循环遍历文件夹而不使用递归

Question

我一直在寻找一种算法，因此操作系统在如何不使用递归的情况下循环文件夹方面不是问题。

递归不是答案，因为递归不能达到“无穷大”及以上，而“while 循环”可以到达那里。

编程语言并不重要。

Answer 1

您可以将堆栈数据结构用于深度优先遍历。下面是一些 C# 示例代码：

    var stack = new Stack<string>();

    stack.Push(@"C:\");

    while (stack.Count > 0)
    {
        var currentDirectory = stack.Pop();
        Console.WriteLine("Visiting: " + currentDirectory);

        foreach (var childDirectory in Directory.GetDirectories(currentDirectory))
        {
            stack.Push(childDirectory);
        }
    }