Класифікація структур даних
Класифікація структур даних М.Б. виконана за різними ознаками.
1) За складністю:прості таінтегровані.Прості (базові, примітивні) структури - це такі, які можуть бути розподілені на складові.Структуровані (інтегровані, композитні, складні) – такі структури даних, складовими частинами яких є інші структури даних – чи прості, у свою чергу, інтегровані. Інтегровані структури даних конструюються програмістом.
2). За способом уявлення: фізична та логічна.Фізична структура даних - це спосіб фізичного представлення даних у пам'яті комп'ютера.Логічна абоабстрактна структура - це розгляд структури даних без урахування його представлення в машинній пам'яті. У загальному випадку між логічною та відповідною їй фізичною структурами існує розбіжності, ступінь якої залежить від самої структури та особливостей того середовища, в якому вона має бути відображеною. Внаслідок цього розбіжності існують процедури, які здійснюють відображення логічної структури у фізичну, і, навпаки, фізичної структури на логічну.
3). За наявністю зв'язків між елементами даних:зв'язкові ізв'язкові.Нескладні структури характеризуються відсутністю зв'язків між елементами структури.Зв'язковіструктури характеризуються наявністю зв'язку. Прикладами нескладних структур є вектори, масиви, рядки, стеки, черги; приклади зв'язкових структур – зв'язкові списки.
4). По мінливості:статичні, напівстатичні, динамічні. Мінливість, тобто зміна числа елементів та (чи) зв'язків між елементами структури.Статичні - до цієї групи відносять масиви,множини, записи, таблиці.Напівстатичні - це стеки, черги, деки, дерева.Динамічні - лінійні та розгалужені зв'язкові списки, графи, дерева.
5). За характером упорядкованості елементів у структурі:лінійні танелінійні.Лінійні структури залежно від характеру взаємного розташування елементів у пам'яті поділяють наструктури зпослідовним розподілом елементів у пам'яті (вектори, рядки, масиви, стеки, черги) таструктури з довільним зв'язковим розподілом елементів у пам'яті (однозв'язкові та двозв'язні лінійні списки).Нелінійні структури - багатозв'язкові списки, дерева, графи.
6). За видом пам'яті, що використовується для збереження даних:структури даних для оперативної ідля зовнішньої пам'яті.Структури даних для оперативної пам'яті - це дані, розміщені в статичної та динамічної пам'яті комп'ютера. Усі наведені вище структури даних - це структури для оперативної пам'яті.Структури даних для зовнішньої пам'яті називають файловими структурами чи файлами. Прикладами файлових структур є послідовні файли, файли, організовані розділами, дерева.
Тип даних однозначно визначає:
а) структуру зберігання даних зазначеного типу, тобто розподіл пам'яті та подання даних у ній, з одного боку, та інтерпретацію двійкового уявлення, з іншого; б) допустимі значення, які може мати об'єкт описуваного типу; в) допустимі операції, які можуть бути застосовні до об'єкта описуваного типу.
Повернутись до змісту: Алгоритмічні мови