Стек
Стек – это объект, для элементов которого реализуется принцип LIFO – последним пришёл, первым ушёл.
Стек представлен классом Stack, который расширяет класс Vector.
При создании стек пуст:
здесь создан стек для объектов типа Integer.
Добавим элемент в стек:
Извлекаем последний элемент из стека при этом данный элемент удаляется из стека, функция возвращает этот удалённый элемент:
Получаем последний элемент стека без удаления этого элемента из стека:
Выясняем, не пуст ли стек, функция возвращает тип boolean:
Определим позицию объекта new Integer(3) в стеке, отсчёт ведут с конца, последний элемент имеет номер 1:
На картинке позиция элемента “3” равна 5, т.к. отсчёт ведут с конца и элемент “7” имеет позицию 1. Если искомого объекта нет в стеке, то функция search вернёт минус один.