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

16 查阅
用两个栈实现一个队列的功能?要求给出算法和思路!

参考答案:

正确答案:
设2个栈为A,B, 一开始均为空. \r\n

入队:
将新元素push入栈A;

\r\n

出队:
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;

队列