ЗВ'ЯЗАНИЙ РОЗПОДІЛ В ПАМ'ЯТІ.

Формат елементу

inf

inf- поле інформації;

S - поле заслання на наступний елемент, розмір відповідає розмірності адреси в даній системі.

Переваги зв'язного розподілення:

1. Довільне розміщення елементів в пам'яті (відсутня проблема фрагментації).

2. Легко виробити вставку/видалення із списку.

Недоліки послідовного розподілення:

1. Більше займаний об'єм пам'яті у зв'язку з необхідністю зберігати адреси.

2. Неможливість прямого доступу до будь-якого елементу.

Лінійні та нелінійні структури даних.

Структури даних по їхньому внутрішньому представленню можна розділити на лінійні і більш складні (нелінійні) структури. До лінійних структур можна віднести такі як: списки, стеки, черги, деки та інші. До нелінійних структур відносяться деревоподібні структури (tree structure) і багатозв'язані структури (multilinked structure).

<== попередня сторінка	\|	наступна сторінка ==>
Послідовне і зв’язне розподілення даних в пам’яті ЕОМ.	\|	ЛІНІЙНІ СТРУТУРИ ДАНИХ

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.