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

基础知识：队列是先进先出，栈是先进后出。

 

 232.用栈实现队列 

了解一下模拟的过程！

题目链接/文章讲解/视频讲解：代码随想录

首先知道，标准的操作只有：push() pop() peek() empty() ,否则得用list或者deque

操作说明：必须得用两个stack才能实现queue的操作！

如图所示：

 

  225. 用队列实现栈 

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

建议大家掌握一个队列的方法，更简单一些，可以先看视频讲解

题目链接/文章讲解/视频讲解：代码随想录

只需要一个queue即可！

同学可能依然想着用一个输入队列，一个输出队列，就可以模拟栈的功能，仔细想一下还真不行！

队列模拟栈，其实一个队列就够了，那么我们先说一说两个队列来实现栈的思路。

队列是先进先出的规则，把一个队列中的数据导入另一个队列中，数据的顺序并没有变，并没有变成先进后出的顺序。

所以用栈实现队列， 和用队列实现栈的思路还是不一样的，这取决于这两个数据结构的性质。

但是依然还是要用两个队列来模拟栈，只不过没有输入和输出的关系，而是另一个队列完全用来备份的！

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