菜鸟期末复习栈
bool symmetry(ElemType str[])//用栈判断是否是回文序列
{
int i;
Elemtype e;
Sqstack *st;
lnitStack(st);//初始化栈
for(i=0;str[i]!='0';i++)//将字符串中所有元素近栈
Push(st,str[i]);//元素进栈
for(i=0;str[i]!='0';i++){
Pop(st,e);//退栈元素e
if(str[i]!=e){
DestroyStack(st);
return false;
}
}
DestroyStack(st);
return true;
}