Create Deque12.java

This class is an implementation of a double ended queue.