在堆栈上抛出节点列表的元素

Question

我使用的是Java，我有一个节点列表，我需要在堆栈上按照从最后一个到第一个的顺序使用List。

例：

我的列表是{node1， node2， node3}

我的堆栈应该是

{

节点1，

节点2，

节点 3

}

我如何轻松解决这个问题？

这行得通吗？

if (hasWhiteNeighbor(startNode)) {
        List<Node> conNodes = getAdjacentNodes(startNode);
        while (conNodes.size() > 0) {
            int conCount = conNodes.size();
            stack.push(conNodes.get(conCount));
            conNodes.remove(conCount);
        }
    }

Answer 1

由于列表保证迭代的顺序与元素添加的顺序相同，因此可以通过简单地以正确的顺序将节点添加到列表中，然后遍历列表并将每个元素添加到堆栈中，轻松解决此问题。

List<String> stringList = new ArrayList<String>();
stringList.add("node1");
stringList.add("node2");
stringList.add("node3");

Deque<String> stringStack = new ArrayDeque<String>();
for (String s : stringList) {
  stringStack.push(s);
}

while (!stringStack.isEmpty()) {
  System.out.println(stringStack.pop());
}

上面的代码生成以下输出：

node3
node2
node1

链接< br > http://docs . Oracle . com/javase/7/docs/API/Java/util/list . html < br > http://docs . Oracle . com/javase/7/docs/API/Java/util/stack . html < br > http://docs . Oracle . com/javase/7/docs/API/Java/util/deque . html