用两个栈实现一个队列的功能...

定义两个栈A, B, 初始为空...

 

入队：直接push进栈A；

 

出队：首先判断栈B是否为空， 不空的话pop出栈头元素， 否则将栈A的所有元素pop出来并且push进栈B中， 然后再pop出栈B的栈头元素...