《数据结构》栈和队列讲述.ppt

队列的进队和出队 进队时，将新元素插入Q.rear 指示位置，再将队尾指针加1， Q.rear = Q.rear + 1 。 出队时，将Q.front所指位置 的元素取出，再将队头指针加1， Q.front = Q.front + 1 。 队满时再进队将出现“假溢出”现象。 * 解决方案： 按最大可能的插入操作次数设置顺序队列的最大元素个数，此方法有时会因估计不准而出错，并会有较大的空间浪费； 队首固定，每次出队后剩余元素向下移动 ——浪费时间 循环队列 ? * 2.循环队列：把顺序队列构造成一个头尾相连的环，形成循环队列（存储队列的数组被当作首尾相接的表处理。） an … ai ... a2 a1 Q.front Q.rear Q.front Q.rear 0 1 …... …... maxsize-1 循环队列 * 在循环队列中进行出队、入队操作时，头、尾指针仍要加1，只不过当头、尾指针指向向量上界（ MaxSize -1 ）时，其加1操作的结果是指向向量的下界0（循环加 1）。可用C语言的取模(求余数)运算实现。 入队时，队尾指针加1操作改为: Q.rear = (Q.rear + 1)% MAXQSIZE 出队时，队头指针加1操作改为: Q.front = (Q.front +