[prev] 2 [next]

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