【数据结构】栈的应用-括号匹配

最新推荐文章于 2024-08-19 14:14:32 发布

Z_sea

最新推荐文章于 2024-08-19 14:14:32 发布

阅读量581

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Z_sea/article/details/85124217

版权

本文探讨了栈数据结构在解决括号匹配问题中的应用，详细解析了核心代码实现，包括完整调试过程。

摘要由CSDN通过智能技术生成

括号匹配：

核心代码：

bool BracketsCheck(char str[]){
    LinkList St;
    char *p=str;
    char e;
    InitStack(St);
    while(*p!='\0'){
        //printf("%c\n",*p);
        if(*p=='{'||*p=='['||*p=='('){
            Push(St,*p);
        }else if (*p=='}'||*p==']'||*p==')'){
            if(StackEmpty(St)){
                return false;
            }
            Pop(St,e);
            if((e!='('&&*p==')')||(e!='['&&*p==']')||(e!='{'&&*p=='}')){
                return false;
            }
        }
        p++;
    }
    return StackEmpty(St)?true:false;
}