数据结构——队列

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

采用链表实现队列比较方便，出队就类似于头删，入队就为尾插。

二、队列的实现 
1. 创建队列
需要定义两个结构体，一个用来定义节点，一个用来定义队列，即队头队尾等信息。

 
//创建队列结构
typedef int QDataType; 
 
//一个节点
typedef struct QueueNode 
{
    QDataType data; //存储数据
    struct QueueNode* next; //记录下一个节点
}QNode;
 
//保存队头和队尾
typedef struct Queue
{
    QNode* head; //头指针
    QNode* tail; //尾指针
}Queue;
2. 队列初始化
队列可以为空，但是指向头指针和尾指针的结构体不能为空，所以一开始就要断言。其次，在插入数据前，队列肯定是空的，所以直接把头指针和尾指针置空即可。

//初始化队列
void QueueInit(Queue* pq)
{
    assert(pq);//传入的队列地址不能为空
    pq->head = pq->tail = NULL;
}
3. 销毁队列
销毁队列就是把队列的每个数据都销毁掉，那么需要遍历链表进行挨个销毁free。首先定义一个cur指针指向pq->head，用来保存第一个数据，遍历cur，如果不为空，就free。最后把tail和head置空即可。

//销毁队列
void QueueDestory(Queue* pq)
{
    assert(pq);
    QNode* cur = pq->head;
    while (cur)
    {
        QNode* next = cur->next;
        free(cur);
        cur = next;
    }
    pq->head = pq->tail = NULL;
}
4. 入队
 入队就类似于链表尾插，首先创建一个新节点newnode，初始化节点。下来分为队列为空和有数据。若对垒为空，则将head和tail节点指向新节点newnode即可。有数据则需要将tail的next指向新节点newnode，然后令newnode为tail新的尾部即可。

//入队
void QueuePush(Queue* pq,