Структуры данных

Структуры данных

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

Различные виды структур данных подходят для разных типов приложений, а некоторые из них узко специализированы для выполнения конкретных задач. Например, реляционные базы данных обычно используют B-деревья индексов для поиска данных, а реализации компиляторов обычно используют хэш-таблицы для поиска идентификаторов.

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

Ниже приведен список некоторых структур данных и их разновидностей:

  • Динамические массивы
  • Связанные списки
  • Хеш-таблицы
  • Бинарные деревья
  • Очереди приоритетов
  • Радиксные деревья
  • Многоходовые деревья
  • Геометрические деревья
  • Геометрические структуры
  • Структуры сетевой связности
  • Графы

Ссылки:

  • StackOverflow
  • Статья в Википедии о структурах данных
  • Список структур данных в Википедии
  • Словарь алгоритмов и структур данных
  • Структуры данных и алгоритмы на Github 1
  • Бесплатные книги по алгоритмам и структурам данных на Github 2