题解 | #用两个栈实现队列#

用两个栈实现队列

http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6

这里通过画图很容易发现，其实就是把第一个栈的元素先压进第二个栈，然后再弹栈，实现先入先出。
push部分很简单，就是直接push到第一个栈里面就行了，无需复杂的操作。
pop部分呢，显然要pop是从第二个栈pop的，那么第二个栈就有为空和不为空两种情况。
如果为空：显然需要将第一个栈的所有元素全部压栈到第二个，再弹出第二个栈的栈顶元素；
不为空：直接弹出第二个栈的栈顶元素就行了，这也是满足先入先出的。

全部评论

相关推荐

07-17 16:11
牛客_企业服务部_产品经理
云智公司评价合集
实习合集目录帖子标题作者原贴链接云智西安，来自校招老学长的一些建议云智西安，来自校招老学长的一些建议_牛客网我在云智的实习经历我在云智的实习经历_牛客网西安云智实习总结西安云智实习总结_牛客网我与云智我与云智_牛客网帖子1：云智西安，来自校招老学长的一些建议不知不觉，从2021年毕业到云智工作已经快四年了。作为一名老学长，我想和新入职以及即将入职的小伙伴们分享自己一路过来的一些经验，希望能对你们有所帮助。一、如何快速上手业务——主动请教导师刚入职时，很多新员工对业务的理解往往不够深入，单靠自己摸索可能难以准确识别问题。因此，主动向经验丰富的导师和同事请教是非常重要的。虽然有些技术专家看起来不易...
投递腾讯云智研发等公司7个岗位
点赞 评论 收藏
分享
07-18 14:05
成都理工大学 测试工程师
点赞 评论 收藏
分享
06-07 00:00
已编辑
腾讯_后端开发
点赞 评论 收藏
分享
07-18 10:49
南京航空航天大学 机械工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一份工作应该选高薪还是热爱？ #
66426次浏览 592人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
91872次浏览 678人参与
# 秋招签约后的心态变化 #
82372次浏览 812人参与
# 听劝，这个公司值得去吗 #
485899次浏览 1700人参与
# 你觉得早上几点上班合适？ #
72177次浏览 303人参与
# 学历贬值真的很严重吗？ #
24331次浏览 172人参与
# 机械人与华为的爱恨情仇 #
120097次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186405次浏览 1859人参与
# 打工人的工作餐日常 #
52993次浏览 415人参与
# 哪些公司真双非友好？ #
15729次浏览 82人参与
# 26届的你们有几段实习？ #
43381次浏览 484人参与
# 月薪多少能在一线城市生存 #
27116次浏览 302人参与
# 双非能在秋招上岸吗？ #
221584次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29047次浏览 263人参与
# 今年秋招哪家公司给的薪资最良心？ #
252698次浏览 1417人参与
# 你后悔自己读研吗？ #
20156次浏览 239人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117823次浏览 812人参与
# 追觅科技求职进展汇总 #
18186次浏览 120人参与
# 实习想申请秋招offer，能不能argue薪资 #
149776次浏览 932人参与
# 如何KTV领导 #
62732次浏览 472人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务