Q
使用队列堆栈
5
A
回答
5
push:将元素插入到队列的后面。
pop:从前面删除一个元素,立即将它插入到后面,重复N-1次,其中N是队列的大小,然后删除最后一个元素并返回它。
+0
我刷新页面之前,我开始回答只是为了找到这个答案已发布已经发布=(干得好!=) – BeemerGuy 2010-10-28 02:07:46
0
版本A:
推:
排队的队列1
流行:
而队列1的大小比1大,管出列从队列1项放入队列2 出队和回报队列1的最后一项,然后切换队列1和队列2的名称
版本B:
推:
排队的队列2 排队的队列2队列1的所有项目,然后再切换队列1的名称和队列2
流行:
deqeue从队列1
0
概念使用一个队列实现堆栈需要O(2n)或(机器独立)O(n)空间复杂度。但是,如果您正在为大型阵列工作,那么在您尝试仅使用一个阵列时,时间复杂度可能不是O(n^2)或O(n *(n + 1)/ 2)队列。
相关问题
- 1. 队列+堆栈C++
- 2. 堆栈和队列用java
- 3. 使用两个堆栈的队列
- 4. 使用2个队列实现堆栈
- 5. 使用2堆栈实现队列
- 6. 使用堆栈两个队列
- 7. 堆栈溢出使用消息队列
- 8. 堆栈和队列的使用情况?
- 9. Android的队列VS堆栈
- 10. 在堆栈和队列
- 11. 列表,数组,堆栈队列?
- 12. 堆栈vs排队?
- 13. 使用堆栈或队列的最大排列
- 14. cuda中的递归/堆栈和队列
- 15. 如何实现两个堆栈队列
- 16. 堆栈和队列,为什么?
- 17. 比较队列和堆栈的内容
- 18. 报警历史堆栈或队列?
- 19. Java堆栈与队列性能
- 20. 移植Windows队列/堆栈到android
- 21. 从两个堆栈创建队列
- 22. 可观察堆栈和队列
- 23. java - 堆栈和队列混淆
- 24. 从队列中将值压入堆栈
- 25. 使用堆队列实现
- 26. 使用堆栈倒置队列时出现空指针异常
- 27. 使用服务堆栈限制Redis消息队列执行
- 28. 使用Memento撤销/重做:堆栈,队列还是只是LinkedList?
- 29. 仅在Java中使用队列来反转堆栈?
- 30. 使用堆栈和队列的Seg Fault错误
下面是一个处理使用两个队列的问题:http://stackoverflow.com/questions/688276/implement-stack-using-two-queues – eldarerathis 2010-10-28 02:01:46