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

用两个栈实现队列

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

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

全部评论

相关推荐

牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务