朋友圈png透明:请教关于计算机二级的队列题

来源:百度文库 编辑:杭州交通信息网 时间:2024/10/07 00:20:36
在一个容量为15的循环队列里,头指针front=6,尾指针rear=9,则该循环队列中共多少个元素?
请写出分析的过程

当尾指针大于头指针时,元素数为尾指针减去头指针;当尾指针小于头指针时,元素数为尾指针加上容量再减去头指针。当两者相等,队列为空。