【数据结构】队列的实现与简单应用

队列的概念及结构

队列：只能在一端插入数据，另一端删除数据的特殊线性表，队列具有先进先出FIFO(First In First Out)的特性。
入队：进行插入操作的一端称为队尾。
出队：进行删除操作的一端成为队头。

队列的实现

作为线性结构，队列同样可以用顺序表和链表的结构实现，但是使用链表的结构会更优一些，这是因为队列需要不断的进行头插的操作，如果使用数组的话会大大增加操作的时间复杂度，从而使效率降低。

队列的链式结构

实现队列首先用一个结构体实现队列的结点，由于队列需要频繁对头部和尾部进行操作，因此再使用一个结构体包含队列的头结点和尾节点，从而使操作更加便捷。

typedef int QDataType;

typedef struct QueueNode//队列结点
{
	QDataType data;//数据域
	struct QueueNode* next;//指针域
}QueueNode;

typedef struct Queue//包含队列的头尾
{
	QueueNode* front;//队头
	QueueNode* rear;//队尾
}Queue;