美文网首页
代码随想录算法训练营第十天| 232.用栈实现队列 、225.

代码随想录算法训练营第十天| 232.用栈实现队列 、225.

作者: eagleX | 来源:发表于2023-08-17 20:42 被阅读0次

     232.用栈实现队列 

    思路:

    栈的特点是先进后出,后进先出,所以需要两个栈实现,一个是进栈,一个是出栈,出的时候先看出的栈有没有元素,有直接返回,没有就从进栈pop

    225. 用队列实现栈 

    思路:

    根据栈的特性,用两个队列模拟栈,push的时候,往第一个对了压,pop的时候,反向遍历第一个队列,放入第二个队列,然后pop第二个队列

    相关文章

      网友评论

          本文标题:代码随想录算法训练营第十天| 232.用栈实现队列 、225.

          本文链接:https://www.haomeiwen.com/subject/fnsrmdtx.html