Стеки
Стек — очень простая структура данных. В STL можно организовать три разновидности стеков: на основе вектора, на основе списка и на основе deque. Функционально они не отличаются друг от друга.
Создание и действия со стеками
При конструировании стека нужно указать не только тип хранящихся в нем объектов, но и тип контейнера, на основе которого стек будет реализован:
#include <stack>
#include <vector>
stack<int, vector<int> > iStack;
Функция push () помещает указанное значение на вершину стека;
функция pop () удаляет из стека верхнее значение. Получить значение с вершины стека можно функцией top ():
for (int i=0; i<10; i++) iStack.push(i) ;
while (!iStack.empty()) {
cout<< iStack.topO << endl;
iStack.pop();
}