队列与栈

对于队列与栈这两种数据结构其实是有一些相似的地方，在理解上也是相似的。

一、队列

对于队列来说，他是遵循先进先出（即先进先服务）的一种策略进行的。可以将它看成是一个即将进站的火车，因为火车头在前所以他会先到站。

对于队列来说它是一种线性的存储方式，它可以执行删除和添加操作，但是它的删除只能删除它前面的数即删除从火车头开始，但是添加却是从尾部开始，即在火车尾再增加火车如下图所示：

图中的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;
}