试题-最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()

题目

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是（）

A.(rear+1) MOD n=front

B.rear=front

C.rear+1=front

D.(rear-1) MOD n=front

解答

参考答案：B.

循环队列的相关条件和公式：

1.队空条件：rear==front

2.队满条件：(rear+1) %QueueSIze==front，其中QueueSize为循环队列的最大长度

3.计算队列长度：（rear-front+QueueSize）%QueueSize

4.入队：（rear+1）%QueueSize

5.出队：（front+1）%QueueSize

C 2条回复评论

西窗

准备三刷这节课！

发表于 2022-12-04 23:00:00

烟波鬼长安

代码之路任重道远，愿跟你们努力习之

发表于 2021-09-08 21:35:00

问题信息

分类：UI专业知识 - 色彩

难度: