java的栈实现目录的遍历

[lz12366007]

在群里有人问 用java的栈实现对目录的遍历
用递归也可以实现的
哪位高手给提供下代码吧！
最好把java的堆栈使用方法也说下吧

[lookupwtd]

代码就不写了，告诉你运行机制就行了
递归其实就是用的栈
只不过在栈中定义了局部变量
一般和树连用，如果你学习的话用2叉树。
遍历时可以根据你的需要判断是够是先子节点再本节点


1.创建栈
2.将该目录压入栈
3.while 栈不为空
4.弹出一个目录
5.将该目录的所有子目录压入栈
6.如果在要进行处理的话就进行处理（如果需要的话还可以将弹出的目录再压入栈，但注意不要造成死循环，所以一般不再压入）
7.end while

[lz12366007]

这是用递归做的吧！能用栈写出吗？？

[gufanyi]

import java.io.*
class FileList{
public static void main(String args[]){
File file=new File("d:\test");
listChildrens(file,0);

}
public static void listChilerens(File file,int level){
String preStr="";
for(int i=0;i<level;i++){
preStr+=preStr+" ";
}
System.out.pritnln(preStr+file.getName());
if(file.isDirectory){
for(int i=0; i<childs.length; i++) {
listChildrens(childs[i], level + 1);
}
}
else return;
}


}