Java堆栈(Stack)类

Java中的堆栈(Stack)是一个后进先出(LIFO)的数据结构，它允许用户在堆栈的顶部推入(push)和弹出(pop)元素。Java中的堆栈类是由Java.util包提供的。该类包含以下重要方法：

堆栈类的重要方法

• push(item): 将元素推入堆栈的顶部。
• pop(): 从堆栈顶部移除元素并返回该元素。
• peek(): 查看堆栈顶部的元素而不移除它。
• empty(): 如果堆栈为空，则返回true。
• search(item): 查找项在堆栈中的位置，并返回它距离堆栈顶部的距离(如果存在该项)，否则返回-1。

堆栈类的实现

import java.util.Stack;

public class StackExample {
   public static void main(String[] args) {
      // 创建堆栈实例
      Stack<Integer> stack = new Stack<>();

      // 推入元素到堆栈顶部
      stack.push(10);
      stack.push(20);
      stack.push(30);

      // 查看堆栈顶部的元素
      System.out.println("堆栈顶部元素: " + stack.peek());

      // 移除堆栈顶部元素并打印元素
      stack.pop();
      System.out.println("移除堆栈顶部元素: " + stack.pop());

      // 查找元素在堆栈中的位置
      int position = stack.search(20);
      System.out.println("元素20在堆栈中的位置: " + position);
   }
}

执行结果

堆栈顶部元素: 30
移除堆栈顶部元素: 20
元素20在堆栈中的位置: -1

从执行结果中可以看出，我们首先创建了一个堆栈实例对象，然后向堆栈中推入元素。接着，我们使用peek()方法查看堆栈顶部的元素，使用pop()方法移除堆栈顶部的元素，并使用search()方法查找元素20在堆栈中的位置。