如何用两个栈实现队列

题目： 用栈来模拟一个队列，要求实现队列的两个基本操作：入队、出队。

---

解决方案：

• 栈的特点是先进后出，队列的特点是先进先出，这里我们可以使用两个栈（栈A和栈B）模拟队列，具体如下：

1. 初始时，栈A和栈B都为空，当需要压入元素时，全部压入栈A；当想要元素出栈时，将栈A中的元素依次出栈并压入栈B；例如：我们将元素a，b，c依次压入栈A，要出栈时，将栈A元素出栈并压入栈B，则栈B中的元素为c,b,a；这时再进行出栈，元素为a，符合队列先进先出的特点；
   
2. 这时，再有元素入栈的时候，继续放入栈A；出栈的时候就从栈B中取，如果栈B中没有元素了，就将栈A中的元素依次出栈并压入栈B，再从栈B中取元素。

---

代码实现：