Двусторонние очереди (или deques) аналогичны векторам, с той разницей, что они позволяют быстро вставлять и удалять элементы и с начала, и с конца контейнера.
Двусторонние очереди C++ обычно реализовываются как динамические массивы, растущие в оба конца. Такая реализация гарантирует доступ за константное время, вставку и удаление с обоих концов очереди - за амортизированное константное время, вставку и удаление из середины очереди - за линейное время.
| Конструкторы | создают двустороннюю очередь и инициализируют ее какими-то данными |
| Операторы | осуществляют сравнение, присваивание и доступ к элементам двусторонней очереди |
| assign | присваивает элементы двусторонней очереди |
| at | возвращает элемент в заданной позиции |
| back | возвращает ссылку на последний элемент двусторонней очереди |
| begin | возвращает итератор на начало двусторонней очереди |
| clear | удаляет все элементы из двусторонней очереди |
| empty | истина, если двусторонняя очередь пуста |
| end | возвращает итератор на место после последнего элемента двусторонней очереди |
| erase | удаляет заданные элементы из двусторонней очереди |
| front | возвращает ссылку на первый элемент двусторонней очереди |
| insert | вставляет элементы в двусторонней очереди |
| max_size | возвращает максимальное число элементов, которое может содержать двусторонняя очередь |
| pop_back | удаляет последний элемент двусторонней очереди |
| pop_front | удаляет первый элемент двусторонней очереди |
| push_back | добавляет элемент в конец двусторонней очереди |
| push_front | добавляет элемент в начало двусторонней очереди |
| rbegin | возвращает reverse_iterator на конец двусторонней очереди |
| rend | возвращает reverse_iterator на начало двусторонней очереди |
| resize | изменяет размер двусторонней очереди |
| size | возвращает количество элементов в двусторонней очереди |
| swap | меняется содержимым данной двусторонней очереди с другой |
К сожалению, в русском языке нет такого же емкого и краткого названия для двусторонней очереди, как в английском. Возможно, стоит подумать над дсочередью, дочередью или даже дочерью. В оригинале же название deque произносится как «deck», это сокращение от «double-ended queue.» Кнут сообщает, что такое же имя было придумано Е. Д. Швеппе. См. параграф 2.2.1 из книги Кнута для дальнейшей информации о двусторонних очередях. (D. E. Knuth, The Art of Computer Programming. Volume 1: Fundamental Algorithms, second edition. Addison-Wesley, 1973.)