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