Как обойти многомерный массив с неизвестной вложенностью без рекурсии, используя стек?

Итеративный обход многомерного массива с помощью стека

Рекурсия — естественный способ обхода вложенных структур, но она может привести к переполнению стека вызовов при большой глубине. Использование явного стека позволяет контролировать процесс и избежать этой проблемы.

Принцип работы

Мы создаем стек (обычный массив) и помещаем в него исходный массив. Затем в цикле извлекаем последний элемент. Если это массив, мы добавляем все его элементы обратно в стек. Если это не массив, мы обрабатываем значение (например, выводим в консоль).

Пример кода на JavaScript

function traverseArray(arr) {
  const stack = [arr];
  while (stack.length > 0) {
    const item = stack.pop();
    if (Array.isArray(item)) {
      // Добавляем элементы в обратном порядке для сохранения порядка
      for (let i = item.length - 1; i >= 0; i--) {
        stack.push(item[i]);
      }
    } else {
      console.log(item);
    }
  }
}

const nested = [1, [2, [3, 4], 5], 6];
traverseArray(nested);
// Вывод: 1, 2, 3, 4, 5, 6

Где применяется

• Обработка глубоко вложенных JSON-данных
• Поиск элементов в DOM-дереве
• Алгоритмы на графах (DFS без рекурсии)

Вывод: Использование стека для обхода многомерных массивов — это надежный способ избежать рекурсии, особенно когда глубина вложенности может быть большой или непредсказуемой.