#include?"stdio.h"
void?BracketMatch(char?*str)?/*?str[]中為輸入的字符串，利用堆棧技術(shù)來檢查該字符串中的括號是否匹配*/
{
????SeqStack?S;?
????int?i;?
????char?ch;
?????
????InitStack(&S);
?????
????for(i=0;?str[i]!='\0';?i++)???/*對字符串中的字符逐一掃描*/
????{
????????switch(str[i])
????????{
????????case?'(':
????????case?'[':
????????case?'{':
????????????Push(&S,str[i]);??
????????????break;
??????????case?')':
??????????case?']':
??????????case?'}':
????????????if(IsEmpty(&S))
????????????{?
????????????????printf("\n右括號多余!");??
????????????????return;
????????????}
????????????else
????????????{
????????????????GetTop(&S,&ch);
????????????????if(Match(ch,str[i]))??/*用Match判斷兩個(gè)括號是否匹配*/
????????????????????Pop(&S,&ch);??????/*已匹配的左括號出棧*/
????????????????else
????????????????{
????????????????????printf("\n對應(yīng)的左右括號不同類!");??
????????????????????return;
????????????????}
????????????}
????????}/*switch*/
????}/*for*/
????if(IsEmpty(&S))
????????printf("\n括號匹配!");
????else
????????printf("\n左括號多余!");
}
?
void?main()
{
????char?str[100];
????printf("please?input:");
????gets(str);
????BracketMatch(str);
}