代码随想录算法训练营第十天| 232、225

232.用栈实现队列 

文档和视频讲解:代码随想录(programmercarl.com)

状态:ac

用时:0.5h

思路:用两个栈来模拟队列,分别为in和out,pushi则把元素放入in这个栈中,每次要pop的时候,把in中的所有元素取出放在out中,out的顺序即为in的倒叙,只需要pop栈中第一个元素即可。

代码:

图1




 225. 用队列实现栈 

文档和视频讲解:代码随想录(programmercarl.com)

状态:ac

用时:0.5h

思路:一个队列即可,和232思路类似。在pop时,依次取出前面的元素放在后面,把最后面的元素放在第一个即可。

代码:

图2
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容