д того, які структури даних використовуються при їх формуванні. p align="justify"> У різних процедурах роботи з даними вигідне використання найбільш ефективних для вирішуваних завдань структур. Наприклад, при розміщенні елементів масивів або записів у пам'яті зазвичай використовуються ПКД, при організації індексних файлів в методах доступу до даних - ДСД або табличні структури, для організації швидкісних буферів обміну - черги, і т.д.
Мережеві структури даних
Мережеві структури являють собою структуру найбільш загального вигляду, оскільки здатна відтворювати більшість зв'язків між об'єктами [3].
Висновок по першому розділі
Під структурою даних у загальному випадку розуміють безліч елементів даних і безліч зв'язків між ними. Структура даних залежить від мети обробки та специфіки розкритих реальних об'єктів чи подій. Зв'язки між елементами встановлюють порядок доступу до них у процесі обробки. Елементи даних розміщуються в комірках пам'яті, які мають адреси. Існують такі основні типи структур даних: спискові, деревовидні або ієрархічні, мережеві, табличні. p align="justify"> списковую структури і табличні структури є простими. Ними легко користуватися, оскільки адреса кожного елемента задається числом (для списку), двома числами (для двовимірної таблиці) або кількома числами для багатовимірної таблиці. Вони також легко упорядковуються. Основним методом упорядкування є сортування. Дані можна сортувати по будь-якому обраному критерію, наприклад: за алфавітом, за зростанням порядкового номера або за зростанням якого параметра. p align="justify"> Незважаючи на зручності, у простих структур даних є й недолік - їх важко оновлювати. При додаванні довільного елемента в впорядковану структуру списку може відбуватися зміна адресних даних у інших елементів, в системах, що виконують автоматичну обробку даних, потрібні спеціальні методи для вирішення цієї проблеми. p align="justify"> Деревовидні (ієрархічні) структури даних за формою складніше, ніж спискові структури даних і табличні, але вони не створюють проблем з оновленням даних. Їх легко розвивати шляхом створення нових рівнів. Недоліком ієрархічних структур є відносна трудомісткість запису адреси елемента даних і складність упорядкування. Часто методи упорядкування в таких структурах засновують на попередній індексації, яка полягає в тому, що кожному елементу даних присвоюється свій унікальний індекс, який можна використовувати при пошуку, сортування і т. п.
Вибір правильного уявлення даних служить ключем до вдалого програмування та може більшою мірою позначатися на продуктивності програми, ніж деталі використовуваного алгоритму. Сукупність структур даних та операцій їх обробки складає модель даних, яка є ядром будь-якої бази даних і являє собою безліч структур даних, обмежень цілісності і операцій маніпулювання даними. За допомогою м...
