Класс Stack<E>

public class Stack<E>
extends Vector<E>

Класс Stack представляет собой стек объектов с принципом «последним вошел — первым вышел» (LIFO). Он расширяет класс Vector с пятью операциями, которые позволяют рассматривать вектор как стек. Предоставляются обычные операции push и pop, а также метод для peek верхнего элемента стека, метод для проверки, является ли стек empty, и метод для search элемента в стеке и определения его позиции от вершины.

При первом создании стек не содержит элементов.

Более полный и согласованный набор операций стека LIFO предоставляется интерфейсом Deque и его реализациями, которые следует использовать вместо этого класса. Например:

Deque<Integer> stack = new ArrayDeque<Integer>();

Конструкторы

Stack

public Stack()

Создает пустой стек.

Методы

push

public E push(E item)

Помещает элемент вверху стека. Это эквивалентно:

addElement(item)

Параметры:

item - элемент, который нужно поместить вверху стека.

Возвращает:

переданный item аргумент.

См. также:

Vector.addElement(E)

pop

public E pop()

Удаляет объект из вершины стека и возвращает его.

Возвращает:

Объект из вершины стека (последний элемент объекта Vector).

Исключения:

EmptyStackException - если стек пуст.

peek

public E peek()

Возвращает объект из вершины стека, не удаляя его из стека.

Возвращает:

Объект из вершины стека (последний элемент объекта Vector).

Исключения:

EmptyStackException - если стек пуст.

empty

public boolean empty()

Проверяет, пуст ли этот стек.

Возвращает:

true если стек пуст; false в противном случае.

search

public int search(Object o)

Возвращает 1-основанную позицию элемента в стеке. Если объект o встречается в стеке, метод возвращает расстояние от вершины стека до ближайшего вхождения; самый верхний элемент считается на расстоянии 1. Используется метод equals для сравнения o с элементами стека.

Параметры:

o - искомый объект.

Возвращает:

1-основанная позиция элемента в стеке; значение -1 указывает, что объект отсутствует в стеке.