【发布时间】：2015-09-21 04:19:04
【问题描述】：
我听说这种实现方式性价比高，因为庆和德庆已经摊销了常数时间复杂度。 用 2 个指针（头和尾）排队不是也具有几乎恒定的时间复杂度吗？
【问题讨论】：
-
带有额外尾指针的列表可以用作时间复杂度几乎恒定的队列实现。
标签： algorithm stack queue time-complexity implementation
【发布时间】：2015-09-21 04:19:04
【问题描述】：
堆栈有一个简单的纯函数实现；队列没有。此属性和相关属性（例如，装饰堆栈以支持 Minimum() 操作以便队列支持相同操作）涵盖了我所知道的所有非好奇心用途。
【讨论】：