栈队列例题3：使用两个栈实现一个队列

思路：

　　使用两栈实现一个队列，stack1栈是用来push的，当要pop时，需要先把stack1栈的数据pop出来，用stack2栈push接收，这样就实现了反转，然后再将stack2栈中pop一下，就实现了犹如队列的出队操作。进行入栈时，再把stack2中的数据pop出来，用stack1栈push接收，然后stack1再push一下新进来的元素即可；

　　

代码如下：

import java.util.Stack;

public class QueueByTwoStacks<T> {
    private Stack<T> stack1=new Stack<T>(); //入栈时使用此栈
    private Stack<T> stack2=new Stack<T>(); //出栈时使用此栈
    
    public void enQueue(T element)
    {
        if(!stack2.isEmpty())
        {
            move(stack2,stack1);
        }
        stack1.add(element);
    }
    
    public T deQueue() 
    {
        T value;
        if(!stack1.isEmpty())
        {
            move(stack1,stack2);
            value=stack2.pop();
        }else {
            value=stack2.pop();
        }
        return value;
    }
    // 两个栈的互相转换
    public void move(Stack<T> stackOne,Stack<T> stackTwo)
    {
        while(!stackOne.isEmpty())
        {
            stackTwo.push(stackOne.pop());
        }
    }
    
}

 

测试代码：

public class Test {

    public static void main(String[] args) {
        QueueByTwoStacks<String> qts=new QueueByTwoStacks<String>();
        qts.enQueue("one");
        qts.enQueue("two");
        qts.enQueue("three");
        qts.enQueue("four");
        qts.enQueue("five");
        System.out.println(qts.deQueue());
        System.out.println(qts.deQueue());
    }

}

 

结果：