java - 在 Java 中使用栈作为队列

Question

我需要以不同的顺序处理一棵树，比方说 BFS 和 DFS。通过使用队列或堆栈，两者都很容易，但是，我缺少 Java 中允许执行类似操作的适当接口(interface)

QueueOrStack<N> pending = ...
while (!pending.isEmpty()) {
    N node = pending.poll(); // <----- this is the problem
    pending.addAll(node.children());
    process(node);
}

没有真正的问题，我可以将 ArrayList 封装到实现 Queue¹ 的东西中，但是我敢打赌我忽略了一些东西在 Java 集合框架中。还是真的不见了？

__

¹ 或使用带有 PriorityQueue 的最新优先比较器，这可能是一个愚蠢的想法

Answer 1

有这样一个结构。

它被称为ArrayDeque -> http://docs.oracle.com/javase/6/docs/api/java/util/ArrayDeque.html