Most visited

Recently visited

Added in API level 1

Stack

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类, 这些操作允许将矢量视为堆栈。 设置在通常的pushpop操作,以及作为一种方法来peek在堆栈,以测试堆栈是否为empty的方法,以及向search堆栈一个项目的方法在顶部项目和发现多远它是从顶部。

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

Deque接口及其实现提供了更完整和一致的LIFO堆栈操作集,这些操作应优先于此类使用。 例如:

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

Summary

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

Public constructors

Stack

Added in API level 1
Stack ()

创建一个空的堆栈。

Public methods

empty

Added in API level 1
boolean empty ()

测试这个堆栈是否为空。

Returns
boolean true if and only if this stack contains no items; false otherwise.

peek

Added in API level 1
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.

pop

Added in API level 1
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.

push

Added in API level 1
E push (E item)

将物品推到此堆栈的顶部。 这与以下效果完全相同:

 addElement(item)

Parameters
item E: the item to be pushed onto this stack.
Returns
E the item argument.

也可以看看:

search

Added in API level 1
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.

Hooray!