链式队列是什么?

链式队列是什么?

队列分为两种，一种是线性的，另一种为非线性（链式）。前者在计算机中以相邻顺序存放（相当于是一条直线）；后者通俗说是将直线首尾连起来，但存放是以指针方式存入的不是想念存放的。

　　数据结构的基本问题。队列 是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。一般队列的存储结构是顺序存储，当队列的存储结构是链式存储结构时（即队列中每个元素都包含一个指向其后继的指针，最后一个元素指针为null)，就是链式队列，和链栈同理。

队列分为两种，一种是线性的，另一种为非线性（链式）。前者在计算机中以相邻顺序存放（相当于是一条直线）；后者通俗说是将直线首尾连起来，但存放是以指针方式存入的不是想念存放的。

数据结构的基本问题。队列 是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。一般队列的存储结构是顺序存储，当队列的存储结构是链式存储结构时（即队列中每个元素都包含一个指向其后继的指针，最后一个元素指针为null)，就是链式队列，和链栈同理。