首页 > 其他 > 详细

剑指offer 05:用两个栈实现队列

时间:2019-04-15 13:31:00      阅读:116      评论:0      收藏:0      [点我收藏+]

题目描述

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

解题代码

import java.util.Stack;

public class Solution{
    Stack<Integer> in = new Stack<>();
    Stack<Integer> out = new Stack<>();
    
    public void push(int node){
        in.push(node);
    }
    
    public int pop(){
        if(out.isEmpty())
            while(!in.isEmpty())
                out.push(in.pop());
        return out.pop();
    }
}

 

剑指offer 05:用两个栈实现队列

原文:https://www.cnblogs.com/MiaoPlus/p/10710087.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!