所有类
java.util
类 Stack<E>
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractList<E>
java.util.Vector<E>
java.util.Stack<E>
-
所有已实现的接口:
-
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess
-
public class Stack<E>
- extends Vector<E>
Stack
类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的 search 方法。
首次创建堆栈时,它不包含数据项。
-
从以下版本开始:
-
JDK1.0
-
另请参见:
-
序列化表格
构造方法摘要 |
Stack() 创建一个空 Stack。 |
从类 java.util.Vector 继承的方法 |
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, lastElement, lastIndexOf, lastIndexOf, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize |
Stack
public Stack()
-
创建一个空 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
表示此对象不在堆栈中。
所有类