Stack
A stack is a ‘data structure’ for storing and retrieving items from memory - particularly suited to the implementation of procedures
Only two operations:
- push(x) is an operation that pushes x onto the stack
- pop() - is a function that takes the topmost element off the stack, and returns the value of that element.