e-olymp
Задачи

Простой стек

Простой стек

Реализуйте структуру данных "стек". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

  • push n - Добавить в стек число n (значение n задается после команды). Вывести ok.
  • pop - Удалить из стека последний элемент. Программа должна вывести его значение.
  • back - Вывести значение последнего элемента, не удаляя его из стека.
  • size - Вывести количество элементов в стеке.
  • clear - Очистить стек и вывести ok.
  • exit - Вывести bye и завершить работу.

prb6122.gif

Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в стеке в любой момент не превосходит 100, все команды pop и back корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.

Входные данные

Каждая строка содержит одну команду.

Выходные данные

Для каждой команды вывести в отдельной строке соответствующий результат.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
push 2
push 3
push 5
back
size
pop
size 
push 7 
pop 
clear 
size 
exit
Выходные данные #1
ok
ok
ok
5
3
5
2
ok
7
ok
0
bye