所有类


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 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 pushpop 操作,以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的 search 方法。

首次创建堆栈时,它不包含数据项。

从以下版本开始:
JDK1.0
另请参见:
序列化表格

字段摘要
 
从类 java.util.Vector 继承的字段
capacityIncrement, elementCount, elementData
 
从类 java.util.AbstractList 继承的字段
modCount
 
构造方法摘要
Stack()
          创建一个空 Stack。
 
方法摘要
 boolean empty()
          测试堆栈是否为空。
 E peek()
          查看栈顶对象而不移除它。
 E pop()
          移除栈顶对象并作为此函数的值返回该对象。
 E push(E item)
          把项压入栈顶。
 int search(Object o)
          返回对象在栈中的位置,以 1 为基数。
 
从类 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
 
从类 java.util.AbstractList 继承的方法
iterator, listIterator, listIterator
 
从类 java.lang.Object 继承的方法
finalize, getClass, notify, notifyAll, wait, wait, wait
 
从接口 java.util.List 继承的方法
iterator, listIterator, listIterator
 

构造方法详细信息

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 表示此对象不在堆栈中。

所有类

微信小程序

微信扫一扫体验

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部