剑指Offer面试题9:用两个栈实现队列
2018-01-19 18:47
337 查看
/* * offer 6:用两个栈(先进先出)来实现一个队列(后进先出),完成队列的Push和Pop操作。 队列中的元素为int类型。 */ Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); //压栈 public void push(int node) { stack1.push(node); } //出栈 public int pop() { while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } int first=stack2.pop(); while(!stack2.isEmpty()){ stack1.push(stack2.pop()); } return first; }
相关文章推荐
- [剑指offer][面试题07]用两个栈实现队列
- <剑指offer 面试题9>用两个栈实现队列(Java)
- [剑指offer]面试题7:用两个栈实现队列
- 剑指Offer:面试题7 用两个栈实现队列
- 面试题-剑指offer-两个队列实现栈
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指offer-面试题07-衍生题目:用两个队列实现栈
- 面试题-剑指offer-两个栈实现队列
- 【剑指offer】面试题7:两个栈实现队列
- 剑指offer--面试题7:用两个栈实现队列--Java实现
- 剑指offer编程题Java实现——面试题7用两个栈实现队列
- 剑指offer - 面试题7:用两个栈实现队列
- 【剑指offer】面试题9:用两个栈实现队列
- 剑指offer面试题[7]-用两个栈实现队列
- 剑指Offer-【面试题07:两个栈实现队列】
- 剑指Offer面试题7用两个栈实现队列
- 剑指Offer面试题7[用两个栈实现队列]
- 【剑指offer】面试题7:用两个栈实现队列
- 【剑指offer】面试题:两个队列实现栈
- 【剑指offer】面试题7:两个栈实现队列