代码随想录第十天| 232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列

需要两个栈，一个入栈，一个出栈

• 在push数据的时候，数据放进输入栈
• pop的时候，如果输出栈为空，就把进栈数据全部导入到出栈，再从出栈弹出数据；如果输出栈不为空，就直接从出栈弹出数据
• 判断队列为空：进栈和出栈都为空，则模拟队列为空
  peek()函数实现的时候注意代码复用
  

225.用队列实现栈

使用一个队列实现栈

用两个队列que1和que2实现队列的功能，que2完全是备份的作用，把que1最后面的元素以外的元素都备份到que2，然后弹出最后面的元素，再把其他元素从que2导回que1

使用一个队列实现栈

弹出元素的时候将队列头部的元素（除了最后一个元素外）重新添加到队列尾部，此时再弹出元素就是栈的顺序了。