Перебирать папки без рекурсии

Question

Я искал алгоритм, поэтому ОС не проблема в том, как перебирать папки без использования рекурсии.

Рекурсия не является ответом, потому что рекурсия не может перейти в «бесконечность» и дальше, в то время как «цикл цикла» может туда попасть.

Язык программирования не имеет значения.

Answer 1

Вы можете использовать структуру данных stack для обхода в первую очередь .Вот пример кода на 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);
        }
    }