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

来源:互联网 发布:德尔菲神谕 知乎 编辑:程序博客网 时间:2024/05/22 19:19

定义两个栈A, B, 初始为空...

 

入队:直接push进栈A;

 

出队:首先判断栈B是否为空, 不空的话pop出栈头元素, 否则将栈A的所有元素pop出来并且push进栈B中, 然后再pop出栈B的栈头元素...

原创粉丝点击