/**
 * Stack interface (LIFO) based loosely on the java.util.Stack class
 * 
 * @author dave
 * @date 2/22/10
 *
 * @param <E>
 */

public interface Stack<E>{
	/**
	 * Pushes an item onto the top of the stack.
	 * 
	 * @param item the item to be added
	 */
	public void push(E item);
	
	/**
	 * Removes the item at the top of this stack and returns the item
	 * 
	 * @return the item at the top of the stack
	 */
	public E pop();
	
	/**
	 * Looks at the data item at the top of the stack without removing it
	 * 
	 * @return the data item at the top of the stack
	 */
	public E peek();
	
	/**
	 * Tests if the stack is empty
	 * 
	 * @return true if the stack is empty, false otherwise
	 */
	public boolean empty();
}