括号匹配的判定----《数据结构》

最新推荐文章于 2024-05-06 15:54:08 发布

黄小二哥

最新推荐文章于 2024-05-06 15:54:08 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/peak01/p/7868502.html

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过定义一系列栈操作函数，如初始化栈、压栈、弹栈等，并结合两个判断函数辅助验证括号类型及其合法性，最终实现了对输入字符串中括号的匹配检查。

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

#include<stdio.h>  
#include<malloc.h>  
#include<stdlib.h>  
#include<string.h> 

typedef struct{
    char *base;
    char *top;
    int stacksize;
}SqStack; 

int InitStack(SqStack &S){
    S.base = (char *)malloc(100*sizeof(char));
    if(!S.base){
        printf("储存空间分配失败");
        exit(-2);
    }
    S.top = S.base;
    S.stacksize = 100;
    return 1;
}

char GetTop(SqStack S){
    if(S.top!=S.base)
 
    return *(S.top-1); 
}
int Push(SqStack &S,char e){
    if(S.top-S.base==S.stacksize){
        return 0; 
    }
    
    *S.top++ = e;
    return 1;
}
int Pop(SqStack &S,char &e){
    if(S.base!=S.top)
    e = *--S.top;
    return 1;
}
int Judge(char e){
    if(e=='('||e==')'||e=='['||e==']')
        return 1;
    return 0;
}

int Judge2(char a,char b){
    if((a=='('&&b==')')||(a=='['&&b==']'))
        return 1;
    return 0;
}

int main(){
    SqStack S;
    char a,c,x,y;
    InitStack(S);
    printf("请输入表达式："); 
    x = getchar();
    while(Judge(x)){
        printf("1");
        if(x=='('||x=='['){
            Push(S,x);
            x=getchar();
        }else{
            if(!Judge2(GetTop(S),x)){
                printf("不合法");
                exit(0);
            }
            Pop(S,c);
            x = getchar();
            }
        }
        
    printf("合法"); 
    
    return 0;    

    }