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

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

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；