括号匹配（栈）

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef char SElemType;
typedef struct
{
  SElemType *base;
  SElemType *top;
  int stacksize;
}SqStack;
//构造一个空栈；
Status InitStack(SqStack *S)
{
  S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
  /*malloc是动态分配堆内存的语句；
  sizeof是求出括号内的数据类型的所占空间的大小，
  ( SElemType * ) 是指针的强制转换，
  因为malloc分配的指针都是void *类型，
  STACK_INIT_SIZE是这个动态数组第一次分配空间的个数*/
  S->top=S->base;
  S->stacksize=STACK_INIT_SIZE;
  return OK;
  }
Status StackEmpty(SqStack *S)
{
  if(S->top!=S->base)
	  return ERROR;
  //return OK;
}
//插入新元素
Status 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)exit(OVERFLOW);
  S->top=S->base+S->stacksize;
  S->stacksize+=STACKINCREMENT;
  }
  *S->top++=e;
  return OK;
}
//删除元素
Status Pop(SqStack *S,SElemType*e)
{
  if(S->top==S->base) return ERROR;
  *e=*--S->top;
  return OK;
}
Status Bracket(SqStack *S,char *str)//括号
{
  int i=0,flag1=0,flag2;
  SElemType e;
  while(str[i]!='\0')
  {
  switch(str[i])
  {
  case '(':Push(S,'(');break;
  case '[':Push(S,'[');break;
  case '{':Push(S,'{');break;
  case ')':{ Pop(S,&e);
  if(e!='(')
  flag1=1;
  break;
  }
  case ']':{ Pop(S,&e);
  if(e!='[')
  flag1=1;
  break;
  }
  case '}':{ Pop(S,&e);
  if(e!='{')
  flag1=1;
  break;
  }
  default: break;
  }
  if(flag1) break;
  i++;
  }
  flag2=StackEmpty(S);
  if(!flag1 && flag2) printf("您输入的括号是匹配的!\n");
  else printf("您输入的括号是不匹配的!\n");
  return OK;
}
int  main()
{
  char temp,flag='y';
  if(flag!=NULL)
  {
  char str[255];
  SqStack S;
  InitStack(&S);
  printf("请输入不同的括号类型:");
  scanf("%s",str);
  scanf("%c",&temp);
  Bracket(&S,str);
  printf("输入y再试一次，输入其他退出: ");
  scanf("%c",&flag);
  printf("\n");
  }
  else
  printf("close.\n");
}