Container adaptor: Almost all functions are implemented by calling the underlying deque; of course, it does not have to be deque, as long as the selected container can provide the interface functions required by stack and deque.
Both stack and deque do not allow traversal, so no iterators are provided: because they have to maintain the characteristics of first-in-last-out and last-in-first-out respectively;