1 Queues What is a Queue? Queue Implementations: –Queue As Array –Queue As Circular Array –Queue As Linked List Some Applications of Queues Priority Queues.