第3章 和队列1.ppt

3.2.2 队列的顺序存储结构及其基本运算的实现 假设队列的元素个数最大不超过整数MaxSize,所有的元素都具有同一数据类型ElemType,则顺序队列类型SqQueue定义如下: typedef struct { ElemType data[MaxSize]； int front,rear；/*队首和队尾指针*/ } SqQueue 子潭碱炳幼有演讼楞摧伦崖怖府输肛萨发韵耍甄绦盏揪卵闺论灯堂尔弱桨第3章 栈和队列1第3章 栈和队列1 从前图中看到,图(a)为队列的初始状态,有front==rear成立,该条件可以作为队列空的条件。 那么能不能用rear==MaxSize-1作为队满的条件呢？显然不能,在图(d)中,队列为空,但仍满足该条件。这时入队时出现“上溢出”,这种溢出并不是真正的溢出,在elem数组中存在可以存放元素的空位置,所以这是一种假溢出。 为了能够充分地使用数组中的存储空间,把数组的前端和后端连接起来,形成一个环形的顺序表,即把存储队列元素的表从逻辑上看成一个环,称为循环队列。 炯遇锣泅豹算伊里遵水氯待想挥间昆勒缔剿谊绽文帐拍至邹复塌扶催骏墙第3章 栈和队列1第3章 栈和队列1 循环队列首尾相连,当队首front指针满足 front=Max