Java数据结构之栈 Stack_java stack 中没有元素时-优快云博客

本文链接：https://blog.youkuaiyun.com/wish910908_/article/details/115694253

本文介绍了Java中的栈数据结构，它基于Vector实现，提供了push、pop、empty等方法。栈在括号匹配问题中有重要应用，通过遍历字符串并使用栈来检查括号的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)，同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没有任何元素，则称为空栈。

(1)Stack来自于Vector，底层是数组
(2)Stack方法：a. java中stack只有一个无参数的构造函数
              b. 方法：push(num) 入栈
                       pop() 栈顶元素出栈
                       empty() 判断栈是否为空
                       peek() 获取栈顶元素
                       search(num) 判断元素num是否在栈中，如果在返回1，不在返回-1
                       size()、get(index)
(3)题目：栈之括号匹配问题
public class ExpStackMatching{
    public static void main(String[] args) {
        String expression = "{((1+3)+2+4)+9*7}";
        Boolean flag = matching(expression);
        if(flag == true) {
            System.out.println("匹配成功");
        } else {
            System.out.println("匹配失败");
        }
    }

    public static Boolean matching(String expression) {
        if(expression == null || expression == " ") {
            System.out.println("输入的表达式为空或没有输入表达式");
            return false;
        }
        Stack<Character> stack = new Stack<>();
        for(int index = 0;index < expression.length(); index++) {
            char c = expression.charAt(index);
            if (c == '(' || c == '{') {
                //入栈
                stack.push(c);
            } else if (c == ')' || c == '}'){
                if (stack.isEmpty()) return false;
                //出栈
                char left = stack.pop();
                if (left == '(' && c != ')') return false;
                if (left == '{' && c != '}') return false;
                if (left == '[' && c != ']') return false;
            }