题目

对于循环队列 _
(1)无法判断队列是否为空
(2)无法判断队列是否为满
(3)队列不可能满
(4)以上说法都不对
每日一题 day31.001.png

答案

(4)以上说法都不对

为了解决队列假溢出的问题,提出了循环队列这一概念。通常有两种处理方法,一个是少用一个元素空间即牺牲一个存储空间;另外一个是设置一个标志位以区分队列是“空”还是“满”。
如果腾出一个存储空间,用front=(rear+1)%m来约定队满。