数据结构——栈和队列介绍.pptVIP

3.2.2 顺序队列与循环队列 数组定义队列：queue[max] max-1 … 1 0 规定：front指向队头元素位置 rear指向队尾元素的下一个空位 初始：front=rear=0 队空：front=rear 队满：rear=max 3.2.2 顺序队列与循环队列2 (a)空队列 (b)队列中有3个元素 (c)队列3个元素出队 (d)队满 图3-12 顺序队列各种情况 3.2.2 顺序队列与循环队列3 假溢出的问题：用循环队列来解决 下一个rear计算公式：rear=（rear+1）mod max 3.2.2 顺序队列与循环队列4 循环队列队空队满标志冲突的问题： 以牺牲一个存储空间为代价，当判断到（下一个rear==front）时，即认为队满。 实际上，max个空间只存放了（max-1）个元素 循环队列队空、队满标志： 队满：（rear+1）mod max==front 队空：front=rear 冲突解决！！ 3.2.2 顺序队列与循环队列5 练习： 设循环队列容量为70（序号0~69），现经过一系列的入队和出队后，问下列情况下循环队列中各有几个元素？ （1）front=14，rear=21 （2）front=23，rear=12 基于C语言的