Вы находитесь на странице: 1из 2

18

Двусторонняя очередь (deque)


Двусторонняя очередь – последовательность, которая:
◼ поддерживает произвольный доступ к элементам (аналогично vector)
◼ поддерживает вставку и удаление в начало последовательности
◼ Кроме того:
• не имеет функций-членов capacity() и reserve()
• не предоставляет никаких гарантий на допустимость итератора

См. пример программы


19

Стек (stack)
Стек – адаптер очереди, который организует ее работу по
правилу "last in, first out" (LIFO)
◼ не предоставляет функций для получения итераторов и их перебора
◼ позволяет проверить, какой элемент находится на вершине стека (top)

stack<int> s;

s.push(8); // s = 8
s.push(7); // s = 7 8
s.push(4); // s = 4 7 8

cout<<s.top()<<endl; // 4
s.pop();
cout<<s.top()<<endl; // 7
s.pop();
cout<<s.top()<<endl; // 8
См. пример программы