std::stack
Стек LIFO: push, pop, top.
Сигнатура
std::stack<T>Адаптер std::stack реализует стек по принципу LIFO («последним пришёл — первым ушёл»). Основные операции: push(), pop(), top(), empty(), size().
std::stack<int> st;
st.push(1);
st.push(2);
std::cout << st.top(); // результат: 2
st.pop();
std::cout << st.top(); // результат: 1