数据结构之队列

什么是队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的特性总结为：先进先出。
这种特性在日常中类似于排队，先来的先进行服务！

队列的实现

我们使用链表实现队列，一个头节点和一个节点表示队列的头部和尾部。出队列和入队列的时间复杂度为 O(1)。空间复杂度为 O(n)

单向队列

队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表，队列不允许在中间部位进行操作

循环队列

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

双向队列

双端队列是一种两端都可以 删除元素和追加元素的线性结构。双端队列比普通的队列更加灵活。双端队列可以用双向链表实现。

单向队列的实现方式:

节点定义

#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    // 节点的值
    int val;
    // 节点的在一个节点
    struct Node *next;
} Node;

t