A queue is a list from which items are deleted from one end (front) and into which items are inserted at the other end (rear, or back) It is like line of people waiting to purchase tickets: Queue is referred to as a first-in-first-out (FIFO) data