栈、队列、链表

emmm，先来一个简单的知识点，今天没有时间写别的了，有空再写。

队列

有一串加密数字”2 0 0 1 2 2 1 5“，首先将第一个数删除，紧接着将第二个数放到这串数字的末尾，再将第三个数字删除，将第四个数放在末尾，直至剩下最后一个数，将最后一个数也删除，按照刚才的删除准数，把这些数连在一起就是一个特殊的日子。
OK，现在轮到你动手的时候了。快去找出8张便签或小纸片，将“2 0 0 1 2 2 1 5”这8个数分别写在8张便签上，模拟下解密过程。 如果你没有理解错解常规则的话， 解密后日期应该是“20210215"。

其实解密的过程就像是将这些数“排队”。每次从最前面拿两个，第1个扔掉，第2个放到尾部。具体过程是这样的:刚开始这串数是“20012215",首先删除2井将0放到这串数的未尾，这串数更新为“0122150".接下来删除0井将1放到未尾，即更新为"221501”。再删除2并将2放到末尾即“15012”，删除1并将5放到末尾即“0125"，删除0并将1放到末尼即“251"，删除2并将5放到末尾印“15"，删除1并将5放到末尾即“5"，最后删除5.因此被删除的顺序是“20210215”，这就是那个特别的日期了。

首先需要一个数组来存储这一 串数即int q[101]，并初始化这个数组即int q[101]={0,2,0,0,1,2,2,1,5} 接下来就是模拟解密的过程了。

解密的第一步是将第一 个数删除 ，可以想一下如何在数组中删除一个数.最简单的方法是将所有后面的数都往前面挪动一位，将前面的数覆盖。就好比在排队买票，最前面的人买好离开了，后面所有的人就需要全部向前面走一步， 补上之前的空位，但是这样的做法很耗费时间。

在这里，将引入两个整型变量head和tail。head 用来记录队列的队首(即第一位)，tail 用来记录队列的队尾(即最后一-位) 的下一个位置。那为什么tail 不直接记录队尾，却要记录队尾的下一个位置呢?这是因为当队列中只剩下一个元素时，队首和队尾重合会带来一些麻烦。在这里规定队首和队尾重合时，队列为空。
现在有8个数，8个数全部放入队列之后head=1，tail=9，此时head和tail之间的数就是目前队列中“有效”数。如果要删除一个数的话，就将head++就可以啦，这样仍然可以保持head和tail之间的数为目前队列中“有效”的数。新增加一个数也很简单，把需要增加的数放队尾即q[tail]之后再tail++就可以了。

#include<stdio.h>
int main()
{
    int q[102]={0,2,0,0,1,2,2,1,5},head,tail;
    //初始化队列
    head=1;
    tail=9;//队列中已经有8个元素了，tail指向队尾的最后一个位置
    while(head<tail){//当队列不为空的时候执行循环
        //打印队首并将队首出队
        printf("%d ",q[head]);
        head ++;

        //先将新队首的数添加到队尾
        q[tail]=q[head];
        tail ++;
        //再将队首出队
        head ++;
    }
    return 0;
}