Ordered Lists
A list in which the elements must always be ordered in a particular
way.
Example: sorted lists.
- Frequency ordered lists
- Chronologically ordered lists:
- Round Robin (most recently accessed is last)
- Cache (least recently accessed is last)
- Stack (last added is first) - LIFO
- Queue (last added is last) - FIFO
Uses of Stacks
- Local storage for function calls
- Implementing recursion
- Interrupt handling
- Parsing