Как определить класс Stack на базе массива?

Question

[Илья]

Осваиваю ООП в Java. Как определить класс Stack на базе массива?

Comments

[Сергей Горностаев]

Если мы будем писать за вас, то не освоите.

[Илья]

Сергей Горностаев, освою на примерах)

[Денис Загаевский]

Илья Сидорчик, задавай конкретные вопросы по своей реализации.

[Антон Спирин]

Ivan Sokolov, зачем вообще писать стек на базе массива, если массив умеет все то, что должен уметь стек? Получится обертка ограничивающая интерфейс массива. Другое дело стек с хранилищем на базе объекта или нод со ссылкой друг на друга, это хоть какая-то задачка подумать для новичка.

[Илья]

Антон Спирин, такое задание в лабораторной работе. Я вообще не понимаю, что нужно сделать.

[Денис Загаевский]

Антон Спирин, нет, массив в джаве не умеет ничего из того, что должен уметь классический стек - push и pop. А стек не должен иметь произвольного доступа к элементам, что даёт массив.

[Антон Спирин]

Денис Загаевский, *fase palm* думал вопрос по JS =) И туда, и туда подписан. Ну тут тоже все проще простого.
Илья Сидорчик, почитайте Р. Лафоре Структуры Данных и Алгоритмы JAVA. Отличная книга, все вопросы по структурам данных отпадут.