04. Стек

Все данные в стек добавляются в него последовательно и также последовательно извлекаются.

Поэтому если мы сохранили 5 переменных, а хотим удалить или прочитать значение третьей, то нам необходимо удалить из стека сначала пятую, а потом четвёртую, и только после этого нам станет доступна нужная нам переменная.

Хотя такой подход может показаться неудобным, но он очень полезен при написании функций. К тому же стек хорошо оптимизируется и может даже храниться в кэш-памяти процессора, а это даёт огромный прирост скорости вычислений.

Stack

Трудоёмкость

Это задание рассчитано на один урок, за него будет выставлена одна оценка

Расширьте класс MyCollection из предыдущего задания так, чтобы он стал стеком:

Использовать встроенные коллекции java запрещается

1. int peek() - прочитать верхнее значение стека (последнее добавленное, последнее в динамическом массиве)
2. int pop() - прочитать верхнее значение стека (последнее добавленное, последнее в динамическом массиве) и удалить. По сути просто уменьшает elemCnt на $1$, если в стеке есть элементы
3. void push(int v) - добавляет элемент v на верх стека (в конец динамического массива)

Все поля и методы должны иметь модификатор public

Ссылка на контест