两个栈实现队的思考

     近期一个思考题。  两个栈，如何实现队。

首先我们了解队和栈的结构特点：

栈(stack)  ：后进先出；

队(queue) ：先进先出；

     

       举个栗子：三叔的盗洞。没挖通的时候就是栈，出口只有一个，就是进来时候的那个。在洞里的人要出去只能后进的先出。盗洞挖通了就是队。进去找宝贝要先进人先出，排队进；（虽然不是很严谨）

       

        我们要达到的目的  （实现队）                          入：①>②>③>④>⑤   出：①>②>③>④>⑤            

        那么我们把数据压入第一个栈 ，                       入：①>②>③>④>⑤    出：⑤>④>③>②>①
        然后再把第一个栈的数据取出压入第二个栈      入：⑤>④>③>②>①    出：①>②>③>④>⑤

已经满足一开始的要求，使用两个栈实现一个队。并且可以在数据的两段任意一端取数据（放在栈1和栈2的区别）。

 

这时候⑥来了，它也要加入到这个用栈实现的队中。

那么需要将第二个栈的数据全部弹出。压回第一个栈。这时将⑥压入栈中。再次压入第二个栈中。 

这样做的每有一个数据要加入队中，队中已有数据要多次移动才能满足。

 

不论是头部取数据，还是尾部取数据，或是增加删除数据。都必须将数据在两个栈中倒来倒去。有没有什么更好的方法呢？