队列的实现

作者 汪小祯 日期 2016-05-30
队列的实现

本文介绍数据结构中队列的实现

什么是队列

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(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++;
}
}

代码地址

代码地址