eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Простой стек

Простой стек

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

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

  • push n — Добавьте в стек число n (значение n задается после команды). Выведите ok.

  • pop — Удалите из стека последний элемент. Выведите его значение.

  • back — Выведите значение последнего элемента, не удаляя его из стека.

  • size — Выведите количество элементов в стеке.

  • clear — Очистите стек и выведите ok.

  • exit — Выведите bye и завершите работу.

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

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

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

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

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

Пример

Входные данные #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