牛客网—剑指offer-用两个栈实现队列
2017-03-01 16:15
225 查看
题目:用两个栈实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
Solution.java
MyTest.java
Solution.java
import java.util.Stack; /** * Created by Administrator on 2017/3/1. */ 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(stack1.empty()&&stack2.empty()){ throw new RuntimeException("Queue is empty!"); } if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.pop()); } } return stack2.pop(); } }
MyTest.java
/** * Created by Administrator on 2017/3/1. */ public class MyTest { public static void main(String[] args) { Solution myso = new Solution(); int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.print("length: "+a.length); for (int i = 0; i < a.length; i++) { myso.push(a[i]); System.out.print("input: "+a[i]); } for(int i=0;i<a.length;i++){ System.out.println(myso.pop()); } } }
相关文章推荐
- 牛客网—剑指offer-用两个栈实现队列
- 牛客网-《剑指offer》-用两个栈实现队列
- 《剑指offer》牛客网java题解-用两个栈实现队列
- 剑指Offer之用两个栈实现队列
- 剑指Offer之 - 用两个栈实现队列
- 剑指offer第五题【用两个栈实现队列】c++实现
- 《剑指offer》——用两个栈实现队列
- 《剑指Offer》面试题-用两个栈实现队列
- 面试题07_用两个栈实现队列——剑指offer系列
- 《剑指Offer》读书笔记05:用两个栈实现队列
- 剑指Offer系列---(9)用两个栈实现队列和用两个队列实现栈
- 《剑指offer》——用两个栈实现队列
- 剑指offer :07 用两个栈实现队列
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 《剑指offer》面试题7—用两个栈实现队列
- 剑指offer 面试题7 两个栈实现队列
- 剑指offer两个栈实现队列的c++写法(九度1512)
- 《剑指Offer》学习笔记--面试题7:用两个栈实现队列
- 剑指offer系列之五:用两个栈实现队列
- 《剑指Offer》面试题:用两个队列实现一个栈