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

数据结构

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

在顺序队列中,什么叫真溢出?什么叫假溢出?为什么顺序队列常都采用循环队列结构?

正确答案:当front 0,rear=M时,再有元素入队发生溢出,称之为“假溢出”,存储空间还有剩余。为了改进这种状况,可以将顺序队列想象为一个首尾相接的环状空间,称之为循环队列。
答案解析:
进入题库查看解析

微信扫一扫手机做题