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

232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：

实现 MyQueue 类：

• void push(int x) 将元素 x 推到队列的末尾
• int pop() 从队列的开头移除并返回元素
• int peek() 返回队列开头的元素
• boolean empty() 如果队列为空，返回 true ；否则，返回 false

这里由于是需要用栈来模拟队列先进先出的特点，由于栈是抽象数据结构，在python里我使用数组来模拟栈。

使用两个栈来模拟队列理念似乎很简单，第一个栈用来添加数据，然后将第一个栈的数据倒腾入第二个栈中，这样第二个栈栈顶出数就相当于队列的先进先出了，不过有一点我踩坑了，我的错误代码如下：

 

可以看到调用pop()方法后，数据都到stack1里面了这时候调用push方法，进入的是stack，那这个队列就乱了 。

然后参考了其他和我一样踩坑的伙伴后，我知道了可以用如下办法解决：

当stack1为空时，才将stack中的元素倒腾到stack1中，否则，新添加的数据在stack中先待命，等stack1空了再做入栈。 然后就可以去看视频学习啦：

栈的基本操作！ | LeetCode：232.用栈实现队列_哔哩哔哩_bilibili

225. 用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：

• void push(int x) 将元素 x 压入栈顶。
• int pop() 移除并返回栈顶元素。
• int top() 返回栈顶元素。
• boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

这里我使用双端队列来模拟

 

队列的基本操作！ | LeetCode：225. 用队列实现栈_哔哩哔哩_bilibili 

视频里使用一个单向队列来模拟栈的方法太巧妙了，将队列第一个至倒数第二个元素前出队列，再入队列，再将队首元素出列即可。