问题详情

设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?


时间:2021-12-28 22:17 关键词: 数据结构 计算机科学技术

答案解析

<p> 用队列长度计算公式:(N+r-F)%N<br> ①L=(40+19-11)%40=8②L=(40+11-19)%40=32</p>