栈的应用——括号匹配问题

栈的应用——括号匹配问题

#include<stdio.h>

#define MaxSize 10
typedef struct{
char data[MaxSize];    //静态数组存放栈中元素
int top;              //栈顶指针
}SqStack;

//初始化栈
void InitStack(SqStack &S){}
//判断栈是否为空
bool StackEmpty(SqStack s){}
//新元素入栈
bool Push(SqStack &s,char x){}

//栈顶元素出栈，用x返回
bool Pop(SqStack &s, char &x){}

bool braketCheak(char str[],int length){   //字符放在str[]数组中,length 是其长度
    SqStack S;    //创建栈为其分配空间
    InitStack(S);  
    for(int i=0;i<length;i++){
        if(str[i]=='(' ||str[i]=='['||str[i]=='{'){   
            
            Push(S,str[i]);                            //左括号入栈
           }else{                                       
           if(StackEmpty(S))                          //如果不是左括号的话，该出栈了，如栈为空，则false
                return false; 
           
           char topElem;                      //出栈的元素
           Pop(S,topElem); //栈顶元素出栈
           if(str[i]==')'&& topElem!='(')
                return false;
           if(str[i]==']'&& topElem!='[')
                return false;
            if(str[i]=='}'&& topElem!='{')
                return false;
    }
    }
    return StackEmpty(S);  //都匹配完如果栈为空的话则返回true，否则返回false
}

int main(){

}