今天学习算法——队列

队列 List

以下是引用一段看的书里面的代码,我理解一下

#include <stdio.h>
int main()
{
    int q[50]={1,2,3,5,2,6,3,5,6,3},head,tail;
    int i;
    //initialize
    head=1;
    tail=10; //队列中已经有9个元素了，tail指向队尾的后一个位置
    while(head<tail) //当队列不为空的时候执行循环
    {
        //打印队首并将队首出队
        printf("%d ",q[head]);
        head++;
        //先将新队首的数添加到队尾
        q[tail]=q[head];
        tail++;
        //再将队首出队
        head++;
    }
getchar();
getchar();
return 0;
}

这段代码的作用就是把List在存的同时打印出来遵循FIFO(first in first out)