在数据结构队列中出队？

Question

我无法理解一个段落当我阅读Java中的数据结构和算法分析时。任何人都可以告诉我？

在您确定入队数量不大于队列容量的应用程序中，不需要换行。和堆栈一样，除非调用例程确定队列不是空的，否则很少执行出队。因此，除了在关键代码中外，此操作经常会跳过错误检查。这通常是不合理的，因为您可能实现的时间节约很少。

感谢

Answer 1

没有看到完整的上下文中，这一段坐镇，一个确切的答案可能是困难的。它似乎表示只有当队列已知不为空时才执行出队操作。因此，对于此操作，空队列的错误检查通常会被忽略，因为它会通过不执行检查来节省时间。但是，通过不执行空检查节省的时间很少，而不检查的风险超过最小的性能增益。

用更具人性化的术语来说，在处理队列时（与堆栈一样），在尝试执行出列（除去）操作之前，有可能需要确保队列不是空的。通常这种检查被忽略，理由是它节省了时间并提高了性能。但是你正在阅读的书中认为性能的提高很小，并且被不执行空支票的风险所抵消。