使用栈实现队列

 

思路： 思路比较简单，使用两个栈，一个栈A负责入队，一个栈B负责出队，出队的时候，先判断栈B的元素是否为空，如果为空则将栈A的元素全部出栈放入栈B中，然后栈B元素出栈

 

 

代码：

package com.buka.designer.statkqueue;

import java.util.Stack;

/**
 *  用栈实现队列
 */
public class StackQueue {

    private Stack<Integer> stackA = new Stack<>();

    private Stack<Integer> stackB = new Stack<>();

    /**
     * 入队操作
     */
    public void enQueue(int item) {
        stackA.push(item);
    }

    /**
     * 出队操作
     *
     */
    public Integer deQueue() {
        if (stackB.isEmpty()) {
            if (stackA.isEmpty()) {
                return null;
            }

            transfer();
        }
        return stackB.pop();
    }

    /**
     * 转换
     */
    public void transfer () {
        while (!stackA.isEmpty()) {
            stackB.push(stackA.pop());
        }
    }


    public static void main(String[] args) {

        StackQueue stackQueue = new StackQueue();
        stackQueue.enQueue(1);
        stackQueue.enQueue(2);
        stackQueue.enQueue(3);
        stackQueue.enQueue(4);
        System.out.println(stackQueue.deQueue());
        System.out.println(stackQueue.deQueue());
        stackQueue.enQueue(5);
        System.out.println(stackQueue.deQueue());
        System.out.println(stackQueue.deQueue());
        System.out.println(stackQueue.deQueue());
        System.out.println(stackQueue.deQueue());

    }


}