Урок 17
Структуры данных и деревья
18 минСтруктуры данных — это способы организации информации. Правильный выбор структуры данных критически важен для эффективности программы.
Абстракция данных
Абстракция — это выделение важных характеристик объекта и игнорирование несущественных деталей.
Деревья
Дерево — это иерархическая структура данных. Примеры: файловая система, DOM, организационная структура, категории товаров.
Рекурсия
Рекурсия — это когда функция вызывает сама себя. Идеально подходит для работы с деревьями.
Стек и очередь
Когда что использовать:
- Стек: история браузера, Undo/Redo, проверка скобок
- Очередь: обработка заказов, задачи в фоне, BFS-поиск
- Дерево: иерархии, категории, меню, DOM
- Стек: история браузера, Undo/Redo, проверка скобок
- Очередь: обработка заказов, задачи в фоне, BFS-поиск
- Дерево: иерархии, категории, меню, DOM