[C++知识库]用顺序栈实现括号匹配（C语言）

主要思想：
用栈实现括号匹配：依次扫描所有字符，遇到左括号则入栈，遇到右括号则弹出栈顶元素检查是否匹配。?

匹配失败情况：
1、左括号单身
2、右括号单身
3、左右括号不匹配

#include <iostream>
#include <stdio.h>

//定义一个结构体
#define MaxSize 10
typedef struct
{
    char data[MaxSize];
    int top;
}SqStack;
//初始化
void InitStack(SqStack &S)
{
    S.top = -1;
}
//判断栈是否为空
bool StackEmpty(SqStack &S)
{
    if(S.top == -1)
        return true;
    else
        return false;
}
//新元素入栈
bool Push(SqStack &S,char x)
{
    //先判断栈是否已经满了
    if(S.top == MaxSize-1)
        return false;
    S.top = S.top+1;
    S.data[S.top] = x;
    return true;
}
//出栈，用x返回
bool Pop(SqStack &S,char &x)
{
    //先判断是否为空
    if(S.top == -1)
        return false;
    x = S.data[S.top];
    S.top = S.top-1;
    return true;
}

//括号匹配核心代码
bool bracket(char str[],int 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))
                    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);
}
//主函数
int main()
{
    char x;
    char str[]={'[','(',']',']'};
    int lenth = sizeof(str)/sizeof(char);
    for(int i= 0;i<lenth;i++)
    {
        printf("%c",str[i]);
    }
    printf("\n");
    if(bracket(str,lenth))
    {
        printf("匹配成功");
    }
    else
    {
        printf("匹配失败");
    }
    return 0;


}