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

用两个栈实现队列

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

栈是先进后出的,队列是先进先出的

  • 可以使用两个栈stackPop和stackPush,往队列中添加元素的时候直接把要添加的值压入到stackPush 栈中。
  • 往队列中删除元素的时候如果stackPop中有元素我们就接删除
  • 如果没有元素,我们需要把stackPush中的元素全部出栈放到stackPop中,然后再删除stackPop中的元素。这样做的目的我们就可以保证stackPop中的元素永远都是比stackPush中的元素更老。
全部评论

相关推荐

12-19 16:52
门头沟学院
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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