大连达内的文员:请教关于计算机二级的队列题
来源:百度文库 编辑:神马品牌网 时间:2024/05/09 08:43:02
在一个容量为15的循环队列里,头指针front=6,尾指针rear=9,则该循环队列中共多少个元素?
请写出分析的过程
请写出分析的过程
当尾指针大于头指针时,元素数为尾指针减去头指针;当尾指针小于头指针时,元素数为尾指针加上容量再减去头指针。当两者相等,队列为空。
神马品牌网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:神马品牌网 时间:2024/05/09 08:43:02
当尾指针大于头指针时,元素数为尾指针减去头指针;当尾指针小于头指针时,元素数为尾指针加上容量再减去头指针。当两者相等,队列为空。