package jds;
import jds.Collection;
/**
* Queue - collection with FIFO behavior;
* for use with book
* Classic Data Structures
* in Java
* by Timothy A Budd,
* published by Addison-Wesley, 2001.
*
* @author Timothy A. Budd
* @version 1.1 September 1999
* @see jds.Collection
*/
public interface Queue extends Collection {
/**
* add a new value to end of the collection
*
* @param value element to be inserted into collection
*/
public void addLast (Object value);
/**
* access the first value in collection
*
* @return element at front of collection
* @exception java.util.NoSuchElementException no matching value
*/
public Object getFirst ();
/**
* remove first value in collection
*
* @exception java.util.NoSuchElementException no matching value
*/
public void removeFirst ();
};