Queue Interface

10/28/98

Ramamurthy

Queue is collection of items where items are added to one and removed from the other end in a FIFO fashion.

interface queue

public void enqueue(object item);

//Post: item is added to the tail

public Object dequeue();

//Post: Front of the Queue is removed

//and returned.

public Object peek();

//Post: Object at the front is returned.

public boolean empty();

// Return true if stack is empty