Redo, the Back Button and Matching Brackets: Stacks at Work

Three everyday features need the most recent thing first: redo, a browser's back and forward buttons, and checking that brackets match. See why throwing things away, searching and counting fall short, and solve all three with stacks.

Updated

Cheat sheet: Redo, the Back Button and Matching Brackets: Stacks at Work
Category
Data Structures
Level
Apprentice
Tags
"Last In", "First Out", data structures, Push and Pop, stack