为了账号安全,请及时绑定邮箱和手机立即绑定

[剑指offer] 用两个栈实现队列

标签:
算法

题目描述

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

解题思路

两个栈 stack1 和 stack2:

  • push 动作都在 stack1 中进行,

  • pop 动作在 stack2 中进行。当 stack2 不为空时,直接 pop,当 stack2 为空时,先把 stack1 中的元素 pop 出来,push 到 stack2 中,再从 stack2 中 pop 元素。

参考代码

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(stack1.isEmpty() && stack2.isEmpty())            throw new RuntimeException("Queue is empty!");        int node;        if(stack2.isEmpty()){            while(!stack1.isEmpty()){
                node = stack1.pop();
                stack2.push(node);
            }
        }        return stack2.pop();
        
    }
}



作者:繁著
链接:https://www.jianshu.com/p/5ebedf575cd4


点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

举报

0/150
提交
取消