剑指offer——用两个栈实现队列
来源:互联网 发布:淘宝直通车怎么收费的 编辑:程序博客网 时间:2024/06/15 07:23
题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思想:
栈的特点是先进后出,而队列的特点是先进先出。题目中提到使用两个栈实现队列,好像有戏。现在问题是如何把栈的出栈和入栈与队列的入队和出队联系起来?因为现在只有栈,所以在实现的队列中,只能先往栈中添加元素,这点比较好理解;那么出队呢,由于先进去的元素被压在栈底,而如果是队列的话,必须是栈底的那个元素先出队。现在可以使用第二个栈,思路是把原先第一个栈中的元素出栈,并压入第二个栈中,观察第二个栈,就可以发现:在第二个栈中的元素顺序与正常队列出队的顺序是一致的了。所以这样,问题就解决了。
代码实现:
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while(!stack2.isEmpty()){ stack1.push(stack2.pop()); } stack1.push(node); } public int pop() { while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } return stack2.pop(); }}
1 0
- 《剑指offer》——用两个栈实现队列
- 《剑指offer》——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 用两个栈实现队列——剑指offer
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈实现队列
- 剑指offer——用两个栈来实现队列
- 剑指offer—用两个栈实现队列
- 《剑指offer》—5、用两个栈实现队列
- 牛客网—剑指offer-用两个栈实现队列
- 牛客网—剑指offer-用两个栈实现队列
- 剑指offer(5)—用两个栈实现队列
- 剑指offer—用两个栈实现队列
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 统计字符串中每个字母的个数
- POJ-1077 HDU-1043 Eight(单广,双广,启发式搜索)
- poj3414
- 华为OJ 初级:称砝码
- Google Guava集合BiMap和Multimap
- 剑指offer——用两个栈实现队列
- cf 619c 科学记数法
- Win10突然无法上网,诊断说缺少一个或者多个网络协议解决方法汇总
- ViewStub使用
- NCReport整合进Qt 应用
- AIDL学习(参考疯狂Android讲义第二版)
- 【机房收费】关于MSHFlexgrid控件的小结(三)
- 第二部分、十个海量数据处理方法大总结
- 微信开发中 定时刷新 access_token