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

用两个栈实现队列

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

用两个栈完成一个队列,具体思路肯定是把一个栈中的元素全部倒到另一个栈中,然后另一个栈出栈。因此我们让一个栈用来入队,另一个栈用来出队。 入队的时候直接往一个栈中添加元素即可。 出队的时候如果第二个栈没有元素,我们需要把一个栈中的元素全部导到第二个栈中。 那么如果第二个栈有元素的话,直接出栈即可。这样便可以完成模拟队列的工作。

全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务