单项选择题

在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（）。

A.（rear-front+1）%maxSize
B.（rear-front+maxSize）%maxSize
C.rear-front+1
D.rear-front

相关考题

循环顺序队列中，采用以下哪一种方法不能区分队列判满和判空的条件（）A.采用设置标志变量的方法B.采用多一个存储...

单项选择题循环顺序队列中，采用以下哪一种方法不能区分队列判满和判空的条件（）

A.采用设置标志变量的方法
B.采用多一个存储空间的方法
C.采用设置计数器的方法
D.采用少用一个存储单元的方法

在非空链队列中，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素，则将结点p入队语句是...

单项选择题在非空链队列中，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素，则将结点p入队语句是（）。

A.rear.next=p;rear=p;
B.front=front.next;p=front;
C.rear=p;rear.next=p;
D.p=front;front=front.next;

在非空链队列中，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素，使用p保存出队结点，...

单项选择题在非空链队列中，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素，使用p保存出队结点，则出队语句是（）。

A.p=front;front=front.next;
B.front=front.next;p=front;
C.rear.next=p;rear=p;
D.rear=p;rear.next=p;

数据结构