用栈判断是否为回文字符串

菜鸟期末复习栈

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; 

}

你可能感兴趣的:(用栈判断是否为回文字符串)