用两个栈实现一个队列的功能?要求给出算法和思路!
16 查阅
参考答案:
入队: 出队:
设2个栈为A,B, 一开始均为空. \r\n
将新元素push入栈A;
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
参考答案:
入队: 出队:
设2个栈为A,B, 一开始均为空. \r\n
将新元素push入栈A;
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;