队列（FIFO）先进先出

首先引用《啊哈算法》中的一个题，背景就不说了。大体意思就是输入一串数字首先将第一个数字删除，然后将第二个数放在末尾。依次循环，最后按照删除的顺序，把这些数连起来。

这里然后引入队列这个概念，队列是一种特殊的线性结构，只允许在队列的首部进行删除操作->出队，而在尾部进行插入操作->入队，当队列为空时，称为空队列。

队列的三个基本元素（一个数组，两个变量）

其次说一下这个题的代码：

#include<iostream>
using namespace std;
int main()
{
    int q[102]= {0,6,3,1,7,5,8,9,2,4},head,tail;
    head=1;
    tail=10;
    while(head<tail)
    {
        cout<<q[head]<<" ";
        head++;
        q[tail]=q[head];
        head++;
        tail++;
    }
    return 0;
}

首先解释一下代码的意思。第一步，定义一个头部和尾部。第一个数是被删除的，所以将第一个数输出。其次，在队列不是空队列的前提下运行，将第一个数输出后，头部往后移动一位。然后再将头部的值付给尾部，然后头部再加1，然后再进行循环。直到为空队列时停止。‘

一共有九个数（0不计算在内），定义尾部为第十位，这样可以防止头部和尾部重合时仍有数没有输出，这样的话就可以直接当head和tail重合时，直接停止运行，而不会对结果有影响。

然后用结构体来做这个题

#include<iostream>
using namespace std;

struct queue
{
    int data[1000];
    int tail;
    int head;
};

int main()
{
    int i;
    struct queue q;
    q.head=1;
    q.tail=1;
    for(i=1; i<=9; i++)
    {
        cin>>q.data[q.tail];
        q.tail++;
    }
    while(q.head<q.tail)
    {
        cout<<q.data[q.head]<<" ";
        q.head++;
        q.data[q.tail]=q.data[q.head];
        q.tail++;
        q.head++;
    }
    return 0;
}
 

一开始首先定义一个结构体，  int data[1000];（数组） int tail;（尾部） int head;（头部）。然后就是输入数字了，这个和第一种的方法相同，就不多进行赘述了。

不过用结构体有几个注意点。1，当访问结构体内部变量时，可以使用“."，这个小东西叫做成员运算符或者点号运算符。然后main函数里面时，一定要注意一定要注意一定要注意带上结构体，刚才在打的时候数组里面总是忘记加上"q."这个一定要注意。