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

用两个栈实现队列

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

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

全部评论

相关推荐

二十岁的编程男神王大...:读博吧兄弟,你这绩点太好了,何必转码,另外哈哈哈真见到有括号标出来985的,这个不标注也知道吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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