Stacks

External interface

Implementations

Stacks are a limited form of lists (where all insert and delete operations take place at one end, called the top of the stack), so all implementations for lists apply.