04/23 Lecture Material

Queue ADT - FIFO

• void enqueue(Object newEntry)
• Object dequeue()
• Object getFront()
• boolean isEmpty()
• void clear()

Examples

• Customer Simulation
• Stock Sale Simulation

Deque ADT

• addToFront
• addToBack
• removeFront
• removeBack
• getFront
• getBack
• isEmpty
• clear

Priority Queue ADT

• add
• remove
• get
• isEmpty
• getSize
• clear