返回信息流队列A、B
入栈:入队列A
出栈:把队列A的前n-1个元素倒到队列B,把B中第n个元素出队。下次出栈,因为此时数据在B中,则对B进行类似的操作。
ps:这样来回倒腾,还有没有其他的方法呢?
这是一条镜像帖。来源:北邮人论坛 / cpp / #28904同步于 2009/9/22
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
两个队列实现一个栈的方法
michealyao
2009/9/22镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
【 在 michealyao 的大作中提到: 】
: 队列A、B
: 入栈:入队列A
: 出栈:把队列A的前n-1个元素倒到队列B,把B中第n个元素出队。下次出栈,因为此时数据在B中,则对B进行类似的操作。
: ...................
只有这种方法,数据结构的经典题了