C语言解决堆栈括号匹配问题示例详解 ----用顺序栈

#include <stdio.h>
#include <stdbool.h>// c语言中没有bool   1表示真 0表示假  如果要使用布尔型 就要调用stdbool.h
#include<stdlib.h>//
#define Maxsize 10
typedef struct{
    char ch[Maxsize];
    int top;
}SqStack;
 
//初始化栈
void InitStack(SqStack* S){
    S->top = -1;
}

//判断栈是否为空
bool StackEmpty(SqStack *S){
    return S->top==-1;
}

//新元素入栈
bool Push(SqStack *S, char c){
    if(S->top==Maxsize - 1){
        printf("栈已满");
        return false;
    }
    S->ch[++S->top] = c;
    return true;
}

//栈顶元素出栈，用x返回
bool Pop(SqStack *S, char *x){
    if(StackEmpty(S)){return false;}
    *x = S->ch[S->top--];
    return true;
}

//判断左右符号是否对称
bool bracketCheck(char str[] ){
    //声明一个栈
    SqStack S  ;
    InitStack(&S);//&S 取s的地址
    for(int i = 0 ; i < Maxsize-1 ; i++){
        if(str[i]== '('||str[i] == '['||str[i]=='{'){
            Push(&S,str[i]);    //遇左符号 入栈    
        }else{                
                if(StackEmpty((&S))){ return false; }//空栈 直接返回false
            
               char  x ;
               
               Pop(&S,&x);//栈顶元素出栈
               if(str[i]=='('&& x!=')'){ return false;}
               if(str[i]=='['&& x!=']'){ return false;}
               if(str[i]=='{'&& x!='}'){ return false;}
        
    }
    }
        return StackEmpty(&S);
               
}

int main()
{
    
    char str[Maxsize] = {'(','(',')','{','}','[',']',')','{','}'};
    
    
    if(bracketCheck(str)){
        printf("匹配成功");
    }else{
        printf("匹配不成功");
    }
    
   
   return 0;
}