Deque Interface

• Double-ended queue class (deque, pronounced "deck")
• Push/Pop at either end: PushFront(), PopFront(), PushBack(), PopBack()
• Retrieve data from either end: Front(), Back()
• Proper type
• Random Access Iterators