汽修资格证怎么考:请教关于计算机二级的队列题

来源:百度文库 编辑:高考问答 时间:2024/05/09 03:51:07
在一个容量为15的循环队列里,头指针front=6,尾指针rear=9,则该循环队列中共多少个元素?
请写出分析的过程

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