堆栈应用，平衡符号

2024年2月18日 165次阅读

//此代码只验证圆括号，方括号，大括号的平衡与否
//做一个空栈
//读入字符到文件末尾
//如果一个字符是开放符号（即左括号），放入栈中
//如果一个符号是封闭符号（即右括号）
//一:如果此时栈空，报错
//二：与栈头对比是否平衡，若对应，则平衡，并弹出栈头；若不对应，报错
//在文件尾，若栈非空，报错

#include <stdio.h>
#include <stdlib.h>
char stack[100];//栈
int top=-1;//栈头
int judge(char ch)
{
    while(top!=-1){//栈非空才进入while
        switch(ch){
        case ')':return stack[top--]=='('?1:0;
        case ']':return stack[top--]=='['?1:0;
        case '}':return stack[top--]=='{'?1:0;
        default:return 0;
        }
    }
    return 0;
}
int main()
{

    char ch;
    int flag=1;
    while((ch=getchar())!='\n'){
        if(ch=='('||ch=='['||ch=='{')
            stack[++top]=ch;//开放符号入栈
        else if(!judge(ch)){//判断封闭符号平衡与否
            flag=0;
            break;
        }
    }
    if(flag&&top==-1)//最后若栈为空且之前的符号均配对，则此平衡符号串平衡
        printf("The stack is legal\n");
    else
        printf("The stack is illegal\n");
    return 0;
}
点赞