栈在括号匹配中的应用

#include<iostream>
#define MaxSize 10
using namespace std;
struct SqStack
{
    char data[MaxSize];
    int top;  //栈顶指针
};

bool InitStack(SqStack& S)
//初始化栈
{
    S.top=-1;
    return true;
}

bool PushStack(SqStack& S,char x)
//入栈
{
    if(S.top>=MaxSize-1) return false;
    S.top++;
    S.data[S.top]=x;
    return true;
}

bool PopStack(SqStack& S,char& x)
//出栈
{
    if(S.top<0) return false;
    x=S.data[S.top--];
    return true;
}
bool BracketCheck(char str[],int length)
//检查括号匹配
{
    SqStack S;
    InitStack(S);
    for(int i=0;i<length;i++)
    {
        if(str[i]=='('||str[i]=='{'||str[i]=='[')
        PushStack(S,str[i]);

        else if(S.top!=-1)
        {
            char b;
            PopStack(S,b);
            if((b==')'&&str[i]!='(')||
               (b==']'&&str[i]!='[')||
               (b=='}'&&str[i]!='{'))
            {
            cout<<"false";
            return false;
            }
        }
        else { cout<<"false";return false;}
    }
    if(S.top==-1)  {cout<<"true";return true;}
    {
    cout<<"false";
    return false;
    }
};
int main()
{
    char st[8]={'(',')','{','[',']','}','(','('};
    BracketCheck(st,6);

}

main函数中st字符变量数组可以自己初始化任意个，只需要在BracketCheck传参的时候<=MaxSize即可。有什么看不懂的欢迎评论