java.util.Stack的妙用

//大家肯定知道，系统在执行递归方法(对于其它方法也是如此)时是使用运行时栈。对方法的每一次调用，在栈中都会创建一份此次调用的活动记录--包括方法的参数，局部变量，返回地址，动态链接库，返回值等。 // 既然系统能够隐式地使用栈去执行递归方法，那么我们就可以显式地使用栈来执行上述递归程序，这也是将递归程序转化为迭代程序的常用思想。下面的iterativeTravel方法就运用了这一思想。 public static void iterativeTravel(GenericTreeNode node) { Stack> nodes = new Stack>(); nodes.push(node); // 将当前节点压入栈中。 while (!nodes.isEmpty()) { GenericTreeNode bufNode = nodes.pop(); // 从栈中取出一个节点。 System.out.println(bufNode.toString())//travelNode(bufNode); // 访问节点。 if (!bufNode.isLeaf()) { // 如果该节点为分枝节点，则将它的子节点全部加入栈中。 nodes.addAll(bufNode.getChildren());//这儿导致循环,达到类似递归的效果. } } }