【剑指offer】用两个栈实现队列

一、题目：

     用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。  

二、思路：

       两个栈A,B，A负责进栈，B负责出栈，进栈很容易，A中添加即可，出栈需要从B里出，所以要先检验B是否为空，B不为空直接出栈即可，B为空则考虑把A里面的都出栈到B里，这时要检验A是否为空能否出栈，为空则返回空，否则A直接一个个pop到B中，然后B出栈第一个即可。

三、代码：