用两个栈实现队列——剑指offer
2016-09-03 21:54
183 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;
public class Main9 {
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.empty())
return stack2.pop();
else {
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
return stack2.pop();
}
}
}
相关文章推荐
- 剑指offer两个栈实现队列的c++写法(九度1512)
- 剑指Offer之用两个栈实现队列
- 剑指offer第五题【用两个栈实现队列】c++实现
- 牛客网-《剑指offer》-用两个栈实现队列
- 《剑指offer》——用两个栈实现队列
- 《剑指Offer》面试题-用两个栈实现队列
- 面试题07_用两个栈实现队列——剑指offer系列
- 《剑指Offer》读书笔记05:用两个栈实现队列
- 剑指Offer系列---(9)用两个栈实现队列和用两个队列实现栈
- 《剑指offer》——用两个栈实现队列
- 《剑指offer》面试题七 用两个栈实现队列
- (剑指Offer)面试题7:用两个栈实现队列
- 剑指offer :07 用两个栈实现队列
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 《剑指offer》面试题7—用两个栈实现队列
- 剑指offer 面试题7 两个栈实现队列
- 剑指Offer之 - 用两个栈实现队列
- 《剑指Offer》学习笔记--面试题7:用两个栈实现队列
- 剑指offer系列之五:用两个栈实现队列
- 《剑指Offer》面试题:用两个队列实现一个栈