现在的位置: 首页 > 综合 > 正文

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

2013年04月02日 ⁄ 综合 ⁄ 共 101字 ⁄ 字号 评论关闭

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

 

入队:直接push进栈A;

 

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

抱歉!评论已关闭.