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

2023-08-17  本文已影响0人  eagleX

 232.用栈实现队列 

思路:

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

225. 用队列实现栈 

思路:

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

上一篇下一篇

猜你喜欢

热点阅读