0
A
回答
2
这是标准的面试问题。 常见的想法:minus x minus = plus。 您可以使用2层测序堆栈:
- PUT部署数据到堆栈栈2
- 如果stack2中是空的1
- GET提取数据 - 从堆栈中复制所有数据堆栈2,从顶部1到顶部2.
+0
+1。但是请注意,这会导致*摊销*固定时间:每隔一段时间,'流行'操作将会很昂贵(因为它必须立即复制所有内容),但是这会平均持续时间,因为一个昂贵的'流行'与随后的便宜'流行'的数量成正比。 – ruakh
相关问题
- 1. 先入先出(FIFO)的库存成本
- 2. C编程使用FIFO从队列中删除(先进先出)
- 3. 支持LIFO推送和弹出的优先级队列?
- 4. LinkedHashMap LIFO或FIFO?
- 5. 先进先出(FIFO)命令从sqlite数据库拉动Android
- 6. 是否有选择性地出队消息保持FIFO先进先出(MQ)?
- 7. CUDA堆栈推送和弹出
- 8. 的FIFO实现
- 9. 堆栈实现的弹出操作未按预期工作
- 10. 实现堆栈和队列操作的时间复杂性
- 11. 堆栈溢出深度优先搜索
- 12. 如何在MIPS中推送和弹出堆栈中的地址
- 13. 我想实现一个队列,将反转堆栈和打印堆栈FIFO?
- 14. Apache Commons Pool LIFO vs FIFO
- 15. 如何在BizTalk中实施后进先出(LIFO)?
- 16. 堆栈,推送和弹出功能不起作用
- 17. Java类实现先进先出队列
- 18. FIFO实现
- 19. FIFO实现 - VHDL
- 20. 如何使用php编码实现FIFO?
- 21. 堆栈推弹出旋转
- 22. 如何在Assembly mips中从堆栈中推送和弹出?
- 23. 使用堆栈和操作符的优先级插入到Postfix
- 24. 如何使用Mosquitto MQTT代理以后进先出(LIFO)方式发送消息?
- 25. 如何溢出堆栈而不推送新的堆栈帧?
- 26. 使用线程的FIFO进程调度
- 27. 堆栈复杂度
- 28. 先进先出,Mplayer和PHP
- 29. 夫妇堆栈操作(弹出+推送)与一个哈希表的替代
- 30. 基于FIFO的队列实现?
有2个堆栈指针,一个用于插入,另一个用于弹出 – Spektre
我只能使用堆栈的push(),pop(),isempty()函数。不允许指针(指针会使问题变得非常简单)。 –
@PaulHankin:我试图平衡链接的顶级答案的Insert()和take()函数的复杂性。 –