用栈实现队列

题目网址:https://leetcode-cn.com/problems/implement-queue-using-stacks/
这题的思路与”用队列实现栈“是类似的。
这里我们需要两个栈来辅助我们实现队列,两个栈分别是A和B
A栈:负责入队列操操作,B栈负责出队列操作

入队列操作:需要先判断一下B是不是空栈,如果是空栈,就直接push,如果不是空,就需要将B的元素push到A中,保持原有队列的顺序。

出队列操作:需要判断一下A栈是不是空栈,如果A栈不是空,就需要将A的元素都push到B中,这样A栈底的元素就跑到B栈顶去了,只要对B进行出栈就实现了出队列的操作。如果A是空,直接对B操作

取栈顶元素操作:如上,唯一的不同是,B栈顶的元素无需出栈

在这里插入图片描述
这题的关键是无论怎么是哪个操作,必有一个栈是空的。

class MyQueue {
   

    /** Initialize your data structure here. */
    public MyQueue() {
   

    }
    Stack<Integer> A = new Stack<>();
    Stack<Integer> B = new Stack
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值