利用顺序栈判断一个字符串是否是对称串
bool symmetry(ElemType str[])
{int i;
ElemType e;
SqStack *st;
InitStack(st);
for(i=0;str[i]!='\0';i++)
Push(st,str[i]);
for(i=0;str[i]!='\0';i++)
{
Pop(st,e);
if(str[i]!=e)
{
DestroyStack(st);
return false;
}
}
DestroyStack(st);
return true;
}