Stacks, Queues, PriorityQs
Computer systems frequently make use of:
- stacks ... last-in-first-out lists
- e.g. used to represent function local variables
- queues ... first-in-first-out lists
- e.g. used to ensure fair access to a resource
- priority queues ... highest-priority-out lists
- e.g. used to represent weighted lists of processes
|