栈在括号匹配中的应用

原创

已于 2022-08-16 21:36:22 修改 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #链表

于 2022-08-16 21:10:36 首次发布

这篇博客主要介绍了栈在括号匹配中的应用，通过c++实现了括号匹配算法，包括核心代码展示和不同运行结果的分享，是作者个人学习数据结构的笔记。

写在前面的一些话：这只是个人学习王道数据结构的代码笔记，仅供参考，如果有错误请友好的指出，谢谢！！！

栈在括号匹配中的应用

实现一个括号匹配算法
核心代码：

bool BracketCheck(char str[],int length){
   
   
    LiStack S;
    InitLiStack(S);
    for(int i=0;i<length;i++){
   
   
        if(str[i]=='('||str[i]=='['||str[i]=='{'){
   
   
            Push(S,str[i]);//扫描到左括号入账
        }
        else{
   
   
            if(StackEmpty(S))
                return false;//扫描到右括号且栈空，匹配失败
            char topElem;
            Pop(S,topElem);//栈顶元素出栈
            if(str[i]==')'&& topElem!='(')
                return false;
            if(str

最低0.47元/天解锁文章