писки). Вони характерні для оперативної пам'яті і часто називаються оперативними структурами, а файлові структури відповідають структурам даних для зовнішньої пам'яті. p align="justify"> Важлива ознака структури даних - характер впорядкованості її елементів. За цією ознакою структури можна ділити на лінійні та нелінійні структури. p align="justify"> У мовах програмування поняття "структури даних" тісно пов'язане з поняттям "типи даних". Будь-які дані, тобто константи, змінні, значення функцій або виразу, характеризуються своїми типами.
Інформація по кожному типу однозначно визначає:
) структуру зберігання даних зазначеного типу, тобто виділення пам'яті та подання даних в ній, з одного боку, і інтерпретування двійкового подання, з іншого;
) безліч допустимих значень, які може мати той чи інший об'єкт описуваного типу;
) безліч допустимих операцій, які застосовні до об'єкта описуваного типу.
1.3 Характеристики основних типових структур
Лінійні та нелінійні
Всі структури даних можна поділити на лінійні та нелінійні. У перших всі елементи структури розташовані на одному рівні, у других - на декількох рівнях. p align="justify"> З іншого боку, структури даних можна розділити на два великі класи за ознакою фізичного розміщення в пам'яті:
В· фізично послідовні структури даних, або просто послідовні структури даних (ПКД);
В· структури з довільним розміщенням елементів.
Серед структур даних з довільним розміщенням елементів насамперед виділяються спискові структури даних (ССД), або просто списки.
До лінійним структурам даних відносяться ПКД і прості списки, звані також рядками, або малими структурами. ПКД реалізують природне відношення порядку на множині даних у середовищі зберігання. Якщо цей природний порядок в ПКД збігається з логічним відношенням порядку на безлічі елементів даних (найчастіше, коли у елементів даних виділяються ключові атрибути, він встановлюється у відповідності зі значеннями ключа), то такі різновиди ПКД називаються впорядкованими (сортованими), в іншому випадку - неупорядкованими.
Службова інформація для опису ПКД зазвичай містить відомості про кількість елементів множини даних, розмірах (довжині) елементів, про розташування ключа або ключів (якщо елементами є записи) та їх розміри, адресі першого елемента безлічі даних, і ін
Залежно від різноманітності довжин даних і способу вказівки довжини запису ПКД поділяються на такі різновиди:
В· ПКД з фіксованою довжиною елементів;
В· ПКД з елементами змінної довжини; <...
