读书人

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

发布时间: 2012-11-04 10:42:42 作者: rapoo

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

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

?

enqueue(){

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

}

dequeue(){

?? if B 为空;

??????? if A 不为空;

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

??????? else

?????????? 队列空;

?? else

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

}

读书人网 >其他相关

热点推荐