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

用两个栈实现队列

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

主要的思想就是利用两个栈来的先进后出来实现队列的先进先出。
队列进123.出也是123
用栈实现进,即Stack1.push(),
要出栈的情况就是,
如果用stack1来直接出栈的话,此时的结果是321,不符合要求。
但是,如果先让stack1出栈(出栈的临界条件是,stack1知道空为止。),
stack2入栈(stack1出来的数据),
stack2再出栈,即可实现123的效果。当然要先判断stack2不为空。

全部评论

相关推荐

09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务