Користувач:BlzzUa/Чернетка

Нижче наведено список структур даних.

Базові структури даних

• bool
• char
• int
• Дійсне
  • Дійсне подвійної точності
  • З нерухомою комою
  • З рухомою комою
  • зниженої точності
    • половинної точності
    • bfloat16
    • minifloat
  • одинарної
  • подвійної
  • четверної
  • вісімкової
  • розширеної точності
    • довге подвійної точності
• Вказівник

Запис (програмування) або складні типи даних

• Рядок
• Перелічуваний тип даних
• Об'єднання, Варіант
  • Мічене об'єднання
• Буфер з проміжками

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

• Список (або вектор або послідовність)
  • Масив
  • Динамічний масив
  • Паралельний масив
  • Розріджений масив
  • Матриця
    • Розріджена матриця
  • Масив біт (або Бітова мапа)
  • Бітова дошка

• Зв'язаний список
  • Розгорнутий зв'язний список
  • XOR-зв'язний список
  • Двобічно зв'язаний список
• V-Список
• Стек
  • Черга
  • Черга з пріоритетами
  • Двобічна черга (або Дек англ. deque )
  • Циклічний буфер

• Асоціативний масив
  (або словник)
  • Хеш-таблиця
  • Список з пропусками

Нелінійні структури даних

Структури на базі графів

• Граф
  • Список ребер
  • Матриця ребер
  • Матриця інцидентності
• Система неперетинних множин
• Граф зі стеків
• Спрямований ациклічний граф

Дерево (структура даних)

• M-арне дерево
  • Б-дерево
    • 2-3-4 дерево
    • B+ дерево
    • B*-дерево
    • UB-дерево
    • R-дерево
      • R+ дерево
      • R* дерево
• Бінарне дерево
  • Бінарна купа
  • Бінарне дерево пошуку
    • Трійкове дерево пошуку
    • Автобалансоване бінарне дерево пошуку
      • АВЛ-дерево
      • Червоно-чорне дерево
        • AA дерево
      • Дерево зі штрафами
      • Скошене дерево
      • Дерево вершин
    • Інтервальне дерево
    • Зважене дерево (окрім значення, кожна вершина має пріоритет)
  • Мотузка (англ. Rope)
  • BSP дерево
  • Квадрадерево
  • Октадерево

Дерева синтаксичного аналізу

• Дерево синтаксичного аналізу
• Дерево префіксів
  • Дерево залишків
  • Дерево ван Емде Боаса
  • Суфіксне дерево
    • Направлений Ациклічний Граф Слів (DAWG)

Купи

• Купа (структура даних)
  • Бінарна купа
  • Біноміальна купа
  • Фібоначчієва купа
  • 2-3 купа
  • Слабка купа
  • Парна купа
  • Лівацьке дерево (зазвичай, ліве піддерево більше за праве)
  • Дерево вершин
  • Бікупа
  • Скошена купа

Структури які використовуються в комп'ютерній графіці

• Лінія
• Цифрове зображення
• Поле висот
• (Розбиття простору)
• Граф сцени
  • BSP дерево
  • Kd-дерево
  • Kdb-дерево

Порівняння

Нижче наведено можливу класифікацію структур даних за їхніми характеристиками:

Структура	Впорядкованість	Унікальність	Комірок на вузол
Сумка (мультимножина)	ні	ні	1
Множина	ні	так	1
Список	так	ні	1
Словник	ні	так	2

Тут, "впорядкованість" не значить сортування, а лише те, що вхідний порядок зберігається. Іннші структури даних, такі як зв'язний список та стек не можна характеризувати у такій спосіб, оскільки існують операції специфічні лише для них.

Див. також

• Комп'ютерна термінологія
• Алгоритм
• Структури даних