408数据结构——第三章栈和队列的应用

算法思路：从左到右一次扫描元素，遇到左括号入栈，遇到右括号则弹出栈顶元素检验是否匹配

失败情况：①左括号单身；②右括号单身；③左右括号不匹配

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

//初始化栈
void InitStack(SqStack &S)
//判空
bool StackEmpty(SqStack S)
//入栈
bool Pust(SqStack &S,char x)
//出栈，用x返回
bool Pop(SqStack &S,char &x)

bool bracketCheck(char str[],int length){
    SqStack S;
    InitStack(S);
    for(int i=0;i 
2. 表达式求值