C# 遍历文件夹非递归实现（采用队列的广度优先算法）

public static void Traversing(string sPathName)
{
  //创建一个队列用于保存子目录
    Queue<string> pathQueue = new Queue<string>();
    //首先把根目录排入队中
    pathQueue.Enqueue(sPathName);
    //开始循环查找文件，直到队列中无任何子目录
    while (pathQueue.Count > 0)
    {
        //从队列中取出一个目录，把该目录下的所有子目录排入队中
        DirectoryInfo diParent = new DirectoryInfo(pathQueue.Dequeue());
        foreach (DirectoryInfo diChild in diParent.GetDirectories())
            pathQueue.Enqueue(diChild.FullName);
        //查找该目录下的所有文件，依次处理
        foreach (FileInfo fi in diParent.GetFiles())
            Console.WriteLine(fi.FullName);
    }
}

using System;
using System.Collections.Generic;
using System.IO;
namespace Traversing
{
    class Program
    {
        static void Main(string[] args)
        {
            Traversing("C:\\Program Files\\Microsoft Office");
            Console.ReadKey();
        }
        /// <summary>
        /// 几乎最简练的文件夹遍历方法（8行代码，广度优先算法）
        /// </summary>
        /// <param name="sPathName">起始文件夹</param>
        public static void Traversing(string sPathName)
        {
            //创建一个队列用于保存子目录
            Queue<string> pathQueue = new Queue<string>();
            //首先把根目录排入队中
            pathQueue.Enqueue(sPathName);
            //开始循环查找文件，直到队列中无任何子目录
            while (pathQueue.Count > 0)
            {
                //从队列中取出一个目录，把该目录下的所有子目录排入队中
                DirectoryInfo diParent = new DirectoryInfo(pathQueue.Dequeue());
                foreach (DirectoryInfo diChild in diParent.GetDirectories())
                    pathQueue.Enqueue(diChild.FullName);
                //查找该目录下的所有文件，依次处理
                foreach (FileInfo fi in diParent.GetFiles())
                    Console.WriteLine(fi.FullName);
            }
        }
    }
}