/* Jacqueline Feild
 * November 5, 2012
 */

public interface Deque<T> {
	
            public void addToFront (T element);
            public T removeFront ( ) throws EmptyCollectionException;
            public T first ( ) throws EmptyCollectionException;
            public void addToRear (T element);
            public T removeRear ( ) throws EmptyCollectionException;
            public T last ( ) throws EmptyCollectionException;
            public boolean isEmpty ( );
            public int size ( );
            
}