括号匹配片段栈实现

最新推荐文章于 2024-11-06 08:56:39 发布

头秃的boy

最新推荐文章于 2024-11-06 08:56:39 发布

阅读量131

点赞数

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

本文链接：https://blog.csdn.net/qq_43186174/article/details/110356290

版权

括号匹配栈数据结构算法 C++

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

括号匹配（栈）

// 括号匹配
stasus Matching()
{
    Initstack(s);
    flag = 1;
    cin >> ch;
    while(ch != '#'&&flag)
    {
        switch()
        {
        case  '(';
        case  '[';
            push(s,ch);
            break;
        case  ')';
            if(!stackEmpty(s)&&Gettop(s) = ')');
                pop(s,x);
                falg=1;
            else flag=0;  
                break;
        case  ']';
            if(!stackEmpty(s)&&Gettop(s) = ')');
                pop(s,x);
                falg=1;
            else flag=0;
                break;
        }
    }
        if(stackEmpty(s)&&flag)
            return 0;
        else
            return 1;
}