3、顺序队列的“假溢出”问题 (1)假溢出 顺序队列因多次入队和出队操作后出现的有存储空间但不 能进行入队操作的溢出。 (2)如何解决顺序队列的假溢出问题? 可采取四种方法: 1)采用循环队列; 2)按最大可能的进队操作次数设置顺序队列的最大元 素个数; 3)修改出队算法,使每次出队列后都把队列中剩余数 据元素向队头方向移动一个位置 4)修改入队算法,增加判断条件,当假溢出时,把 队列中的数据元素向对头移动,然后方完成入队操 作11 3、顺序队列的“假溢出”问题 (1)假溢出 顺序队列因多次入队和出队操作后出现的有存储空间但不 能进行入队操作的溢出。 (2)如何解决顺序队列的假溢出问题？ 可采取四种方法： 1)采用循环队列； 2)按最大可能的进队操作次数设置顺序队列的最大元 素个数； 3)修改出队算法，使每次出队列后都把队列中剩余数 据元素向队头方向移动一个位置； ４)修改入队算法，增加判断条件，当假溢出时，把 队列中的数据元素向对头移动，然后方完成入队操 作