📘 Введение в программирование и структуры данных [2022] Фислер К., Кришнамурти Ш., Лернер Б. С., Политц Дж. Г.
💾 Скачать книгу
⚙️ Структура данных — это контейнер, который хранит данные в определенном макете. Этот «макет» позволяет структуре данных быть эффективной в некоторых операциях и неэффективной в других.
◾️ Линейные, элементы образуют последовательность или линейный список, обход узлов линеен. Примеры: Массивы. Связанный список, стеки и очереди.
◾️ Нелинейные, если обход узлов нелинейный, а данные не последовательны. Пример: граф и деревья.
📄 Основные структуры данных:
🔹 Массивы
🔹 Стеки
🔹 Очереди
🔹 Связанные списки
🔹 Графы
🔹 Деревья
🔹 Префиксные деревья
🔹 Хэш таблицы
#программирование #алгоритмы #структуры_данных #информатика
