面试题：用两个队列实现一个栈

在做这道题之前，我们首先要搞清楚队列和栈的特点。

队列:先进先出，即插入数据在队尾进行，删除数据在队头进行；

栈：后进先出，即插入与删除数据均在栈顶进行。

POP：

        如果我们要实现一个栈，我们先进入的数据一定是先出去的，怎么样利用队列实现这个特点呢？我们可以利用两个队列来进行数据顺序的调整。当我们需要删除数据时，我们可以先将数据push到一个队列当中，pop时，因为队列是先进先出的，所以我们可以将队尾的元素保留下来，其余元素按照出队的顺序入队到另外一个队列当中，然后pop第一个队列的最后一个元素，这样就实现了栈的删除操作。

                                            

        上图是栈进行一次删除数据的示意图，当我们需要再次删除数据时，我们需要将queue2的队尾数据保存下来进行pop，其余数据入队到另外一个队列当中。就这样利用两个队列来对数据进行来回交换实现栈。

写代码的时候需要注意当两个队列都为空的时候是没有办法pop数据的。