black

数据结构

登录

问答题

简答题

设循环队列的容量为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

相关考题

问答题 顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?

问答题 设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车站,具体写出这四辆列车开出车站的所有可能的顺序。

问答题 说明线性表、栈与队的异同点。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2