【发布时间】：2017-02-11 17:57:01
【问题描述】：
我了解使 Push 操作昂贵或 pop 操作昂贵的传统方法。
如何让push和pop的复杂度相等？
【问题讨论】：
-
有 2 个堆栈指针，一个用于压入，一个用于弹出
-
我只能使用堆栈的 push() 、 pop() 、isempty() 函数。不允许使用指针（指针会使问题变得非常简单）。
-
@PaulHankin ：我正在尝试平衡您的链接最佳答案的 Insert() 和 take() 函数的复杂性。
-
如果您点击该问题讨论中的链接，您可以找到例如：stackoverflow.com/questions/5538192/…。
标签： algorithm data-structures stack fifo