![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
A.5
B.15
C.35
D.40
A. 循环队列中元素的个数是由队头指针和队尾指针共同决定
B. 在循环队列中,需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中,队头指针一定大于队尾指针
D. 在循环队列中,队头指针一定小于队尾指针
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M