常常在運算表示式中用各種括號的存在，可怎麼判斷括號是否合法呢？

如[()]()  就是合法的    而(()(])就是不合法的

假設使用者先輸入（[(則後面必須先檢測有無）與第三個相匹配，

再檢測有無]與第二個相匹配，再檢測有無）與第一個相匹配與堆疊後進先出的特點相匹配

我的思路如下出現一個[就向堆疊中壓入1

出現一個（就向堆疊中壓入2

而出現一個]就從堆疊中彈出一個數並檢查是否為1

出現一個)就從堆疊中彈出一個數並檢查是否為2

#include <stdio.h>
#include <malloc.h>
#define STACK_INIT_SIZE 100
#define STACK_INCREMENT 10
#define SElemtype int
#define MAXINPUT 100
#define symbol1 1
#define symbol2 2
typedef struct
{
 SElemtype *top;
 SElemtype *base;
 int stacksize;
}SqStack;
typedef enum
{
 OK,
 ERROR
}Status;
int InitStack(SqStack *s)
{
 s->base=(SElemtype *)malloc(STACK_INIT_SIZE*sizeof(SElemtype));
 if(!s->base)
 return ERROR;
 s->top=s->base;
 s->stacksize=STACK_INIT_SIZE;
 return OK;
}
int Push(SqStack *s,SElemtype item)
{
 if(s->top-s->base>=s->stacksize)//如果堆疊已滿就增加空間
 {
  s->base=(SElemtype*)realloc(s->base,(s->stacksize+STACK_INCREMENT)*sizeof(SElemtype));
  if(!s->base)
  {
   return ERROR;
  }
  s->stacksize+=STACK_INCREMENT;
 }
 *s->top=item;
 s->top++;
 return OK;
}
int Pop(SqStack *s,SElemtype *item)
{
 if(s->base==s->top)//堆疊為空
 {
  return ERROR;
 }
 s->top--;
 *item=*s->top;
 return OK;
}
int Gettop(SqStack *s,SElemtype *item)
{
 if(s->base==s->top)//堆疊為空
 {
  return ERROR;
 }
 *item=*(--(s->top));
 s->top++;
 return OK;
}
int compare(char* input)
{
    SqStack s;
    InitStack(&s);
    int tmp;
    while(*input)
    {
        if(*input=='[')
        Push(&s,symbol1);
        else if(*input=='(')
        Push(&s,symbol2);
        else if(*input==']')
        {
           if(Pop(&s,&tmp)==ERROR)//如果堆疊中沒有與之對應的符號了返回錯誤
           return ERROR;
           if(tmp!=symbol1)//如果彈出的符號與當前輸入的符號不相對應的話返回錯誤
           return ERROR;
        }
        else if(*input==')')
        {
            if(Pop(&s,&tmp)==ERROR)//如果堆疊中沒有與之對應的符號了返回錯誤
            return ERROR;
            if(tmp!=symbol2)//如果彈出的符號與當前輸入的符號不相對應的話返回錯誤
               return ERROR;
        }

        input++;
    }
    if(Pop(&s,&tmp)==ERROR)
    return OK;
    else
    return ERROR;

}

int main(int argc,char *argv)
{
    char input[MAXINPUT];
    printf("Please input the symbol\n");
    gets(&input);
    if(compare(&input)==OK)
    printf("The symbol is ok\n");
    else
    printf("The symbol is error\n");
    return EXIT_SUCCESS;

}