Стек в Java

Стек

Стек – это объект, для элементов которого реализуется принцип LIFO – последним пришёл, первым ушёл.

Стек представлен классом Stack, который расширяет класс Vector.

При создании стек пуст:

stack = new Stack < Integer >();

здесь создан стек для объектов типа Integer.
Добавим элемент в стек:

stack.push(++currentInt);

Извлекаем последний элемент из стека при этом данный элемент удаляется из стека, функция возвращает этот удалённый элемент:

Integer lastElement = stack.pop();

Получаем последний элемент стека без удаления этого элемента из стека:

Integer lastElement = stack.peek();

Выясняем, не пуст ли стек, функция возвращает тип boolean:

stack.empty();

Определим позицию объекта new Integer(3) в стеке, отсчёт ведут с конца, последний элемент имеет номер 1:

Integer elementPosition = stack.search(new Integer(3));

Java

На картинке позиция элемента “3” равна 5, т.к. отсчёт ведут с конца и элемент “7” имеет позицию 1. Если искомого объекта нет в стеке, то функция search вернёт минус один.