我在一本算法书( Robert Sedgewick和Kevin Wayne的Algorithms, 4th Edition)中遇到了这个问题。
具有三个堆栈的
队列。实现一个具有三个堆栈的队列,以便每个队列操作都需要恒定(最坏情况下)数量的堆栈操作。警告:难度很高。
我知道如何使用2个堆栈来创建一个队列,但是我找不到使用3个堆栈的解决方案。有什么想法吗?
(哦,这不是家庭作业:)
https://stackoverflow.com/questions/5538192
相似问题