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

数据结构

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

循环队列的优点是什么?在循环队列中,仅依据头尾指针相等,无法判断队列是“空”还是“满”。要解决这个问题,常用的两种方法是什么?

正确答案: 循环队列的优点有两点:一是可以避免发生顺序队列的“假上溢”现象;二是充分利用队列的存储空间。
两种判断队列是“空”还是“满”的方法:一是约定少用一个元素空间;二是使用计数器size记录当前队列的实际长度。
答案解析:
进入题库查看解析

微信扫一扫手机做题