- The arithmetic evaluator application has operations requiring a
random access stack ADT
- The stack can be implemented using either a two-vector
representation or a linked-list representation
- The linked-list representation has operations requiring a node ADT
- Nodes can be implemented using either vectors or pairs
