public class Stack
extends Vector<E>
java.lang.Object | ||||
↳ | java.util.AbstractCollection<E> | |||
↳ | java.util.AbstractList<E> | |||
↳ | java.util.Vector<E> | |||
↳ | java.util.Stack<E> |
Stack
类表示后进先出(LIFO)对象堆栈。 它通过五个操作来扩展Vector类, 这些操作允许将矢量视为堆栈。 设置在通常的push和pop操作,以及作为一种方法来peek在堆栈,以测试堆栈是否为empty的方法,以及向search堆栈一个项目的方法在顶部项目和发现多远它是从顶部。
当第一次创建堆栈时,它不包含任何项目。
Deque
接口及其实现提供了更完整和一致的LIFO堆栈操作集,这些操作应优先于此类使用。 例如:
Deque<Integer> stack = new ArrayDeque<Integer>();
Inherited fields |
---|
From class java.util.Vector
|
From class java.util.AbstractList
|
Public constructors |
|
---|---|
Stack() 创建一个空的堆栈。 |
Public methods |
|
---|---|
boolean |
empty() 测试这个堆栈是否为空。 |
E |
peek() 查看堆栈顶部的对象,而不将其从堆栈中移除。 |
E |
pop() 删除堆栈顶部的对象,并返回该对象作为此函数的值。 |
E |
push(E item) 将物品推到此堆栈的顶部。 |
int |
search(Object o) 返回对象在此堆栈上的基于1的位置。 |
Inherited methods |
|
---|---|
From class java.util.Vector
|
|
From class java.util.AbstractList
|
|
From class java.util.AbstractCollection
|
|
From class java.lang.Object
|
|
From interface java.util.List
|
|
From interface java.util.Collection
|
|
From interface java.lang.Iterable
|
boolean empty ()
测试这个堆栈是否为空。
Returns | |
---|---|
boolean |
true if and only if this stack contains no items; false otherwise. |
E peek ()
查看堆栈顶部的对象,而不将其从堆栈中移除。
Returns | |
---|---|
E |
the object at the top of this stack (the last item of the Vector object). |
Throws | |
---|---|
EmptyStackException |
if this stack is empty. |
E pop ()
删除堆栈顶部的对象,并返回该对象作为此函数的值。
Returns | |
---|---|
E |
The object at the top of this stack (the last item of the Vector object). |
Throws | |
---|---|
EmptyStackException |
if this stack is empty. |
E push (E item)
将物品推到此堆栈的顶部。 这与以下效果完全相同:
addElement(item)
Parameters | |
---|---|
item |
E : the item to be pushed onto this stack. |
Returns | |
---|---|
E |
the item argument. |
也可以看看:
int search (Object o)
返回对象在此堆栈上的基于1的位置。 如果对象o作为此堆栈中的项目出现,则此方法将返回堆栈顶部距离堆栈顶部最近的距离; 堆栈中最顶端的项目被认为距离为1 。 equals方法用于比较o与此堆栈中的项目。
Parameters | |
---|---|
o |
Object : the desired object. |
Returns | |
---|---|
int |
the 1-based position from the top of the stack where the object is located; the return value -1 indicates that the object is not on the stack. |