Java 堆栈类

Java.util 包提供了一个堆栈类，用于建模和实现堆栈数据结构。 堆栈是一种线性动态数据结构，遵循后进先出（LIFO）原则。在堆栈中，新元素的添加和元素的删除发生在同一端，这意味着堆栈中最后添加的元素将最先从堆栈中删除。

功能堆栈

  • 它是一个动态数据结构。
  • 它具有动态大小。
  • 它使用动态内存分配。

类声明

java.util.Stack类的声明为:

public class Stack<E>
  extends Vector<E>

这里，E是容器维护的元素类型。

类构造函数

序号构造函数和描述
1.Stack()
创建一个空堆栈。

java.util.Stack 方法

java.util.Stack 类有许多方法，如下所示:

成员方法

序号方法和描述
1.boolean empty()
如果堆栈为空，则返回 true，否则返回 false。
2.E peek()
返回栈顶元素（栈的最后一项）。
3.E pop()
删除栈顶元素。
4.E push（E element）
在堆栈顶部添加一个新元素。
5.int search(Object obj)
返回对象在堆栈上从 1 开始的位置。

从 java.util.Vector 继承的方法

序号方法和说明
1.boolean add(E element)
在堆栈顶部添加一个新元素。
2.void add(int index, E element）
将指定元素插入栈中的指定位置。
3.boolean addAll(Collection<? extends E> c )
将指定集合的所有元素追加到堆栈顶部。
4.boolean addAll(int index, Collection<? extends E> c)
将指定集合的所有元素插入堆栈中的指定位置。
5.void addElement（E element）
在堆栈顶部添加一个新元素。
6.int capacity()
返回堆栈的当前容量。
7.voidclear()
清除堆栈中的所有元素。
8.E elementAt（int index）
返回堆栈中指定索引处的元素。
9.EfirstElement()
返回堆栈的第一个元素（底部元素）。
10。E get（int index）
返回堆栈中指定索引处的元素。
11.int indexOf（Object o）
返回指定元素在堆栈中第一次出现的索引，如果堆栈中不存在该元素，则返回 -1。
12。int indexOf(Object o, int index)
返回指定元素在堆栈中第一次出现的索引，从指定索引开始向前搜索，如果堆栈中不存在该元素，则返回 -1。
13.boolean isEmpty()
如果堆栈为空，则返回 true，否则返回 false。
14.E lastElement()
返回堆栈的最后一个元素（顶部元素）。
15。int lastIndexOf（Object o）
返回指定元素在堆栈中最后一次出现的索引，如果堆栈中不存在该元素，则返回 -1。
16。int lastIndexOf(Object o, int index)
返回指定元素在堆栈中最后一次出现的索引，从指定索引开始向后搜索，如果堆栈中不存在该元素，则返回 -1。
17.E Set（int index，E element)
用指定元素替换堆栈中指定索引处的元素。
18。void setElementAt(E obj, int index )
将堆栈指定索引处的组件设置为指定对象。
19。

void setSize(int newSize )

设置堆栈的大小。 

20。int size()
返回堆栈中元素的数量。

继承的方法

该类继承了以下类的方法:

  • java.lang.Object
  • java.util.AbstractCollection<E>
  • java.util.AbstractList<E>
  • java.util.Vector<E>