栈：括号匹配问题

关注

原创 2024-05-08 11:11:37 226 阅读 AI 写同款· GEO 优化 ›

数据结构练习题之栈与队列：括号匹配问题（C语言实现）这只是其中一个例题，看完我对这道题的分析之后，关于括号匹配的问题你肯定能够掌握个差不多。转载请注明本文链接！目录一、问题描述二、问题分析三、代码实现（一）、定义结构体（二）、初始化栈（三）、进栈函数（四）、判断栈是否为空（五）、出栈函数（六）、获取栈顶元素（七）、主函数（八）、运行结果四、完整代码一、问题描述 Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的... 阅读详情

bool isValid(char* s) {
    ST st;
    StackInit(&st);
    while(*s)
    {
        //左括号入栈
        if(*s=='('||*s=='['||*s=='{')
        {
            StackPush(&st,*s);
        }
        else//右括号取栈顶左括号尝试匹配
        {
            if(StackEmpty(&st))
            {
                StackDistory(&st);
                return false;
            }
            char top=StackTop(&st);
            StackPop(&st);

            //不匹配
            if((top=='('&&*s!=')')
             ||(top=='{'&&*s!='}')
             ||(top=='['&&*s!=']'))
             {
                StackDistory(&st);
                return false;
             }
        }
        ++s;
    }
    //栈不为空，说明左括号比右括号多，数量不匹配
    bool ret=StackEmpty(&st);
    StackDistory(&st);
    return ret;
}

括号匹配问题

收录于