Deque deque = new Deque();
deque.add( "bat" );
deque.add( "cat" );
deque.add( "dog" );
System.out.println( "deque = " + deque );
System.out.println();
deque.insert( deque.begin(), "ape" );
System.out.println( "After insert at begin = " + deque );
deque.insert( deque.end(), "emu" );
System.out.println( "After insert at end = " + deque );
deque.insert( 3, 2, "fox" );
System.out.println( "After deque.insert( 3, 2, fox ) = " + deque );
