public interface DequeInterface<E>{
    public boolean isEmpty();
    public E peekFirst();
    public E removeFirst();
    public void addFirst(E newItem);
    public E peekLast();
    public E removeLast();
    public void addLast(E newItem);
    public void removeAll();
}