问答题 顺序队列如何解决假溢出问题。
【正确答案】正确答案:在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次人队列和出队列操作后出现的有存储空间,但不能进行人队列操作的溢出称为假溢出。假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的.解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列,因此,顺序队列通常都采用顺序循环队列结构。
【答案解析】