Реализуйте структуру данных "стек". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
Входные данные
Команды управления стеком вводятся в описанном ранее формате по 1 на строке. Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в стеке в любой момент не превосходит 100, все команды Выходные данные
Требуется вывести протокол работы со стеком, по 1 сообщению в строке Примеры
входные данные
push 3 push 14 size clear push 1 back push 2 back pop size pop size exit выходные данные
ok ok 2 ok ok 1 ok 2 2 1 1 0 bye |