java.util

Стек класса <E>

java.lang. Объект

java.util. AbstractCollection<E>

java.util. AbstractList <E>

java.util. Вектор <E>

java.util. Стек <E>

Все Реализованные Интерфейсы:

Сериализуемый, Cloneable, Повторяемый <E>, Набор <E>, Список <E>, RandomAccess

public class Stack<E>
extends Vector<E>

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

Когда стек сначала создается, он не содержит элементов.

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

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

С тех пор:

JDK1.0

См. Также:

Сериализированная Форма

Полевая Сводка

Поля java.util унаследованный от класса. Вектор

capacityIncrement, elementCount, elementData

Поля java.util унаследованный от класса. AbstractList

modCount

Сводка конструктора

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

Конструктор и Описание
Stack() Создает пустой Стек.

Сводка метода

Методы

Модификатор и Тип	Метод и Описание
boolean	empty() Тесты, если этот стек пуст.
E	peek() Взгляды на объект наверху этого стека, не удаляя это из стека.
E	pop() Удаляет объект наверху этого стека и возвратов, которые возражают как значение этой функции.
E	push(E item) Продвигает элемент на вершину этого стека.
int	search(Object o) Возвращает позицию на основе 1, где объект находится на этом стеке.

Методы java.util унаследованный от класса. Вектор

add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize

Методы java.lang унаследованный от класса. Объект

finalize, getClass, notify, notifyAll, wait, wait, wait

Деталь конструктора

Стек

public Stack()

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

Деталь метода

продвинуть

public E push(E item)

Продвигает элемент на вершину этого стека. Это имеет точно тот же самый эффект как:

 addElement(item)

Параметры:

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

Возвраты:

item параметр.

См. Также:

Vector.addElement(E)

появиться

public E pop()

Удаляет объект наверху этого стека и возвратов, которые возражают как значение этой функции.

Возвраты:

Объект наверху этого стека (последний элемент объекта Vector).

Броски:

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

быстрый взгляд

public E peek()

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

Возвраты:

объект наверху этого стека (последний элемент объекта Vector).

Броски:

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

пустой

public boolean empty()

Тесты, если этот стек пуст.

Возвраты:

true если и только если этот стек не содержит элементов; false иначе.

поиск

public int search(Object o)

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

Параметры:

o - требуемый объект.

Возвраты:

позиция на основе 1 от вершины стека, где объект располагается; возвращаемое значение -1 указывает, что объект не находится на стеке.