早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
设循环队列的容量为40(序号从0到39),现经过一系列的入队和出对运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个
▼优质解答
答案和解析
此处可直接使用队列长度计算公式:(N+r-f)% N,其中N为队列容量40,r,f分别为尾指针、头指针所指向元素,则可以得出:
1)L=(40+19-11)% 40=8
2)L=(40+11-19)% 40=32
看了 设循环队列的容量为40(序号...的网友还看了以下: