栈在括号匹配算法中的应用

#define MaxSize 10

typedef struct {

        char data[MaxSize];

        int top;

}SqStack;

bool bracketCheck(char str[], int length) {

        SqStack S;

        S.top = -1;

        for (int i = 0; i < length; i++) {

               if (str[i] == '(' || str[i] == '{' || str[i] == '[')

                      S.data[++S.top] = str[i];

               else

                      if(S.top == -1)

                              return false;

               char x;

               x = S.data[S.top--];

               if (str[i] == ')' && x != '(')

                      return false;

               if (str[i] == '}' && x != '{')

                      return false;

               if (str[i] == ']' && x != '[')

                      return false;

        }

        return (S.top == -1);

}