java中循环队列优于堆栈的优点

Question

有人问我使用循环队列优于堆栈的优势。我什么都想不出来。搜索互联网并没有给出明确的答案。还有其他优势吗？

Answer 1

也许您在这里遗漏了明显的东西 - 忘记了“循环”部分，队列相比堆栈有什么优势？嗯，一个是 queue，即 FIFO 语义，另一个是 stack，即 LIFO 语义。

队列优于堆栈的优点是您可以按顺序处理项目。如果您知道您可以在特定时间内处理一个项目，那么您可以计算吞吐量，这可以让您粗略估计一个项目在处理之前将在队列中等待多长时间。

队列通常以循环列表的形式实现。他们不必是。