如何用java实现栈结构

55次阅读

共计 716 个字符，预计需要花费 2 分钟才能阅读完成。

在 Java 中，可以使用 Java 集合框架中的 Stack 类来实现栈结构。Stack类是 Vector 的子类，它提供了一些特殊的方法，使得它可以像栈一样工作。

下面是一个使用 Java 实现栈结构的示例代码：

import java.util.Stack;

public class StackExample {public static void main(String[] args) {// 创建一个栈对象
        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());
    }
}