•With a
queue, data items are only added at the rear of the queue and items are only removed at the
front of the queue.
–This
is what we call a First in -- First out structure (FIFO).
–They
are very useful for modeling real-world characteristics (like lines at a bank).