implement Deque.java