括号是否匹配问题（C 算法）

学学，卷卷

于 2021-10-18 19:50:17 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/weixin_44255070/article/details/120833188

版权

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种用于检查输入表达式中括号是否匹配的算法。通过使用链栈数据结构，当遇到左括号时进栈，遇到右括号时尝试与栈顶的左括号匹配。如果匹配成功则出栈，否则返回错误。最终，如果栈为空且表达式扫描完毕，则括号匹配成功；否则失败。该算法适用于简单的括号匹配问题。

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

设计一个算法判断输入的表达式中括号是否匹配（假设只含有左右圆括号）

思想:

该算法在表达式括号配对时返回真,否则返回假。设置一个链栈st,扫描表达式 exp,遇到左括号时进栈；遇到右括号时，若栈顶为左括号则出栈，否则返回假。当表达式扫描完毕而且栈为空时返回真；否则返回假。算法如下：

代码：

bool Match(char exp[], int n)
{
    int i; char e;
    bool match = true;
    LinkStNode *st;                         //初始化栈
    InitStack(st);
    while(i<n && match)
    {
        if(exp[i] = '(')
            Push(st,e);                     //进栈
        else if(exp[i] = ')')
        {
            if(GetTop(st,e) == true)        //去栈顶元素
            {
                if(e != '(')
                    match = false;
            }
            else
                Pop(st, e)                  //出栈
        }
        i++;
    }
    if(!StackEmpty(st))                     //判断栈是否为空
        match = false;
    DstoryStack(st);                        //销毁栈
    return match;
}