Список структур данных

редактировать
Статья списка Викимедиа

Это список известных структур данных. Для более широкого списка терминов см. список терминов, относящихся к алгоритмам и структурам данных. Для сравнения времени работы подмножества этого списка см. Сравнение структур данных.

Содержание

  • 1 Типы данных
    • 1.1 Примитивные типы
    • 1.2 Составные типы или непримитивные типы
    • 1.3 Абстрактные типы данных
  • 2 Линейные структуры данных
    • 2.1 Массивы
    • 2.2 Списки
  • 3 Деревья
    • 3.1 Бинарные деревья
    • 3.2 B-деревья
    • 3.3 Кучи
    • 3.4 Деревья
    • 3.5 Многопутевые деревья
    • 3.6 Деревья с разделением пространств
    • 3.7 Деревья, зависящие от приложений
  • 4 Хеш-структуры
  • 5 Графики
  • 6 Другое
  • 7 См. Также
  • 8 Внешние ссылки

Типы данных

Примитивные типы

составные типы или непримитивный тип

Абстрактные типы данных

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

СтруктураПорядокУникальный
Список данет
Ассоциативный массив нетда
Установить нетда
Стек данет
Multimap нетнет
Multiset (bag) нетнет
Очередь данет

Порядок означает, что последовательность вставки имеет значение. Уникальный означает, что повторяющиеся элементы не допускаются на основании какого-либо встроенного или, альтернативно, определенного пользователем правила сравнения элементов.

Линейные структуры данных

Структура данных называется линейной, если ее элементы образуют последовательность.

Массивы

Списки

Деревья

Двоичные деревья

B-деревья

Heaps

Trees

В этих структурах данных каждый узел дерева сравнивает небольшой кусочек ключевых значений.

Многосторонние деревья

Деревья разделения пространства

Это структуры данных, используемые для разделения пространства или разделения двоичного пространства.

Специфичные для приложения деревья

Хэш-структуры

Graphs

Многие структуры данных на основе graph используются в информатике и смежных областях:

Другое

См. также

.

Внешние ссылки

  • Tommy Benchmarks Сравнение нескольких структур данных.
Последняя правка сделана 2021-05-28 08:12:56
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте