Question

数据结构（java）问题：队列颠倒 假设现在需要将一个队列中的元素顺序颠倒,只使用队列操作。要

是：不能使用栈，可以使用类似方法。目前类似的有哪些方法可以完成呐？可以给个思路，简述一下就好。谢谢大家了～

Answer 1

// 双向队列可以吗？如果Deque不让用，那就麻烦了，代码又丑。
// Concole:
//     c
//     b
//     a

import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;

public class Q {

	public static void main(String[] args) {

		Deque<String> srcQ = new LinkedList<String>();
		Deque<String> destQ = new LinkedList<String>();
		srcQ.offer("a");
		srcQ.offer("b");
		srcQ.offer("c");

		Q.reverse(srcQ, destQ);

		for (String s : destQ) {
			System.out.println(s);
		}

	}

	public static <T> void reverse(Deque<T> src, Deque<T> dest) {
		while (src.size() > 0) {
			dest.offer(src.pollLast());
			reverse(src, dest);
		}
	}

}

Answer 2

队列就是queue，使用java中的Queue类操作即可。