C++中的队列性能分析

Question

下面是Robert在队列中使用的C++算法中的文本片段。

尽管许多涉及挂起工作队列的应用程序无论使用什么规则删除都能正确运行，但总体运行时间或其他资源使用情况可能取决于该规则。当这些应用程序涉及对数据结构的大量“插入”和“删除”操作时，其中包含大量项时，性能差异是至关重要的。

我的问题是，我们有移除LIFO队列的规则，例如，LIFO队列移除最后一次输出，而队列则是FIFO，但是，正如上面提到的，对于大量的项目，插入它们是有什么关系的。以上任何一段话都能有一个清晰的理解.

谢谢!

Answer 1

我认为作者的意思是，您可以简单地使用FIFO或LIFO队列，但是在某些情况下，可以通过首先处理队列中资源繁重的项的算法来获得更好的性能。

以机场为例。许多手提箱都是在办理登机手续的部门送来的。您可以将它们按它们进入的顺序存储在飞机上(FIFO)，也可以先将大的放在飞机上，然后再存储小的，这样就可以更好地使用存储。