数据结构队列中的出列



当我阅读Java中的数据结构和算法分析时,我一段都听不懂。有人能告诉我吗?

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

感谢

如果看不到这段话的完整上下文,可能很难找到确切的答案。这似乎是在说,只有在已知队列不为空时才执行出列操作。因此,此操作经常跳过对空队列的错误检查,因为不执行检查可以节省时间。然而,不进行空检查所节省的时间是最小的,并且不签出的风险超过了最小的性能增益。

用更通俗易懂的术语来说,当使用队列(如堆栈)时,在尝试执行出列(删除)操作之前,可能需要确保队列不是空的。通常会忽略此检查,因为它可以节省时间并提高性能。但你正在读的书感觉性能的提高很小,而且不执行空检查的风险超过了它。

最新更新