java中循环队列相对于堆栈的优势

Question

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

Answer 1

也许您错过了这里显而易见的东西——忘记了"循环"部分，队列相对于堆栈的优势是什么？一个是队列，即FIFO语义，另一个是堆栈（即LIFO语义）。

队列相对于堆栈的优势在于可以按顺序处理项目。如果你知道你可以在特定的时间内处理一个项目，那么你就可以计算吞吐量，这可以粗略估计一个项目在处理之前在队列中的时间。

队列通常被实现为循环列表。它们不一定是。