Нижче наведено список структур даних Базові структури данихЗагальний тип Специфічні типи примітивні тип даних int char З

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

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

Загальний тип	Специфічні типи
примітивні тип даних	int char
Запис (програмування) або складні типи даних	Рядок Дійсне подвійної точності Дійсне , Варіант ^[en]

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

Загальний тип	Специфічний тип
(або вектор або послідовність)	Масив Масив біт (або Бітова мапа) Цифрове зображення Динамічний масив Паралельний масив Розріджений масив Розріджена матриця
	Зв'язаний список Розгорнутий зв'язний список XOR-зв'язний список Двобічно зв'язаний список

	Лінія Стек Черга Черга з пріоритетами Дек Циклічний буфер
Асоціативний масив (або словник)	Хеш-таблиця
	Автобалансоване бінарне дерево пошуку
	Список з пропусками

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

Загальний тип	Специфічний тип
Структури Граф	Система неперетинних множин Граф сцени База даних
Дерево (структура даних)	B-дерево UB-дерево R-дерево
	Бінарне дерево Бінарна купа Бінарне дерево пошуку Автобалансоване бінарне дерево пошуку АВЛ-дерево Червоно-чорне дерево (окрім значення, кожна вершина має пріоритет) (англ. Rope)
	Родина Дерево префіксів дерево ван Емде Боаса Суфіксне дерево (DAWG)
	Купа (структура даних) Бінарна купа Біноміальна купа Фібоначчієва купа ^[en] (зазвичай, ліве піддерево більше за праве) ^[en]
	Дерево синтаксичного аналізу
	^[en]

Порівняння

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

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

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

Див. також

Це незавершена стаття про структури даних.
Ви можете проєкту, виправивши або дописавши її.