/span>
В· ПКД з елементами невизначеної довжини.
Дані фіксованої довжини мають однакову заздалегідь відому довжину і забезпечують прямий доступ до кожного елементу, адреса якого обчислюється. Якщо довжини елементів вказані явно (наприклад, спеціальними службовими полями в спеціальній службової записи), то такі ПКД називаються ПКД з елементами змінної довжини. Якщо замість явної вказівки довжини використовується заздалегідь домовлений символ (роздільник), який вказує на кінець елемента даних, то такі ПКД називаються ПКД з елементами невизначеної довжини. p align="justify"> Особливий різновид ПКД - черги. У них для користувача (при зверненні до ПКД за даними або при додаванні нових даних) доступний тільки перший або (і) останній елемент даних. Вся інша службова інформація прихована від нього і доступна тільки керуючої чергами програмі. Найбільш поширені такі різновиди черг:
В· стек - послідовність, в якій доступ на читання і запис дозволений тільки до останнього моменту [6];
В· чергу - послідовність елементів, в якій дозволено додавання в кінець, а видалення - лише з початку [6];
В· дек - двостороння чергу, структура, що дозволяє додавати і витягувати елементи як на початку, так і наприкінці послідовності даних [5].
списковую структури даних
списковую структури даних (ССД) - це безліч фізично не пов'язаних елементів, для яких відношення слідування визначено за допомогою спеціальних адрес зв'язку [5].
В адресі зв'язку вказується адреса елемента, наступного в логічному порядку зберігання за даним елементом.
Елементи ССД можуть бути двох типів: прості, логічно неподільні (їх називають підсписків) або складні - сукупність простих і складних меншого обсягу. У прості ССД (або рядка, або ланцюга) входять тільки прості елементи. У складні ССД входять і прості, і складні елементи. Кожен елемент ССД містить власну інформацію - значення елемента і асоціативну інформацію - адреси зв'язки з іншими елементами структури, які об'єднуються в ланки зв'язку. p align="justify"> По виду взаємозв'язку елементів розрізняють односпрямовані, двонаправлені й кільцеві спискові структури.
У однонапрямлених списках реалізується взаємозв'язок між елементами типу В«наступнийВ». Кожен елемент такого списку містить покажчик з адресою наступного елемента. Останній елемент має в покажчику замість адреси зв'язку спеціальний знак - ознака кінця списку. Для завдання односпрямованої спискової структури потрібно наступна асоціативна інформація:
В· покажчик списку з адресою першого елемента;
В· ...
