Please enable JavaScript.
Coggle requires JavaScript to display documents.
Класифікація структур даних - Coggle Diagram
Класифікація структур даних
По складності:
Прості (базові, примітивні) структури - це такі, які не можуть бути розподілені на складові частини.
Структуровані - такі структури даних, складовими частинами яких є інші структури даних.
По способу представлення:
Фізична структура даних - це спосіб фізичного подання даних у пам'яті комп'ютера.
Логічна або абстрактна структура - це розгляд структури даних без урахування його подання в машинної пам'яті.
За наявності зв ’ язків між елементами даних:
Незв'язні структури характеризуються відсутністю зв ’ язків між елементами структури.
Зв'язні структури характеризуються наявністю зв'язку. Прикладами незв'язних структур є вектори, масиви, рядки і тд
За мінливістю
:
Статичні - до цієї групи відносять масиви, безлічі, запису, таблиці.
Півстатичні - це стеки, деки, дерева.
Динамічні - лінійні і розгалужені зв'язні списки, графи, дерева.
По виду пам'яті
Структури даних для оперативної пам'яті - це дані, розміщені в статичній та динамічній пам'яті комп'ютера.
Структури даних для зовнішньої пам'яті називають файловими структурами або файлами.
За характером впорядкованості елементів у структурі:
Лінійні структури які поділяють на структури з послідовним розподілом елементів пам'яті і структури з довільним зв'язковим розподілом елементів пам'яті
Нелінійні структури - багатозв'язні списки, дерева, графи.