在Java中如何使用Stack实现后进先出数据结构_Stack集合使用方法

P粉602998670 2025-11-19 00:00:00 次阅读

Java中Stack是LIFO结构，用于括号匹配等场景；常用方法有push、pop、peek、isEmpty；推荐用ArrayDeque替代以提升性能。

在Java中，Stack 是一种后进先出（LIFO, Last In First Out）的数据结构，常用于需要回溯操作的场景，比如括号匹配、表达式求值、函数调用栈模拟等。Java 提供了 java.util.Stack 类来实现栈的基本功能。

1. Stack类的基本使用

Stack 继承自 Vector，提供了标准的栈操作方法，如 push（入栈）、pop（出栈）、peek（查看栈顶元素）等。

示例代码：

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack stack = new Stack<>();

        // 入栈
        stack.push("A");
        stack.push("B");
        stack.push("C");

        System.out.println("栈顶元素: " + stack.peek()); // 输出 C

        // 出栈
        System.out.println("弹出: " + stack.pop()); // 弹出 C
        System.out.println("弹出: " + stack.pop()); // 弹出 B

        System.out.println("当前栈顶: " + stack.peek()); // 输出 A
    }
}

2. 常用方法说明

以下是 Stack 类常用方法及其作用：

push(E item)：将元素压入栈顶，并返回该元素。
pop()：移除并返回栈顶元素。如果栈为空，抛出 EmptyStackException。
peek()：返回栈顶元素但不移除它。栈为空时同样抛异常。
isEmpty()：判断栈是否为空，返回 boolean 值。
size()：返回栈中元素个数。

建议在调用 pop 或 peek 前使用 isEmpty() 判断，避免异常：

if (!stack.isEmpty()) {
    String top = stack.pop();
    System.out.println("弹出元素: " + top);
} else {
    System.out.println("栈为空");
}

3. 使用场景示例：括号匹配

利用栈的 LIFO 特性可以判断字符串中的括号是否匹配。

public static boolean isBalanced(String expr) {
    Stack stack = new Stack<>();
    for (char ch : expr.toCharArray()) {
        if (ch == '(' || ch == '[' || ch == '{') {
            stack.push(ch);
        } else if (ch == ')' || ch == ']' || ch == '}') {
            if (stack.isEmpty()) return false;
            char top = stack.pop();
            if ((ch == ')' && top != '(') ||
                (ch == ']' && top != '[') ||
                (ch == '}' && top != '{')) {
                return false;
            }
        }
    }
    return stack.isEmpty();
}

这个例子展示了如何通过栈实现逻辑判断，确保每个右括号都有对应的左括号按顺序闭合。

4. 注意事项与替代方案

虽然 Stack 类可以直接使用，但官方文档指出它继承自 Vector，具有同步开销，性能较低。在非线程安全场景下，推荐使用 Deque 接口的实现类（如 ArrayDeque）来代替 Stack。

推荐写法：

Deque stack = new ArrayDeque<>();
stack.push(1);  // 入栈
stack.push(2);
System.out.println(stack.peek()); // 查看栈顶
System.out.println(stack.pop());  // 出栈

ArrayDeque 更高效，且专为栈和队列操作设计，是现代 Java 编程中的首选。

基本上就这些。Stack 实现 LIFO 很直观，掌握 push、pop、peek 和 isEmpty 就能应对大多数需求。实际开发中优先考虑 ArrayDeque 获得更好性能。