剑指offer编程题Java实现——面试题7相关题用两个队列实现一个栈

剑指offer面试题7相关题目：用两个队列实现一个栈

解题思路：根据栈的先入后出和队列的先入先出的特点
1.在push的时候，把元素向非空的队列内添加
2.在pop的时候，把不为空的队列中的size()-1份元素poll出来，添加到另为一个为空的队列中，再把队列中最后的元素poll出来
两个队列在栈不为空的情况下始终是有一个为空，另一个不为空的。push添加元素到非空的队列中，pop把非空队列的元素转移到另一个空的队列中，直到剩下最后一个元素，这个元素就是要出栈的元素（最后添加到队列中的元素）。

 package Solution;

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

 /**
  * 剑指offer面试题7相关题目：用两个队列实现一个栈
  * 解题思路：根据栈的先入后出和队列的先入先出的特点
  * 在push的时候，把元素向非空的队列内添加
  * 在pop的时候，把不为空的队列中的size()-1份元素poll出来，添加到另为一个为空的队列中，再把队列中最后的元素poll出来
  * 两个队列在栈不为空的情况下始终是有一个为空，另一个不为空的。push添加元素到非空的队列中，pop把非空队列的元素转移到另一个空的队列中，
  * 直到剩下最后一个元素，这个元素就是要出栈的元素（最后添加到队列中的元素）。
  * @author GL
  *
  */
 public class No7StackWithTwoQueues {

     public static void main(String[] args) {
         push(1);
         push(2);
         push(3);
         pop();
         push(4);
         pop();
         pop();
         pop();
         pop();

     }

     private static Queue<Object> queue1=new LinkedList<Object>();
     private static Queue<Object> queue2=new LinkedList<Object>();

     /*
      * 向队列中执行入栈操作时，把元素添加到非空的队列中
      */
     public static void push(Object item){
         if(!queue1.isEmpty())
             queue1.offer(item);
         else
             queue2.offer(item);
         System.out.println("入栈元素为："+item);
     }

     public static void pop(){
         if(!isEmpty()){
             if(queue1.isEmpty()){
                 while(queue2.size()>1){
                     queue1.offer(queue2.poll());
                 }
                 System.out.println("出栈元素为："+queue2.poll());
             }else{
                 while(queue1.size()>1){
                     queue2.offer(queue1.poll());
                 }
                 System.out.println("出栈元素为："+queue1.poll());
             }
         }
         else
             throw new RuntimeException("栈为空，无法执行出栈操作");
     }

     /*
      * 检查栈是否为空
      */
     private static boolean isEmpty(){
         return queue1.isEmpty()&&queue2.isEmpty();
     }
 }