/** Java Interface defining a Deque. */
public interface DequeADT
{
	public Object pushBack(Object newItem);
	public Object popFront();
	public Object pushFront(Object newItem);
	public Object popBack();
	public Object front();
	public Object back();
	public boolean isEmpty();
	public void clear();
}