Standard Queue Operations

• boolean empty()
• void makeEmpty()
• Object enqueue (Object item)
• Object dequeue()
• Object peek()

java.util.Queue Interface

Many CS Applications

• Print Queue
• CPU Queue
• Networking Packet Queues
• Breadth-First Search
• etc.

Class Code - the beginning of a circular array implementation

• QueueInterface.java
• Queue.java