如何使用队列工作

Question

我已经在C中实现了一个队列，我可以添加和删除元素。现在我必须实现一个函数，它将每个新元素与队列中最新的86个元素的总和进行比较。例如，前n个元素中的每一个，我都与前n-1个元素的总和相比较，但是第87个元素必须与最后86个元素的总和相比较。我怎么能管理这个？

你能给我一些关于我应该怎么想的方向吗（也许是一些阅读或者其他的东西）？我只是想了解这种事情。

谢谢。

Answer 1

如果我理解正确的话，你想430项添加到队列，并且要比较的86“最近”队列中的项目和每一个新的项目，但忽略队列旧项目。

我会做的就是保持总运行并在每次添加项目到排队时间增加，但也可以使用一个单独的队列会继续加入到真正的最后的86项轨道。在添加第一个86项时，基本上有两个队列副本。对于第87个和后续项目，您将从“最新的86”队列中删除最旧的项目，并从运行总数中减去其值。