232.用栈实现队列
思路:用两个栈实现队列。看代码吧。stack2就已经类似队列了,在stack2清空前,不需要再做移动的操作。
225. 用队列实现栈
思路:用两个队列实现栈。直接看代码吧。移动完后,直接把q1 q2互换,不需要移回来。因为两个队列顺序都一样。
以下是卡哥资料
理论基础
了解一下 栈与队列的内部实现机智,文中是以C++为例讲解的。
232.用栈实现队列
大家可以先看视频,了解一下模拟的过程,然后写代码会轻松很多。
题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html
225. 用队列实现栈
可以大家惯性思维,以为还要两个队列来模拟栈,其实只用一个队列就可以模拟栈了。
建议大家掌握一个队列的方法,更简单一些,可以先看视频讲解
题目链接/文章讲解/视频讲解:https://programmercarl.com/0225.%E7%94%A8%E9%98%9F%E5%88%97%E5%AE%9E%E7%8E%B0%E6%A0%88.html