用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

 1 import java.util.Stack;
 2 
 3 public class Solution {
 4     Stack<Integer> stack1 = new Stack<Integer>();
 5     Stack<Integer> stack2 = new Stack<Integer>();
 6     
 7       public void push(int node) {
 8           while(!stack2.isEmpty()){
 9                 stack1.add(stack2.pop());
10             }
11         stack1.push(node);
12              
13         }
14         
15         public int pop() {
16             while(!stack1.isEmpty()){
17                 stack2.add(stack1.pop());
18             }
19             
20 
21             return stack2.pop();
22         
23         }
24 }

 

posted on 2016-05-15 14:13  轩辕小夜  阅读(713)  评论(0)    收藏  举报