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)
|