Стек необмеженого розміру#6124

Стек необмеженого розміру

1 секунда
256 мегабайтів
Дуже легка

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

push

Додати число у стек (де задається після команди). Програма повинна вивести ok.

pop

Видалити останній елемент зі стеку та вивести його значення.

back

Вивести значення останнього елемента, не видаляючи його зі стеку.

size

Вивести кількість елементів у стеку.

clear

Очистити стек і вивести ok.

exit

Вивести bye і завершити роботу програми.

Розмір стеку повинен обмежуватися лише доступною оперативною пам'яттю. Перед виконанням операцій back чи pop програма має перевірити, що у стеку є хоча б один елемент. Якщо стек порожній і надійшла команда back чи pop, програма повинна вивести рядок error замість числового значення.

Вхідні дані

Як описано вище. Див. приклад вхідних даних.

Вихідні дані

Як описано вище. Див. приклад вихідних даних.

Приклади

Приклад 1

Loading
Loading