获取目录文件的非递归算法

获取目录文件的递归算法很简单，但是性能极低。

利用Stack技术实现非递归算法非常简单。

下面代码段是利用非递归算法写的目录下文件列表的获取。 

//自动获取文件列表信息
List<FileInfo> item = new List<FileInfo>();
Stack<DirectoryInfo> directoryStack = new Stack<DirectoryInfo>();
DirectoryInfo dirParent = new DirectoryInfo(@"c:\");
directoryStack.Push(dirParent);

while (directoryStack.Count > 0)
  {
     //获取目录表
      foreach (DirectoryInfo dir in dirParent.GetDirectories())
     {
           directoryStack.Push(dir);
     }
     //出栈,获取文件信息
      if (directoryStack.Count > 0)
     {
        DirectoryInfo subDirectory = directoryStack.Peek();                       
        //列出文件
          foreach (FileInfo fi in subDirectory.GetFiles())
         {
            item.Add(fi);
         }
       dirParent = subDirectory;
       directoryStack.Pop();
    }
 }

转载于:https://www.cnblogs.com/windsea123/archive/2008/10/11/1308786.html