线性表之链队列

来源：互联网发布：琳琅怎么绑定淘宝账号编辑：程序博客网时间：2024/05/29 16:06

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

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

缺点：代码较为复杂。

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

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

线性表之顺序队列
线性表之链栈
线性表之顺序栈
线性表之双向链表
线性表之循环链表
线性表之单链表
线性表之顺序表

0 0