gpt4 book ai didi

queue - 查找循环队列中的元素数量

转载 作者:行者123 更新时间:2023-12-04 16:26:29 35 4
gpt4 key购买 nike

如何找到循环队列中的项目数?
|前 - 后|并不总是有效。
是否有一个公式可以使用数组的前部、后部和大小来了解循环队列中有多少元素?

最佳答案

实际上大小是,

size = front > rear ? (MAX - front + rear + 1) : (rear - front + 1);

或者可以使用通用公式:
size = abs(abs(MAX - front) - abs(MAX -rear));//this works in every situation

关于queue - 查找循环队列中的元素数量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4459141/

35 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com