数据结构——链式队列的功能包括创建、入队和出队操作以及释放内存

目录：

1、构造空队列

2、链队列基本操作——入队

3、链队列的基本操作——出队

4、销毁队列

---

队列作为一种经典的线性数据结构，严格遵循“先进先出”（FIFO）的原则。这意味着数据元素的流动具有方向性：仅允许在链表的一端执行插入操作，而在另一端执行删除操作。具体而言，负责接收新元素的一端被定义为队尾，而负责释放旧元素的一端则被称为队头。

队列的结构特性可以通过以下示意图直观展示：

⟦0⟧

从广义的数据结构分类来看，栈与队列均属于对存取位置施加了特定限制的线性结构。当采用链表作为底层存储介质时，这种结构被称为链队列。本质上，链队列是一种特殊的单链表，其核心约束在于：删除操作被严格限定在链表头部，而插入操作则被严格限定在链表尾部。

为了准确标识链队列的状态，必须引入两个关键指针：头指针（front）和尾指针（rear）。这两个指针共同作用，才能唯一确定队列的当前状态。特别地，判断一个链队列是否为空的标准条件是：头指针与尾指针同时指向同一个头结点。

空链队列的初始状态如下图所示：

⟦1⟧

在具体的实现中，队头指针（front）始终指向链队列的哨兵头结点，而队尾指针（rear）则指向当前队列中的最后一个有效数据结点。这种设计有助于简化边界条件的处理。

链队列的一般结构示意图：

⟦2⟧