多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

举例说明顺序队列的“假溢出”现象。

正确答案:假设有一个顺序队列,如图3-6所示,队尾指针rear=4,队头指针front=1,如果再有元素入队,就会产生“上溢”,此时的“上溢”又称为“假溢出”,因为队列并不是真的溢出了,存储队列的数组中还有2个
存储单元空闲,其下标分别为0和1。
答案解析:
进入题库查看解析

微信扫一扫手机做题