代码随想录算法训练营day10|栈与队列day1

232.用栈实现队列

需要用两个栈，入栈指定一个栈，但是出元素的时候，因为要满足先进先出，所以要将入栈的所有元素依次出站按顺序再入另一个栈，这样输出两次先进后出就转成先进先出了。

225.用队列实现栈
用一个队列也可以，两个队列也可以。
在使用两个队列的时候，其中一个队列只有插入元素的时候使用。
也是指定一个空队列先用来入队，之后将另一个队列中的元素都依次出队进入原本的空队列，之后两个队列交换，空队列又回归为空队列。
输出的时候就只输出有元素的队列。

总结

了解栈和队列 主要是一些常用的数据结构和函数要背过。