Введение в адаптеры контейнеров в C++
Адаптер контейнера прячет устройство хранения и оставляет только нужные команды.
У std::stack, std::queue и
std::priority_queue нет доступа по индексу:
элементы не обходят квадратными скобками. Стек работает
по принципу LIFO, очередь - FIFO, а в очереди с
приоритетом на вершине оказывается наибольший элемент
при сравнении через std::less.
Заголовки #include <stack> и
#include <queue> объявляют эти типы.
Запишем стек целых, положим значение через
«метод push» и выведем вершину через «метод top»:
#include <stack>
std::stack<int> tower;
tower.push(7);
std::cout << tower.top() << "\n";
На экран попадает 7 - последнее
добавленное число остается сверху.
