用两个栈兑现一个队列的功能
用两个栈实现一个队列的功能?
用两个栈,栈A作为入队,栈B作为出队。
enqueue(){
将入队数据压到A的栈顶;
}
dequeue(){
if B 为空;
if A 不为空;
弹出A数据到B中,然后弹出B的一个数据作为出队数据;
else
队列空;
else
弹出B的一个数据作为出队数据;
}