通过验证回文，学习栈

与队列相反
栈：先进后出 FILO（first in last out）

#include<stdio.h>
#include<string.h>
//注意使用gets()获取字符串以及strlen()获得长度均需要头文件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");

	getchar();getchar();
	return 0;
}