循环队列的优点有两点：一是可以避免发生顺序队列的“假上溢”现象；二是充分利用队列的存储空间。
两种判断队列是“空”还是“满”的方法：一是约定少用一个元素空间；二是使用计数器size记录当前队列的实际长度。
（简答题）
循环队列的优点是什么？在循环队列中，仅依据头尾指针相等，无法判断队列是“空”还是“满”。要解决这个问题，常用的两种方法是什么？
正确答案
答案解析
略
相似试题
（简答题）
在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
（填空题）
在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。
（单选题）
在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）
（单选题）
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）
（填空题）
在一个循环队列中，队首指针指向对周元素的（）。
（填空题）
循环队列的队头指针指示队头元素在数组中实际位置的（）位置， 对头指针指示的结点（）队列元素。
（填空题）
在一个循环队列中，队首指针指向队首元素的（）位置。
（填空题）
在具有n个元素的循环队列中，队满时具有（）个元素。
（单选题）
在一个循环顺序队列中，队首指针指向队首元素的（）位置。
