Skip to content
Learnearn.uk » 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