Glossary: Coding Interviews in JavaScript

Stack

Also written: stacks

A last-in, first-out list, here a plain array with `push` and `pop`. It suits 'most recent', undo and cancel-out problems, such as Alex's scanner.