[prev] [index] [next]

Queues (cont)

Applications for queues:
  • the checkout at a supermarket
  • people queueing to go onto a bus
  • objects flowing through a pipe (where they cannot overtake each other)
  • chat messages
  • web page requests arriving at a web server
  • printing jobs arriving at a printer
  • are examples of FIRST IN, FIRST OUT (FIFO)