代码随想录算法训练营第十天|栈与队列理论基础 232.用栈实现队列 225. 用队列实现栈

理论基础

栈和队列是STL（C++标准库）里面的两个数据结构。
栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。
栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）。

232.用栈实现队列

题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/
思路：需要两个栈，一个输入栈，一个输出栈

225. 用队列实现栈

题目链接：https://leetcode.cn/problems/implement-stack-using-queues/
思路：用两个队列que1和que2实现队列的功能，que2其实完全就是一个备份的作用，把que1最后面的元素以外的元素都备份到que2，然后弹出最后面的元素，再把其他元素从que2导回que1。