算法第二章第2节解密回文——栈

前言

队列是一种先进先出的数据结构，还有一种是后进先出的数据结构，它叫做栈。栈限定为只能在一端进行插入和删除操作。

应用

可以判断是否是回文字符串（xyzyx）
int main()
{
char a[101],s[101];
int i,len,mid,next,top;
printf(“请输入字符串:\n”);
gets(a); //读入一行字符串
len=strlen(a); //获得字符串长度
mid=len/2-1; //求字符串中点
top=0; //栈初始化
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;i++)
{
if(a[i]!=s[top])
break;
top–;
}
if(top==0)
printf(“YES!”);
else
printf(“NO!”);
return 0;
}