c++ - C++中的队列性能分析

Question

以下是 Robert Sedwick 在队列中的 C++ 算法的文本片段。

尽管无论使用什么规则删除，涉及待处理工作队列的许多应用程序都能正常运行，但总体运行时间或其他资源使用可能取决于规则。当此类应用程序涉及对包含大量项目的数据结构进行大量“插入”和“删除”操作时，性能差异至关重要。

我的问题是我们有删除规则，例如后进先出队列删除后进后出，队列是先进先出，但它与插入大量项目有何关系，如上段所述。任何人都可以重新措辞以上段落以有一个清晰的理解。

谢谢！

Answer 1

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

以机场为例。很多行李箱都在办理登机手续的部门。您可以按照它们进入的顺序（FIFO）将它们存储在飞机中，或者您可以先放入大的，然后再存储小的，这样可以更好地使用存储空间。