[prev] [index] [next]

Dynamic Data Structures (cont)

Queues are a form of linked lists used to model:
  • the checkout at a supermarket
  • people standing at a ticket window
  • people queueing to go onto a bus
  • cars queueing to go onto a ferry
  • objects flowing through a pipe (where they cannot overtake each other)
  • messages, e.g. WhatsApp
  • web page requests arriving at a web server
  • printing jobs arriving at a printer
They are examples of First In, First Out (FIFO)