simplelist.java

国外的数据结构与算法分析用书

package simple;

/**	A simple list interface with methods to access, insert, and delete 
	items at the front of the list.  It also has a test for an empty 
	list and a wipeOut method. */ 
public interface SimpleList
{
	/**	Is the list empty? */
	public boolean isEmpty();

	/**	Is the data structure full?  */
	public boolean isFull(); 

	/**	Insert x as the first item of the list. 
		PRECONDITION:
			 !isFull() */
	public void insertFirst(Object x) throws ContainerFullUosException;

	/**	Return the first item.
		PRECONDITION:
			 !isEmpty() */
	public Object firstItem() throws ContainerEmptyUosException;

	/**	Delete the first item from the list.
		PRECONDITION:
			 !isEmpty() */
	public void deleteFirst() throws ContainerEmptyUosException;
	
	/**	A String representation of the list. */
	public String toString();
}