compact1, compact2, compact3

java.util

Class Stack<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.Vector<E>

java.util.Stack<E>

All Implemented Interfaces:

Serializable， Cloneable， Iterable ， Collection ， List ， RandomAccess

public class Stack<E>
extends Vector<E>

的 Stack类代表后进先出（LIFO）堆对象。它扩展了类 Vector五操作允许向量被视为一个堆栈。提供了通常的 push和 pop操作，以及一个方法 peek项目在上面的堆栈，一个为栈是否为 empty试验方法，和一个 search堆栈的项目，发现它是从顶部多远的方法。

当第一个创建堆栈时，它不包含任何项目。

一个更完整的和一致的后进先出栈操作的Deque接口及其实现提供，应优先使用这类。例如:

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

从以下版本开始：

JDK1.0

另请参见：

Serialized Form

Field Summary

Fields inherited from class java.util.Vector

capacityIncrement, elementCount, elementData

Fields inherited from class java.util.AbstractList

modCount

构造方法摘要

构造方法

Constructor and Description
Stack() 创建一个空栈。

方法摘要

Modifier and Type	Method and Description
boolean	empty() 测试此堆栈是否为空。
E	peek() 查看此堆栈顶部的对象，而不将它从堆栈中删除。
E	pop() 在这个堆栈的顶部删除对象，并返回该对象的值作为该函数的值。
E	push(E item) 将一个项目推到这个堆栈的顶部。
int	search(Object o) 返回元素一个对象在堆栈。

Methods inherited from class java.util.Vector

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, stream

Constructor Detail

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)

返回元素一个对象在堆栈。如果对象 o时作为一个项目在这个堆栈，该方法从最近发生的栈顶栈顶返回的距离；在堆栈中最上面的项目是在距离 1。 equals的方法进行比较 o在这个堆栈的物品。

参数

o -理想对象。

结果

顶元素堆栈对象所在；返回值 -1表明对象的堆栈。