Стек в C++
Стек хранит элементы слоями: новый всегда ложится на вершину.
«Метод push» добавляет значение, «метод top»
показывает верхний элемент без снятия.
«Метод pop» убирает вершину, но ничего
не возвращает: сначала читают через top,
затем вызывают pop.
Запишем стек символов, добавим две буквы,
выведем вершину, снимем ее и снова выведем top:
std::stack<char> letters;
letters.push('a');
letters.push('b');
std::cout << letters.top() << "\n";
letters.pop();
std::cout << letters.top() << "\n";
Дан стек:
std::stack<int> pile;
pile.push(3);
pile.push(9);
Выведите вершину, снимите ее и напечатайте новую вершину.
