在数据结构队列中出列队列？

Question

当我在Java中阅读数据结构和算法分析时，我无法理解一个段落。有谁能告诉我？

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

由于

Answer 1

如果没有看到本段落的完整背景，那么确切的答案可能会很困难。它似乎说只有在知道队列不为空时才执行出队操作。因此，对于此操作，经常跳过对空队列的错误检查，因为它通过不执行检查来节省时间。但是，不进行空检查所节省的时间是最小的，不结账的风险超过了最小的性能增益。

在更加人性化的术语中，当使用队列时（与堆栈一样），在尝试执行出列（删除）操作之前，可能需要确保队列不为空。通常会忽略此检查，因为它可以节省时间并提高性能。但是你正在阅读的这本书认为，性能的提升很小，并且没有执行空检查的风险。