//头文件a.h
#include <stdlib.h>
#include <iostream.h>
#define max 10
typedef struct
{
char * base;
char * top;
int stacksize;
}Sqstack;
int Initstack(Sqstack &s)
{
s.base=(char *) malloc(max*sizeof(char));
if(!s.base) exit(0);
s.top=s.base;
s.stacksize=max;
return 1;
}
int Push(Sqstack &s,char e)
{
if(s.top-s.base>=s.stacksize)
{
s.base=(char *)realloc(s.base,(s.stacksize+max)*sizeof(char));
if(!s.base) exit(0);
s.top=s.base+s.stacksize;
s.stacksize+=max;
}
*s.top++=e;
return 1;
}
int Pop(Sqstack&s)
{
if(s.top==s.base)
return 0;
else
--s.top;
return 1;
}
char Gettop(Sqstack &s)
{
if(s.top==s.base)
return 0;
else
return *s.top;
}
void match (char st[ ])
{
int i=0;
char ch;
int valid=1;
Sqstack s;
Initstack(s);
ch=st[i];
while(valid&&i<6)
{
switch(ch)
{
case '{':
case '[':
case '(':
Push(s,ch);
break;
case '}':
if(Gettop(s)=='{')
Pop(s);
else valid=0;
break;
case ']':
if(Gettop(s)=='[')
Pop(s);
else valid=0;
break;
case ')':
if(Gettop(s)=='(')
Pop(s);
else valid=0;
break;
}
ch=st[++i];
}
if (valid)
cout<<"括号匹配"<<endl;
else
cout<<"括号不匹配"<<endl;
}

//主函数
#include <iostream.h>
#include "a.h"
void main()
{
char s[]={'[','(','{','}',')',']'};
match(s);
}