线性表之链队列

==> 学习汇总（持续更新）
==> 从零搭建后端基础设施系列（一）-- 背景介绍

---

**基本思想：**限制单链表的操作，使之只能在头删除和尾添加，这样就变成了队列。

**优点：**能动态增长，空间利用率高。时间复杂度上，顺序队列和链队列是一样的。

**缺点：**代码较为复杂。

实现功能和顺序队列是一样的，然后主要是入队和出队，入队的话就是单链表的尾添加，出队的话就是头删除。这个单链表都有说过。这里的front节点相当于单链表的head节点，rear节点相当于单链表的tail节点，所以这都是换汤不换药的，对比来学就好许多。

C代码实现下载
C++代码实现下载
java代码实现下载
(备用下载地址 )

线性表之顺序队列
线性表之链栈

线性表之顺序栈

线性表之双向链表

线性表之循环链表

线性表之单链表

线性表之顺序表