22问答网
所有问题
为什么数据结构里循环队列求元素个数要用(front-rear+n)%n?(n是最大队列长度),为什
为什么数据结构里循环队列求元素个数要用(front-rear+n)%n?(n是最大队列长度),为什么不用front-rear的绝对值?
举报该问题
推荐答案 2015-04-02
你还在纠结啊,你的公式打反了,举个例吧
一个总长为10的循坏队列,在某一时刻其 头front=4,尾rear=7有4/5/6三个元素
这时往里面加五个元素,没有出列,就会变成 front=4,rear=2有4/5/6/7/8/9/0/1八个元素
那么取绝对值长度就不对了,(2-4+10)%10=8,才是对的
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/ffh0202SCITXf02CSXS.html
其他回答
第1个回答 2018-01-30
怎么可能存在front=4,rear=2这种情况
相似回答
大家正在搜
相关问题
大家可以给我解答一下有关于数据结构里循环列队求元素的方法吗?
循环队列中rear、front 初始值是什么?
循环队列的元素个数怎么表示?
循环队列中元素个数为多少?
循环队列的定义 front和rear不是指针吗,这么是int...
为什么循环队列队满的是(rear+1)%max_queue_...
已知循环队列front和rear的值求队列长度。
数据结构 求出循环队列中元素个数的计算公式