栈浅析[解密回文]

栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。

栈究竟有哪些作用呢？我们来看一个例子。“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求中点，

mid=len/2-1;

我们先将mid之前的字符全部入栈。因为这里的栈是用来存储字符的，所以这里用来实现栈的数组类型是字符数组即char s[101];，初始化栈很简单，top=0;就可以了。入栈的操作是top++; s[top]=x;  （假设需要入栈的字符暂存在字符变量x中），其实可以简写为s[++top]=x;现在我们就来将mid之前的字符依次全部入栈。

for(i=0;i<=mid;i++)
{
    s[++top]=a[i];
} 

接下来进入判断回文的关键步骤。将当前栈中的字符依次出栈，看看是否能与mid之后的字符一一匹配，如果都能匹配则说明这个字符串是回文字符串，否则这个字符串就不是回文字符串。

#include <stdio.h>
#include <string.h> 

int main()
{
	char a[101],s[101];
	int i,len,mid,next,top; 

	gets(a); //读入一行字符串
	len=strlen(a); //求字符串的长度
	mid=len/2-1; //求字符串的中点

	top=0;//栈的初始化
	//将mid前的字符依次入栈
	for(i=0;i<=mid;i++)
		s[++top]=a[i]; 

	//判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的起始下标
	if(len%2==0)
		next=mid+1;
	else
		next=mid+2; 

	//开始匹配
	for(i=next;i<=len-1;i++)
	{
		if(a[i]!=s[top])
			break;
		top--;
	} 

	//如果top的值为0，则说明栈内所有的字符都被一一匹配了
	if(top==0)
		printf("YES");
	else
		printf("NO"); 

	return 0;
} 

利用栈还可以用来进行括号匹配等操作。