The queue ADT

• Basic operations

  • Enqueue
  • Dequeue
• Queue implementation


  • Any list implementation is legal
  • LinkedList and ArrayList implementation have 0(1) running times for every operations
• FiFo


  First in First out