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

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

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


Лінійні структури даних[ред.ред. код]

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

Нелінійні структури даних[ред.ред. код]

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

Базові структури даних[ред.ред. код]

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

Порівняння[ред.ред. код]

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

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

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

Дивіться також[ред.ред. код]