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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

[ред. | ред. код]
Загальний тип Специфічні типи
примітивні тип даних
Запис (програмування) або складні типи даних

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

[ред. | ред. код]
Загальний тип Специфічний тип
Список (або вектор або послідовність)
Асоціативний масив
(або словник)

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

[ред. | ред. код]
Загальний тип Специфічний тип
Структури Граф
Дерево (структура даних)

Порівняння

[ред. | ред. код]

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

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

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

Див. також

[ред. | ред. код]