利用顺序栈判断一个字符串是否为对称串

           所谓对称串就是从左向右读和从右向左读的序列相同。

int symmetry(ElemType str[])
{
	int i;
	ElemType e;
	SqStack *s;
	InitStack(s);
	for(i=0;str[i]!='\0';i++)
		Push(s,str[i]);
	for(i=0;str[i]!='\0';i++)
	{
		Pop(s,e);
		if(str[i]!=e)
			retrun 0;
	}
	return 1;
}

 

 

  对于字符串str,先将其所有元素进栈，然后扫描str，并出栈元素，将两者进行比较，若不相同则返回0；