原来栈和队列之间其实也是可以互相转换的啊

1、用栈实现队列

实现的原理：栈实现队列的要求其实就是使用两个栈实现先进先出的操作。

疑问：怎么使用两个先进后出的栈达到先进先出的效果呢？

解答：栈只能实现先进先出，即只能在栈顶实现插入和弹出操作，我们如果想要把先插入的数据先取出来，这时就要想方法将先插入的数据放在栈顶就行了。但是怎么实现呢？这时就要将栈底数据进行倒序，我们可以利用第二个栈进行插入翻转到达倒序的效果。即第一个栈只是进行插入操作，第二个栈只是进行弹出操作，这样两个栈就实现了队列的操作。

总结：进行两次插入栈（先进后出）的操作就可以达到队列（先进先出）的效果，插一次使原次序倒序，再插一次恢复原次序

（1）基本方法实现

实现思路：

1. 首先准备两个栈，栈A与栈B
2. 栈A专门用来完成入队列操作，栈B专门用来出队列与取队首元素操作
3. 每次入队列操作时，首先得判断栈B是否为空，不空则将栈B元素全都依次入栈A，最后再继续添加新元素；为空直接在栈A中添加新元素。
4. 每次出队列与取队首元素操作时，将栈A中的元素全部依次压入栈B，出队列即取出栈B中的元素，取队首元素即取栈