我在C中实现了一个队列。我可以添加和删除元素。现在我必须实现一个函数，它将每个新元素与队列中最新的86个元素的总和进行比较。例如，前n个元素中的每一个，n <= 86，I与第一n-1个元素的总和相比，但是第87个元素I必须与最新的86个元素的总和进行比较。我怎么能管理这个？
你能给我一些关于我应该怎么想的指示（也许是一些阅读或其他什么）？我只是想了解这种事情。
感谢。
答案 0 :(得分：1)
如果我理解正确，您希望将430个项目添加到队列中，并且您希望将每个新项目与队列中86个“最新”项目的总和进行比较，但忽略队列中的旧项目。 / p>
我要做的是保持一个运行总计并在每次向队列中添加项目时添加它，但也使用一个单独的队列来跟踪最后86个项目添加到真实项目。在添加第一个86项时，您基本上会有两个队列副本。对于第87个及后续项目，您将从“最新86”队列中删除最旧的项目，并从运行总计中减去其值。