Використання типізованих вказівних змінних іменованого типу

Pascal: type struct = record m_nA: integer; m_cB: char; end; var ps : ^struct; begin new(ps); ps^.m_cB := 'A' ; ps^.m_nA := 10; dispose(ps);

С: struct record { char m_cA; int m_nB; }; record *ps; ps=new record; ps->m_cA = 'A'; ps->m_nB = 10; delete ps;

Спеціальний випадок використання типізованих вказівних змінних іменованого типу

Використання типізованих вказівних змінних іменованого типу в описі цього іменованого типу є єдиним випадком у мовах програмування, коли тип використовується, раніше ніж його описано.

Pascal: type pstruct = ^struct; struct = record m_cA : char; m_nB : integer; m_ps : pstruct; end;

С: struct record { char m_cA; int m_nB; record *m_ps; }

Структури даних. Визначення

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

Вони називаються структурними (структурованими) даними, або структурами даних.

Як правило структури даних реалізуються на основі динамічного розподілу пам'яті в купі і називаються динамічними структурами даних.

Структури даних. Визначення

Структури даних можуть реалізовуватися і на основі визначуваних (іменованих, індексованих) типів у статичній або динамічній у стеку пам’яті|. Тоді вони називаються статичними.

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

Структури даних ділять на два типи - лінійні і нелінійні.

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

В основі більшості лінійних структур даних покладено поняття лінійного списку.

Лінійний список – це впорядкована множина, яка складається з n-элементов (вузлів). Структурні властивості множини обмежуються лінійним положенням вузлів. Якщо n > 0, а X – список (множина вузлів), то х₁ Î Х – перший вузол, а х_n Î Х – останній вузол лінійного списку.

У вузлах списку є дві частини (поля). Перша частина, містить значення наперед визначених або раніше визначених типів. Обробка саме цих значень є метою програми. Друга частина містить значення-зв’язки (посилання), які пов’язують вузли між собою.