【LeetCode225】 Implement Stack using Queues★

1.题目

2.思路

3.java代码

 import java.util.LinkedList;
 import java.util.Queue;

 public class MyStack {
     private Queue<Integer> q1=new LinkedList<Integer>();
     private Queue<Integer> q2=new LinkedList<Integer>();

     /** Push element x onto stack. */
     public void push(int x) {
         if(!q1.isEmpty())
             q1.add(x);
         else
             q2.add(x);
     }

     /** Removes the element on top of the stack and returns that element. */
     public int pop() {
         if(q1.isEmpty()){
             int size=q2.size();
             for(int i=1;i<size;i++){
                 q1.add(q2.poll());
             }
             return q2.poll();
         }else{
             int size=q1.size();
             for(int i=1;i<size;i++){
                 q2.add(q1.poll());
             }
             return q1.poll();
         }
     }

     /** Get the top element. */
     public int top() {
         int result;
         if(q1.isEmpty()){
             int size=q2.size();
             for(int i=1;i<size;i++){
                 q1.add(q2.poll());
             }
             result=q2.poll();
             q1.add(result);
         }else{
             int size=q1.size();
             for(int i=1;i<size;i++){
                 q2.add(q1.poll());
             }
             result=q1.poll();
             q2.add(result);
         }
         return result;
     }

     /** Returns whether the stack is empty. */
     public boolean empty() {
         return q1.isEmpty()&&q2.isEmpty();
     }
 }

 /**
  * Your MyStack object will be instantiated and called as such:
  * MyStack obj = new MyStack();
  * obj.push(x);
  * int param_2 = obj.pop();
  * int param_3 = obj.top();
  * boolean param_4 = obj.empty();
  */