如何用两个栈形成一个队列

了解栈和队列的结构特性：

栈：栈结构类似洗衣服往滚筒里装衣服，一件一件往筒里装，先放进去的衣服取得时候最后才能取出来，栈结构内的元素遵循FILO原则（先进后出），需要一个指针来控制最后入栈的元素即可。

队列：队列结构遵循FIFO原则（先进先出），所以需要两个指针来确定队列首部和尾部元素来控制入队和出队的元素。

两个栈形成一个队列的核心就是用栈先进后出的结构构造出队列先进先出的结构（确定队列的出队元素和入队元素即可）。

两个栈：栈S1、栈S2，栈S1用来收集元素，栈S2主要起调度缓冲区的作用。

做法：

队列入列时：直接将元素压到栈S1，S1的栈顶元素就是队列的入列元素；

队列出列时：先判断栈S2中是否有元素，若有元素，说明栈S1中的元素已经全都倒入S2了，这时S2的栈顶的元素肯定就是第一个入队列的元素，即出队元素。如果S2中没有元素，先将S1中的元素倒入S2中，再弹出S2的栈顶元素，即出队元素。

这种做法效率最高，避免了两个栈多次倒入倒出操作。