ITPub博客

首页 > > > 用两个栈实现队列的功能

用两个栈实现队列的功能

作者:Ruiyuan Li 时间:2015-05-31 00:00:00 0 删除 编辑

用两个栈实现队列的功能思路如下:

(1)将设有两个空栈A,B;A负责入队,B负责出队。

(2)入队时,将元素压入栈A

(3)出队时,若B栈为空,将A中的元素全部出栈,并压入B中,然后B的栈顶元素出栈。若B栈不为空,直接将B的栈顶元素出栈。


转载请注明: » 用两个栈实现队列的功能
<!-- -->

原文作者:;如有侵权,请联系管理员删除。

上一篇: [LeetCode] Triangle
请登录后发表评论 登录
全部评论

注册时间:2020-05-21

  • 博文量
    495
  • 访问量
    4826