双队列实现队列中元素排序
摘要:
题目要求对一个队列中的元素进行排序,只允许使用一个临时队列,不能进行除去入队、出队、判空以外的任何操作。 实现方法为每次遍历队列,从中找出最小的元素,放入临时队列,遍历的过程是出队的过程,注意如果一个元素比当前的最小值大,则要放回队列当中,如果比当前的最小值小,则保存起来,暂时不放回队列中,... 阅读全文
posted @ 2015-03-05 22:57 张大大123 阅读(886) 评论(0) 推荐(0) 编辑