如何找到循环队列中的项目数?
|前后|并不总是有效。
有没有一个公式可以根据数组的前、后和大小来知道循环队列中有多少个元素?
实际上尺寸是,
size = front > rear ? (MAX - front + rear + 1) : (rear - front + 1);
或者可以采用一个通用公式:
size = abs(abs(MAX - front) - abs(MAX -rear));//this works in every situation
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)