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