每日一题（33）——用两个栈实现一个队列的功能？要求给出算法和思路

用两个栈实现一个队列的功能？要求给出算法和思路。

设2个栈为A,B, 一开始均为空.

入队:

将新元素push入栈A;

出队:

(1)判断栈B是否为空；

(2)如果不为空，则将栈B中最顶元素pop出；如果为空，则将A中所有元素POP出并PUSH到B中，这后POP出最顶元素，A则下移一单位。