剑指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();
    }
}