栈实现括号匹配

最新推荐文章于 2022-06-20 22:25:56 发布

wosuodeshijie

最新推荐文章于 2022-06-20 22:25:56 发布

阅读量294

点赞数

分类专栏：数据结构文章标签：栈括号匹配

本文链接：https://blog.csdn.net/wosuodeshijie/article/details/47415235

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

当输入为左括号时，进行压栈操作，当输入为右括号时，判定其与当前栈顶的左括号是否匹配，如果匹配进行弹栈操作，继续判定下面的输入；如果不匹配则输出括号匹配错误。

void bracket(LinkStack *S)
{
    char str[100];
    char b,a;
    int i;
    printf("输入一串括号\n");
    scanf("%s",str);
    for(i=0;i<strlen(str);i++)
    {
        if(str[i]=='[')
        {
            b=str[i];
            printf("压入栈的括号是：%c\n",b);
            Push(S,b);
        }
        else if(str[i]==']')
        {
            a=S->top->data;
            b='[';
            if(a==b)
                Pop(S);
            else
                printf("括号匹配错误\n");
        }
        else if(str[i]=='(')
        {
            b=str[i];
            printf("压入栈的括号是：%c\n",b);
            Push(S,b);
        }
        else if(str[i]==')')
        {
            a=S->top->data;
            b='(';
            if(a==b)
                Pop(S);
            else
                printf("括号匹配错误\n");
        }
    }
     printf("\n");
}