多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

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

正确答案: 用队列长度计算公式:(N+r-F)%N
①L=(40+19-11)%40=8②L=(40+11-19)%40=32
答案解析:
进入题库查看解析

微信扫一扫手机做题