队列的实现

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列就像生活中排队，最先开始排的先出，后来的待到队列最后面等着

这里举一个列子进行实践一下

假设这里我们有一串加密的数字，例如6 3 1 7 5 8 9 2 4，我们的规则是这样的，首先将第一个数删除，紧接着删除第二个数，然后将第三个数删除并将第4个数放在末尾，再将第五个数删除。

我们尝试下用编程来完成解密。

我们可以用一个结构体来存储队列的信息。

代码如下：

#include<stdio.h>
struct queue
{
    int data[100];
    int head;
    int tail;
};

int main()
{
    struct queue q;
    int i;
    q.head=1;
    q.tail=1;
    for (i = 1; i <=9; i++)
    {
        scanf("%d",&q.data[q.tail]);
        q.tail++;
    }

    while(q.head<q.tail)
    {
        printf("%d ",q.data[q.head]);
        q.head++;

        q.data[q.tail]=q.data[q.head];
        q.tail++;
        q.head++;
    }
}

代码地址：https://github.com/Ninse/Algorithm

原文地址： http://www.wxz.name/?p=279