您好,欢迎来到二三四教育网。
搜索
您的当前位置:首页剑指Offer Java版 面试题9:用两个栈实现队列

剑指Offer Java版 面试题9:用两个栈实现队列

来源:二三四教育网

题目:用两个栈来实现一个队列,完成队列的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.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}

Copyright © 2019- how234.cn 版权所有 赣ICP备2023008801号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务