如何用java實現(xiàn)棧結(jié)構

158次閱讀

共計 716 個字符，預計需要花費 2 分鐘才能閱讀完成。

在 Java 中，可以使用 Java 集合框架中的 Stack 類來實現(xiàn)棧結(jié)構。Stack類是 Vector 的子類，它提供了一些特殊的方法，使得它可以像棧一樣工作。

下面是一個使用 Java 實現(xiàn)棧結(jié)構的示例代碼：

import java.util.Stack;

public class StackExample {public static void main(String[] args) {// 創(chuàng)建一個棧對象
        Stack<Integer> stack = new Stack<>();

        // 入棧操作
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);

        // 出棧操作
        int topElement = stack.pop();
        System.out.println(" 出棧元素：" + topElement);

        // 獲取棧頂元素
        int peekElement = stack.peek();
        System.out.println(" 棧頂元素：" + peekElement);

        // 判斷棧是否為空
        boolean isEmpty = stack.isEmpty();
        System.out.println(" 棧是否為空：" + isEmpty);

        // 獲取棧的大小
        int size = stack.size();
        System.out.println(" 棧的大小：" + size);

        // 清空棧
        stack.clear();
        System.out.println(" 棧是否為空：" + stack.isEmpty());
    }
}