剑指offer------用两个栈实现队列（java）

最新推荐文章于 2023-03-05 22:23:21 发布

安见

最新推荐文章于 2023-03-05 22:23:21 发布

阅读量132

点赞数 1

文章标签：剑指offer 栈队列

本文链接：https://blog.csdn.net/weixin_44028659/article/details/88113219

版权

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

实现代码：

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
        if(!stack2.empty()) return stack2.pop();
        else{
            while(!stack1.empty()) stack2.push(stack1.pop());
            return stack2.pop();
        }
    }
}

这个题比较简单，一个栈用来装入，一个栈用来弹出，就可以实现队列的先入先出。
push方法直接stack1.push(node);向第一个栈直接装入即可。
pop弹出，先判断stack2是否为空，如果不为空直接弹出最上面的值。
如果为空，需要把stack1中的所有值装入stack2，根据栈的后进先出，到第二个栈里之前最先进来的数字就变成stack2的栈顶，此时再弹出栈顶数值即可。

（方法不唯一！）