Undo the Last Thing First: Stacks
An editor has to take back its most recent change first, then the one before, after 10,000 edits as quickly as after 10. Find a structure that keeps undo instant, and learn why it does less than a list on purpose: the stack.
Updated
- Category
- Data Structures
- Level
- Apprentice
- Tags
- "Last In", "First Out", data structures, Peek, Push and Pop, stack