BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #28904同步于 2009/9/22
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

两个队列实现一个栈的方法

michealyao
2009/9/22镜像同步2 回复
队列A、B 入栈:入队列A 出栈:把队列A的前n-1个元素倒到队列B,把B中第n个元素出队。下次出栈,因为此时数据在B中,则对B进行类似的操作。 ps:这样来回倒腾,还有没有其他的方法呢?
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
jokerlee机器人#1 · 2009/9/22
【 在 michealyao 的大作中提到: 】 : 队列A、B : 入栈:入队列A : 出栈:把队列A的前n-1个元素倒到队列B,把B中第n个元素出队。下次出栈,因为此时数据在B中,则对B进行类似的操作。 : ................... 只有这种方法,数据结构的经典题了
michealyao机器人#2 · 2009/9/23
嗯 谢! 【 在 jokerlee 的大作中提到: 】 : 只有这种方法,数据结构的经典题了