使用两个堆栈实现队列有什么好处？

Question

我听说这种实施方式具有成本效益，因为Qing和deQing已经分摊了不变的时间复杂度。 不是用2个指针（头部和尾部）进行排队也几乎没有时间复杂度吗？

Answer 1

Stacks有一个简单的纯功能实现;排队不要。此属性和相关属性（例如，装饰堆栈以支持Minimum（）操作以便队列支持该操作）涵盖了我所知道的所有非好奇心用途。