对于队列与栈这两种数据结构其实是有一些相似的地方,在理解上也是相似的。
一、队列
对于队列来说,他是遵循先进先出(即先进先服务)的一种策略进行的。可以将它看成是一个即将进站的火车,因为火车头在前所以他会先到站。
对于队列来说它是一种线性的存储方式,它可以执行删除和添加操作,但是它的删除只能删除它前面的数即删除从火车头开始,但是添加却是从尾部开始,即在火车尾再增加火车如下图所示:
图中的head表示的是数组的头部,即为火车头。而tail表示的是数组的尾部的下一个位置,即表示火车尾。
每进行一次删除操作head++而每进行一次删除操作则tail++一次
二、栈
对于栈来说它有是与队列相反的一种数据结构,栈遵循的是先进后出的原则。如果要举一个例子的话,可以将栈看成一个桶装的薯片,对于桶装的薯片我们要吃的话只能先拿最上面的,即进入圆筒晚的,如果我们要放的话也只能放在上面,如果我们要取下面的薯片的话必须将上面的薯片取完才可以。
栈这种思想常用于求判断一个字符串是否是一个回文字符串,取字符串的中间值,将两部分的值进行比较然后判断其是否为回文字符串
#include<stdio.h>
#include<string.h>
int main()
{
char a[101],b[101];
gets(a);//读入字符串
int len=strlen(a);//测量字符串的长度
int zhongdian=len/2-1;//求字符串的中点
int top=0;//栈的初始化
//将中点前的字符依次入栈
for(int i=0;i<=zhongdian;i++)
b[++top]=a[i];
//判断字符串的长度是奇数还是偶数
int next;
if(len%2==0)
next=zhongdian+1;
else
next=zhongdian+2;
//开始匹配
for(int i=next;i<len;i++)
{
if(a[i]!=b[top])
break;
top--;
}
if(top==0)
printf("YES");
else
printf("NO");
return 0;
}