Track 16 · Lesson 7 of 12

Stacks and queues

Use a list as a stack and collections.deque as a queue to match brackets, undo edits, serve jobs in order and explore step by step.

You will be able to

• Explain last-in-first-out (stack) and first-in-first-out (queue) order
• Use a list as a stack with append and pop
• Use collections.deque as a queue, and explain why list.pop(0) is slow
• Solve bracket matching and undo history with a stack, and job scheduling with a queue