Implement a generic Deque class that implements Iterable.

Deque<E>
-Node head; -Node tail -int sz;
Deque() boolean isEmpty() int size() void pushLeft(E x) void pushRight(E x) E popLeft() E popRight() Iterator<E> iterator()

Homework