07QueueWithTwoStacks

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

import java.util.Stack;

/**
 * @author LemonLin
 * @Description :QueueWithTwoStacks07
 * @date 2018/2/22-16:28
 *
 * 解题要点：
 * 1、要实现进队列和出队列；进队列没什么问题；
 * 2、出队列要将栈的先进后出变成队列的先进先出，难点在这，主要思路考虑将栈1中的元素存到栈2中，
 * 栈2再出栈，即能实现队列的先进先出功能；
 * 3、过程中要判断栈2是否为空，为空需要搬家，不为空，直接出栈即可；
 */
public class QueueWithTwoStacks07 {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();


    //定义这个题目要求的总体的入队
    public void push(int node) {

        stack1.push(node);

    }


    //定义这个题目要求的总体的出队
    public int pop() {
        Integer popInterger ;
        if(stack2.empty()){
            if(stack1.empty()){
                return -1;//队列为空，不能出队
            }
            while (!stack1.empty()){
                Integer temp=stack1.pop();
                stack2.push(temp);
            }
            popInterger=stack2.pop();
        }else{
            popInterger= stack2.pop();
        }
        return popInterger;
    }


    //测试脚本
    public static void main(String[] args) {
        QueueWithTwoStacks07 test = new QueueWithTwoStacks07();

        test.push(1);
        test.push(2);
        test.push(3);
        Integer pop1=test.pop();
        System.out.println(pop1);
        Integer pop2=test.pop();
        System.out.println(pop2);
        test.push(4);
        Integer pop3=test.pop();
        System.out.println(pop3);
    }
}