文档文本内容
本节内容
队列
链式实现
王道考研/CSKAOYAN.COM知识总览
创、销、增、删、改、查
王道考研/CSKAOYAN.COM队列的链式实现
rear
front 头 a a a a NULL 带头结点
1 2 3 4
rear
链队列——链式存储实现的队列
front a a a a NULL 不带头结点
1 2 3 4
王道考研/CSKAOYAN.COM初始化(带头结点)
rear
front 头 NULL
带头结点空队列
王道考研/CSKAOYAN.COM初始化(不带头结点)
rear NULL
front NULL
不带头结点的空队列
王道考研/CSKAOYAN.COM入队(带头结点)
rear
rear
front 头 NULL
x
s
王道考研/CSKAOYAN.COM入队(不带头结点)
rear NULL
front NULL
不带头结点的空队列
rear
不带头结点的队列,第一个
front x NULL
元素入队时需要特别处理
s
王道考研/CSKAOYAN.COM出队(带头结点)
rear rear
rear
front 头 a a a a NULL front 头 a NULL
1 2 3 4 4
p
p
王道考研/CSKAOYAN.COM出队(不带头结点)
rear NULL
front NULL
不带头结点的空队列
rear
front a a a a NULL
1 2 3 4
p
王道考研/CSKAOYAN.COM队列满的条件
k0
9j 1l
8i 2
rear
front
链式存储——一般不会队满,除
h 7 d 3 非内存不足
rear
front 头 a a a a NULL
6 g e4 1 2 3 4
f
5
顺序存储——预分配的
空间耗尽时队满
王道考研/CSKAOYAN.COM知识回顾与重要考点
王道考研/CSKAOYAN.COM