题目内容
(请给出正确答案)
[主观题]
设以数组se[m]存放循环队列的元索。同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。
查看答案
如果结果不匹配,请 联系老师 获取答案
位置),rear为队尾指针(指向最后一个存放数据位置的下一个),则判定Q队列的队满条件是_____________。
A.front=front+1
B.front=(front+1)%m
C.rear=(rear+1)%m
D.front=(front+1)%(m+1)
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
最大容量为n的循环队列,队尾指针是rear,队头指针是front,则队满的条件是()。
A.(rear+1)modn=front
B.rear=front
C.rear+1=front
D.(rear一1)mod n=front
假设以循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设队头指针),试编写相应的创建空队列、入队列和出队列的算法。
在队列中,(7)允许插入操作,(7)允许删除操作。
A.队头(front)队尾(rear)
B.队尾(rear)队头(front)
C.队头(front)和队尾(rear)队头(front)
D.队头(front)和队尾(rear)队头(front)和队尾(rear)