剑指Offer 7 用两个栈实现队列
来源:互联网 发布:spss软件最新版 编辑:程序博客网 时间:2024/05/22 08:33
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路
栈是先进后出的,那么两个栈,一个叫做原始栈,push都到这里,另一个叫做队列栈,我们pop的时候,将原始栈中pop出的元素都push到队列栈中;整体顺序就调换了;
如果队列栈还有元素,那我们就直接pop队列栈;因为队列栈实际上就是队列了;
代码
public static class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) {// while (stack2.size()!=0) //上次pop时,栈2可能还有残留元素,首先想到了放回栈1// {// stack1.push(stack2.pop());// } stack1.push(node); } public int pop() { if (stack2.isEmpty()) { //如果栈2是空的,就直接pop栈2,否则从栈一获取元素 while (stack1.size() != 0) { stack2.push(stack1.pop()); } stack1.empty(); //放到栈2后,栈2就是正确排列的队列了,栈一就可以清空了 } return stack2.pop(); } }
收获
- 有想法就好啊;一看到题目其实我的思路就出来了,但是还是没想全面,画图还是必须的,最好一步一步走下来,再开始编程;
0 0
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指Offer-用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 《剑指offer》用两个栈实现队列
- 用两个栈实现队列(剑指offer)
- 剑指 offer:用两个栈实现队列
- 【剑指Offer】用两个栈实现队列
- 剑指offer-用两个栈实现队列
- 《剑指offer》-用两个栈实现队列
- 剑指offer 用两个栈实现队列
- 剑指offer 用两个栈实现队列
- [剑指offer]用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指offer|用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer----用两个栈实现队列
- mdadm代码解析
- JavaScript学习: NaN数据类型
- 小马哥和数列
- Java基础知识_day03_(选择流程控制语句,循环流程控制语句,控制循环语句)
- spring ioc 源码详解01
- 剑指Offer 7 用两个栈实现队列
- leetcode128. Longest Consecutive Sequence
- HDOJ 1213 How Many Tables 1232 畅通工程(并查集基础,水)
- 常用Java代码汇总
- vector容器中resize与reserve的区别
- 【面试题】剑指Offer-28-字符串的全排列
- 消息和消息处理之消息循环
- mac下 ndk_build: command not found
- cin和cout格式控制