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

стаття-список у проекті Вікімедіа

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

Лінійні структури данихРедагувати

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

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

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

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

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

ПорівнянняРедагувати

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

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

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

Дивіться такожРедагувати