ЛІНІЙНІ СТРУТУРИ ДАНИХ

Лінійні зв'язані структури являють собою послідовності з числом вузлів більшим за нуль, найважливішою структурною особливістю яких є таке розташування елементів списку один щодо іншого, начебто знаходяться на одній лінії. Інакше кажучи, у такій структурі повинне дотримуватися наступне умова: кожні елемент має не більш одного попереднього й одного наступного.

У лінійних зв'язаних структурах всі елементи упорядковані, але порядок задається не номерами вузлів (як у масиві ), а вказівниками вхідними до складу списку. Списки є зручним способом збереження динамічних множин, що дозволяють робити наступні операції над ними:

· Одержання доступу до k-го елементу множини для зчитування і/чи зміни його значення

· Вставка нового елемента множини після k-го

· Видалення k-го вузла множини

· Об'єднання в одну множину двох чи більш інших

· Розбивка множини на дві чи більш підмножини

· Створення копії множини

· Визначення кількості елементів множини, находження максимального і мінімального

· Упорядкування елементів множини

· Пошук елемента множини з даним значенням.

Списки- це дискретні, зв'язані, динамічні, рекурсивні інформаційні структури.

Для списків характерно:

Складаються з елементів того самого типу. Тип елементів може бути будь-яким.

Зв'язок між елементами і доступ до списків здійснюється за допомогою типізованих вказівників. При цьому, на ряду з інформацією кожен елемент списку повинний мати вказівники на наступний чи попередній, або на наступний і попередній елементи списку.

Кількість елементів списку заздалегідь не задається. Воно може змінюватися в процесі виконання програми. Розмір одного елемента списку не може перевищувати 64 Кбайт.

При описі типу - список, використовується рекурсія.

Доступ до елементів списку послідовний.

Списки можуть бути однозв'язними і двохзв'язними. Так само серед лінійних списків виділяють циклічно зв'язні списки. Розглянемо їх.

<== попередня сторінка	\|	наступна сторінка ==>
ЗВ'ЯЗАНИЙ РОЗПОДІЛ В ПАМ'ЯТІ.	\|	Однозв'язні списки

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

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