算法D10 | 栈和队列基础 | 232.用栈实现队列 225. 用队列实现栈

理论基础 

了解一下 栈与队列的内部实现机制,文中是以C++为例讲解的。 文章讲解

232.用栈实现队列 

大家可以先看视频,了解一下模拟的过程,然后写代码会轻松很多。题目链接/文章讲解/视频讲解

Python版本:

C++版本:

 225. 用队列实现栈 

可以大家惯性思维,以为还要两个队列来模拟栈,其实只用一个队列就可以模拟栈了。 

建议大家掌握一个队列的方法,更简单一些,可以先看视频讲解。题目链接/文章讲解/视频讲解

Python版本:

Python里的list底层是array+LinkNode, 队列需要调用collections.deque使用部分功能实现。deque可以实现Stack和Queue (详情见基础部分)。

C++版本:

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

推荐阅读更多精彩内容