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 constructors | create dequeues and initialize them with some data |
Container operators | compare, assign, and access elements of a dequeue |
assign | assign elements to a dequeue |
at | returns an element at a specific location |
back | returns a reference to last element of a dequeue |
begin | returns an iterator to the beginning of the dequeue |
clear | removes all elements from the dequeue |
empty | true if the dequeue has no elements |
end | returns an iterator just past the last element of a dequeue |
erase | removes elements from a dequeue |
front | returns a reference to the first element of a dequeue |
insert | inserts elements into the dequeue |
max_size | returns the maximum number of elements that the dequeue can hold |
pop_back | removes the last element of a dequeue |
pop_front | removes the first element of the dequeue |
push_back | add an element to the end of the dequeue |
push_front | add an element to the front of the dequeue |
rbegin | returns a reverse_iterator to the end of the dequeue |
rend | returns a reverse_iterator to the beginning of the dequeue |
resize | change the size of the dequeue |
size | returns the number of items in the dequeue |
swap | swap the contents of this dequeue with another |