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)

Stack – Browser History Program

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