Задачи
Простой стек
Простой стек
Реализуйте структуру данных "\textbf{стек}". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строку. Возможные команды для программы:
\begin{itemize}
\item \textbf{push n} --- Добавьте в стек число $n$ (значение $n$ задается после команды). Выведите \textbf{ok}.
\item \textbf{pop} --- Удалите из стека последний элемент. Выведите его значение.
\item \textbf{back} --- Выведите значение последнего элемента, не удаляя его из стека.
\item \textbf{size} --- Выведите количество элементов в стеке.
\item \textbf{clear} --- Очистите стек и выведите \textbf{ok}.
\item \textbf{exit} --- Выведите \textbf{bye} и завершите работу.
\end{itemize}
\includegraphics{https://static.e-olymp.com/content/f8/f890bb5aefd77b42f6c04a20c1db67910367e0c3.gif}
Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в стеке в любой момент не превосходит $100$, все команды \textbf{pop} и \textbf{back} корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.
\InputFile
Каждая строка содержит одну команду.
\OutputFile
Для каждой команды выведите в отдельной строке соответствующий результат.
Входные данные #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