面试题7:用两个栈实现队列
2017-06-15 22:21
169 查看
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
if(stack2.isEmpty()){
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}
if是只要条件满足就执行一次,while是只要条件满足就不停地执行
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
if(stack2.isEmpty()){
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}
if是只要条件满足就执行一次,while是只要条件满足就不停地执行
相关文章推荐
- 【面试题】剑指Offer-7-两个栈实现一个队列
- 面试题 用两个栈实现一个队列
- 面试题7用两个栈实现队列
- 高频面试题之三种方法实现两个栈实现一个队列
- 面试题7. 用两个栈实现队列
- 剑指offer--面试题9:用两个栈实现队列
- 程序员面试题精选100题(18)-用两个栈实现队列
- 面试题:用两个队列实现一个栈
- 【面试题7】用两个栈实现队列
- 剑指offer面试题7:用两个栈实现队列&用两个队列实现栈
- 【剑指offer】面试题7:用两个栈实现队列
- 面试题 两个队列实现栈
- 面试题6:用两个栈实现队列
- 面试题8:用两个栈实现一个队列
- 剑指offer面试题7:用两个栈实现队列
- 面试题7:用两个栈实现队列
- 47. 腾讯面试题: 用两个栈实现队列
- 《剑指Offer》面试题七之用两个栈实现队列
- 剑指Offer-【面试题07:两个栈实现队列】
- 面试题7_使用两个栈实现一个队列的功能