Skip to content » A Level Computer Science Home » Stack, Queues and Linked Lists

Stack, Queues and Linked Lists

Lesson Plan

Review of arrays / lists – the difference. How Python creates dynamic arrays.

Pack of cards to do a practical example

Implement in Python

Review of basis list functions – append(), pop(), pop(0)


Queue – People waiting for something


Advanced – Python Deque collections efficiency


Linked List(deque in Python implementation) vs List

slower indexing in deque but faster append

Deque is thread safe, list is not.


Video Resources

Python Queue Tutorial