【033】 队列（链式存储）

1. 概述

    在 《数据结构·队列（顺序存储）》 一文中，已详细讲解了队列的特性以及使用数组来实现队列的基本操作。队列也是属于线性表，因此，它也支持使用链表的方式来实现其先进先出（FIFO）特性。本文主要描述如何使用链式存储结构来模拟实现队列（包括循环队列链表）。

    使用链式存储结构的好处是，入队列节点元素不受客观约束限制，只要内存空间足够，就可以无限制的动态申请内存地址空间。但是它也存在缺点，比如每入队列一个元素节点，都需要花费掉额外的指针空间，并且每一次的分配与释放内存操作也是需要花费时间的。因此，当在实现某一种“抽象数据类型（ADT, Abstract Data Type）”时，需要权衡以及再三思量。如何评价一个特定抽象数据类型的高效性？《算法࿱