（判断题）
循环队列通常用指针来实现队列的头尾相接。
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
循环队列的优点是什么？在循环队列中，仅依据头尾指针相等，无法判断队列是“空”还是“满”。要解决这个问题，常用的两种方法是什么？
（填空题）
用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）
（单选题）
设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）
（填空题）
15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。
（单选题）
优先队列通常用（）数据结构来实现。
（填空题）
对于一个以顺序实现的循环队列Q[0…m-1]，队头、队尾指针分别为f、r，其判空的条件是（），判满的条件是（）。
（简答题）
如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
（判断题）
等待队列是进程表内指针和一个相关自旋锁的双重循环队列。（）
（填空题）
循环队列的队头指针指示队头元素在数组中实际位置的（）位置， 对头指针指示的结点（）队列元素。
