cppreference.com > C++ Double-ended Queues
C++ Double-ended Queues

Double-ended queues are like vectors, except that they allow fast insertions and deletions at the beginning (as well as the end) of the container.

Display all entries for C++ Double-ended Queues on one page, or view entries individually:

Container constructorscreate dequeues and initialize them with some data
Container operatorscompare, assign, and access elements of a dequeue
assignassign elements to a dequeue
atreturns an element at a specific location
backreturns a reference to last element of a dequeue
beginreturns an iterator to the beginning of the dequeue
clearremoves all elements from the dequeue
emptytrue if the dequeue has no elements
endreturns an iterator just past the last element of a dequeue
eraseremoves elements from a dequeue
frontreturns a reference to the first element of a dequeue
insertinserts elements into the dequeue
max_sizereturns the maximum number of elements that the dequeue can hold
pop_backremoves the last element of a dequeue
pop_frontremoves the first element of the dequeue
push_backadd an element to the end of the dequeue
push_frontadd an element to the front of the dequeue
rbeginreturns a reverse_iterator to the end of the dequeue
rendreturns a reverse_iterator to the beginning of the dequeue
resizechange the size of the dequeue
sizereturns the number of items in the dequeue
swapswap the contents of this dequeue with another