用两个栈兑现一个队列的功能

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

用两个栈,栈A作为入队,栈B作为出队。

 

enqueue(){

   将入队数据压到A的栈顶;

}

dequeue(){

   if B 为空;

        if A 不为空;

              弹出A数据到B中,然后弹出B的一个数据作为出队数据;

        else

           队列空;

   else

        弹出B的一个数据作为出队数据;

}