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

Question

我被问到在堆栈上使用循环队列的优点。我无法想到任何事情。搜索互联网并没有给出明确的答案。还有其他优势吗？

Answer 1

也许你错过了这里显而易见的东西 - 忘记'循环'部分，队列超过堆栈的优势是什么？好吧，一个是队列，即FIFO语义，另一个是堆栈，即LIFO语义。

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

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