如何使用两个栈来模拟队列

栈或者队列代码需要实现的功能

其实不论是栈还是队列，都必须实现：添加、删除、查看队尾（栈顶）元素、判断队列（栈）是否为空等基本的功能。

实现思路：

1）假设两个栈分别是栈A和栈B，栈A为插入栈，栈B为弹出栈，实现队列Q。
2）对于向队列中添加值，只需要向栈A中添加即可
3）要实现从队列中取出数据的操作，就需要根据栈B中是否存在元素来进行分条件操作。
4）如果栈B中存在元素，直接弹出。
5）如果栈B中不存在元素，依次从栈A中弹出元素放置在栈B中，再弹出栈B中元素。

代码实现：

public class TwoStackToQueue<E> {
    private Stack<E> s1 = new Stack<E>();
    private Stack<E> s2 = new Stack<E>();
    public synchronized void put(E e){
        s1.push(e);
    }
    
    public synchronized E pop(){
        if (s2.isEmpty()){
            while (!s1.isEmpty()){
                s2.push(s1.pop());
            }
        }
        return s2.pop();
    }
    
    public synchronized boolean empty(){
        return s1.isEmpty()  &&  s2.isEmpty();
    }
}

这篇博文实现了两个栈实现队列的功能，同样使用两个队列同样可以实现栈的功能，具体的代码我将在下一篇博客中涉及，再会！