数据结构章队列.pdfVIP

队列的基本概念

•队列：是操作限定在表的尾部，而删除

操作限定在表的头部进行的线性表。

•队尾rear：端，线性表的表尾。

•队头front：删除端，线性表的表头。

出队列入队列

a1a2a3……an-1

队队

头尾

队列示意图

出队aaa……a入队

123n

frontrear

队列Q=(a,a,……,a)

12n

操作原则：先进先出（FirstInFirstOut）,FIFO

后进后出（LastInLastOut）,LILO

顺序队列

•顺序队列定义

front指向队列第一个元前；

rear指向队列最后一个元素自身；

初始值均为-1。

顺序队列

为空frontrear

为满rearMAXSIZE-1

非空非满-1≤front＜rear＜MAXSIZE-1

顺序队列

•队列中元素的个数

队列中元素的个数（队列的长度）为rear−front。

若front=rear，空队，长度为0。

若rear−front=MAXSIZE，满队，长度为MAXSIZE。

5rearF

4rearrearE

3D(D)front(D)

front

2C(C)(C)

1B(B)(B)

rear0A(A)(A)

frontfront

(a)空队(b)ABCD入队(c)ABCD出队(d)EF入队

链栈的基本操作P47

•初始化操作：InitStack()

•判断栈是否为空：IsEmpty()

•入栈操作：Push()

•出栈操作：Pop()

•显示ShowStack()

1.顺序队列的初始化#