C語言如何實現(xiàn)括號匹配

#include<stdio.h>
#include <malloc.h>

#define STACK_INT_SIZE 100
#define STACKINCREMENT 10
#define bool int   //自定義bool變量
#define SElemType char

typedef struct {
 SElemType *base;  //?；刂?
 SElemType *top;   //棧頂?shù)刂?
 int stacksize;
} SqStack;

//------基本操作的算法描述------
//構(gòu)建一個空棧
bool InitStack(SqStack *S) {
 S->base = (SElemType *) malloc(STACK_INT_SIZE * sizeof(SElemType)); //開辟新的空間
 if (!S->base) return 0;  //開辟失敗返回0
 S->top = S->base;
 S->stacksize = STACK_INT_SIZE;
 return 1;
}

//若棧不為空，返回棧頂元素，并返回true 否則返回 false
bool GetTop(SqStack S) {
 if (S.top == S.base) return 0;
 return *(S.top - 1);
}

//插入元素 為新的棧頂元素
bool Push(SqStack *S, SElemType e) {
 if (S->top - S->base >= S->stacksize) //如果棧滿 需要增加空間
 {
  S->base = (SElemType *) realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(SElemType));
  if (!S->base) return 0;
  S->top = S->base + S->stacksize;
  S->stacksize += STACKINCREMENT;
 }
 *(S->top++) = e;
 return 1;
}

//若棧不為空，則刪除棧頂元素，用e返回其值，返回true， 否則返回false
bool Pop(SqStack *S, SElemType *e) {
 if (S->top == S->base) return 0;
 *e = *(--S->top);
 return 1;
}

//檢查括號字符在字符集中的位置
int CheckChar(char c, char OP[]) {
 int i;
 for (i = 0; i < 3; i++)
  if (c == OP[i])return i;
 return 999;
}

int main() {
 SqStack OPTR;
 InitStack(&OPTR);
 Push(&OPTR, '#');
 printf("輸入括號以“#”結(jié)尾\n");
 char c;
 c = getchar();
 int m = 1;   //判斷最終是否完全匹配 完全匹配 值為1，否則為0
 char OP1[] = {'[', '(', '{'};  //前置括號字符集
 char OP2[] = {']', ')', '}'};  //后置括號字符集
 while (c != '#') {
  if (CheckChar(c, OP1) < 3) {
   Push(&OPTR, c);
   c = getchar();
  } else {
   if (CheckChar(GetTop(OPTR), OP1) == CheckChar(c, OP2)) {
    //如果需要檢驗的兩個符號在前置和后置括號集中的位置相同則表示配對成功
    //例如[和]，[在前置括號集中的位置1，]在后置括號集中的位置1，所以匹配成功
    Pop(&OPTR, &c);
    c = getchar();
    continue;
   } else {
    m = 0;
    break;
   }
  }

 }
 if (GetTop(OPTR) != c)m = 0;
 if (m == 1)printf("\n括號完全匹配！");
 else printf("\n括號匹配失??！");
 return 0;
}