Ivan Sokolov, зачем вообще писать стек на базе массива, если массив умеет все то, что должен уметь стек? Получится обертка ограничивающая интерфейс массива. Другое дело стек с хранилищем на базе объекта или нод со ссылкой друг на друга, это хоть какая-то задачка подумать для новичка.
Антон Спирин, нет, массив в джаве не умеет ничего из того, что должен уметь классический стек - push и pop. А стек не должен иметь произвольного доступа к элементам, что даёт массив.
Денис Загаевский, *fase palm* думал вопрос по JS =) И туда, и туда подписан. Ну тут тоже все проще простого. Илья Сидорчик, почитайте Р. Лафоре Структуры Данных и Алгоритмы JAVA. Отличная книга, все вопросы по структурам данных отпадут.