(17)--第三章第六节循环队列的基本操作.pdf

01【顺序队列的存储结构】

目录02【构造一个空队列】

CONTENTS03【入队列】

04【出队列】

05【求队列的长度】

01顺序队列的存储结构

顺序队列的存储结构6

5

用一组地址连续的存储单元依次存4Q.rear=4

放从队头到队尾的元素，另外还需附设3J4

两个指针front和rear分别指示队列头元2J3

素和队列尾元素的位置。1J2Q.front=0

0J1

类型定义：

typedefstruct{注意:front、rear丌是真

QElemType*base;//初始化的分配空间MAXQSIZE个正的指针变量，而是整

intfront;//头指针，指向队头元素型变量，分别存放队头

intrear;//尾指针，指向队尾元素的下一个位置队尾元素的位置(下标)

}SqQueue;

约定：在初始化建空队列时，令Q.front=Q.rear=0

当插入新的队尾元素时，尾指针增1

当删除队头元素时，头指针增1

空队列J1J2J3J4相继入队

MAXQSIZE=7

Q.rear=Q.rear+1

6

56

45

34Q.rear=4

23J4

12J3

01J2

0J1Q.front=0

Q.front=Q.rear=0

J1J2J3J4相继出队J5J6J7相继入队

Q.front=Q.front+1Q.rear=7

66J7Q.rear==MAXQSIZE

5