Queue

• Another data structure of interest is a queue.

• FIFO list. (First In First Out)

• Every college student knows about queues. There's a waiting line for everthing! :-(

• We can use an array or a linked list to design a queue. (Since we used an array for stack, we'll use a linked list for queue).