Data Structures & Algorithms · Complexity
Stacks, queues & linked lists
Three classic sequence structures: what each guarantees, their Big-O, and the Python tools (list, deque) that implement them.
Step 1 of 7 · Overview25 min read ·
Key idea
Prereqs: Big-O, Lists/sets/dicts. Next: Recursion (which secretly uses a stack). CS50 Week 5 / MIT 6.006 L2.Next: 1. Stack: last in, first out