理论基础
了解一下 栈与队列的内部实现机制,文中是以C++为例讲解的。 文章讲解。
232.用栈实现队列
大家可以先看视频,了解一下模拟的过程,然后写代码会轻松很多。题目链接/文章讲解/视频讲解。
Python版本:
C++版本:
225. 用队列实现栈
可以大家惯性思维,以为还要两个队列来模拟栈,其实只用一个队列就可以模拟栈了。
建议大家掌握一个队列的方法,更简单一些,可以先看视频讲解。题目链接/文章讲解/视频讲解。
Python版本:
Python里的list底层是array+LinkNode, 队列需要调用collections.deque使用部分功能实现。deque可以实现Stack和Queue (详情见基础部分)。
C++版本: