剑指offer系列之5：用两个栈来实现队列

最新推荐文章于 2024-04-24 16:35:54 发布

原创最新推荐文章于 2024-04-24 16:35:54 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

58 篇文章

订阅专栏

剑指offer

56 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过将一个栈用于压入数据，另一个栈用于弹出数据的方式，实现了队列的基本操作，并提供了具体的Java代码实现。

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

思路：具体实现上是一个栈作为压入栈，在压入数据时只往这个栈中压入，即为stackPush，另一个栈只作为弹出栈，在弹出数据时只从这个栈弹出记为stackPop。因为数据压入栈的时候，顺序是先进后出的。那么只要把stackPush中的数据再次压入到stackPop中，顺序就变回来了。操作中一定要注意：

如果stackPush要往stackPop中压入数据，那么必须一次性把stackPush中的数据全部压入。
如果stackPop不为空，stackPush绝对不能向stackPop中压入数据。
违反了以上两点都会发生错误。

public class TwoStackQueue{
    public Stack<Integer> stackPush;
    public Stack<Integer> stackPop;
    public TwoStackQueue(){
        stackPush = new Stack<Integer>();
        stackPop = new Stack<Integer>();
    }
    public void push(int node){
        stackPush.push(node);
    }
    public int pop(){
        if(stackPop.empty() && stackPush.empty()){
            return;
        }else if(stackPop.empty()){
            stackPop.push(stackPush.pop());
        }
        return stackPop.pop();
    }
}