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

用两个栈实现队列

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

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

全部评论

相关推荐

11-21 14:45
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 265人发布
点赞 评论 收藏
分享
11-20 00:03
河北大学 Java
点赞 评论 收藏
分享
10-03 22:04
西南大学 Web前端
点赞 评论 收藏
分享
11-21 01:22
门头沟学院 测试开发
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 15:35
同事在会议室扇了自己好几个大嘴巴子
昨天晚上十点多，公司群里领导发了一份表格，让我们都填一下。 那个表格有问题，死活打不开，领导还一条接一条的在问，为什么都还没有填。 然后有一个同事在大群里面发了一条说"表格有问题，打不开，有催的功夫不如自己点开看看"之后领导就在群里发癫了 今天早上到公司 领导直接把同事叫到会议室，进去二话没说同事扇了自己好几个大嘴巴子，说都是我错了行吧，会议室是透明玻璃，隔音很好都能听到 领导直接不敢说话，让同事回去了，还十分钟把表格改好发群里，说不着急下班交就行 这位同事被我们所有人奉为永远的哥 中午吃饭还和我们说发疯真的很爽，有一种我不过了，谁也别想活了的感觉，还说下次发疯直接扇领导
打工人的精神状态
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
348641次浏览 3392人参与
# 我的实习求职记录 #
6082484次浏览 83656人参与
# 百度开奖 #
211199次浏览 1324人参与
# 地方国企笔面经互助 #
5084次浏览 13人参与
# 职场吐槽大会 #
90333次浏览 747人参与
# 选完offer后，你后悔学本专业吗 #
22834次浏览 164人参与
# 阿里云管培生offer #
41221次浏览 957人参与
# ai智能作图 #
2447次浏览 58人参与
# 运营商笔面经互助 #
92430次浏览 1332人参与
# 实习中的菜狗时刻 #
278622次浏览 2739人参与
# 如果有时光机，你最想去到哪个年纪？ #
24279次浏览 495人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
36942次浏览 340人参与
# 风评不好的公司，你会去吗？ #
20671次浏览 94人参与
# 大疆求职进展汇总 #
413186次浏览 2933人参与
# 国企还是互联网，你怎么选？ #
90029次浏览 699人参与
# 软件开发2024笔面经 #
2325176次浏览 48214人参与
# 如何一边实习一边秋招 #
999551次浏览 12697人参与
# 远程面试的尴尬瞬间 #
20365次浏览 294人参与
# 数据人offer决赛圈怎么选 #
118163次浏览 1475人参与
# 银行笔面经互助 #
84631次浏览 895人参与
# 腾讯求职进展汇总 #
198603次浏览 1653人参与
# bilibili求职进展汇总 #
33908次浏览 361人参与
牛客网
牛客企业服务