考研数据结构与算法之堆栈的使用（三）利用堆栈匹配括号

具体实现方法如下：

int main(void)
{
SqStack S;
InitStack(S);
char str[255];
scanf("%s",str);
int i = 0;
while( str[i] != '\0')
{
if( (str[i]=='[') | (str[i]=='{') | (str[i]=='<') )
{
Push(S, str[i]);
}else if( (str[i]==']') || (str[i]=='}') || (str[i]=='>') )
{
if(!StackEmpty(S))
{
char t;
GetTop(S, t);
if( t == str[i]-2 )
Pop(S, t);
}else
break;
}
i++;
}
if( StackEmpty(S) && (str[i] == '\0') )
{
printf("YES");
}else
{
printf("NO");
}
system("pause");
}

注意一个很有意思的问题，在教材中匹配的是括号是[] {}和()而我则不使用()原因是他俩的ASCII码相差为1而其他的都是2，为了运算方便而进行了简化。另外还要更正之前对GetTop方法的定义，修改后的该函数如下：

Status GetTop(SqStack &S, SElemType &e)
{
if( S.base == S.top )
return ERROR;
e = *(S.top - 1);
return OK;
}

确实是我疏忽了，由于觉得简单就忘记了对它进行测试，结果今天使用的时候怎么也出不来结果。