用两个栈实现一个队列的功能?
用两个栈,栈A作为入队,栈B作为出队。
?
enqueue(){
?? 将入队数据压到A的栈顶;
}
dequeue(){
?? if B 为空;
??????? if A 不为空;
????????????? 弹出A数据到B中,然后弹出B的一个数据作为出队数据;
??????? else
?????????? 队列空;
?? else
??????? 弹出B的一个数据作为出队数据;
}
发布时间: 2012-11-04 10:42:42 作者: rapoo
用两个栈实现一个队列的功能?
用两个栈,栈A作为入队,栈B作为出队。
?
enqueue(){
?? 将入队数据压到A的栈顶;
}
dequeue(){
?? if B 为空;
??????? if A 不为空;
????????????? 弹出A数据到B中,然后弹出B的一个数据作为出队数据;
??????? else
?????????? 队列空;
?? else
??????? 弹出B的一个数据作为出队数据;
}