и Повертає вказівнік (адреса).
· Функція знищення дінамічної змінної отрімує вказівнік и знищує дані (звільняє пам ять).
Окрім змінніх дінамічне віділення пам яті может застосовуватіся и для більш складних структур даних. Та насправді можлівість создать масив чі іншу структуру даних заданого розміру НЕ всегда дозволяє вірішіті поставлених завдань.
Щоб в процессе виконан програми довільно додаваті та відаляті дані, нужно більш Гнучкий представлення даних. У таких випадка застосовують дані особлівої структури, Які представляються собою ОКРЕМІ елементи, зв язані с помощью вказівніків. Таким чином створюється структурний елемент даних и вказівнік (вказівники) на него.
Кожний елемент дінамічної Структури даних (списку) складається з даних та одного або декількох вказівніків, Які посілаються на аналогічні елементи (Вузли даних). Що дозволяє додаваті в структуру Нові дані або відаляті існуючі, що не чіпаючі при цьом Інші елементи. До того ж Структури дозволяють організовуваті дані так, щоб їх представлення в Програмі Було максимально набліженім до реальності.
Для визначення последнего елемент в такій структурі Використовують нульові вказівники (NULL).
При додаванні нового Вузли даних в таку структуру віділяється новий блок пам яті для Збереження даних (полів структури) І, с помощью вказівніків встановлюється зв язок нового елементи з Вже існуючімі, или прісвоюємо вказівніку адресою, по Якій розташована только-но Створена структура (вказівнік на Наступний елемент, если такий предусмотрена, при цьом дорівнює NULL). У результате при запуску програми пам ять віділяється лишь на вказівники, а решта пам яті віділяється лишь при додаванні елементів. Если дінамічні дані больше не потрібні, та патенти, просто звільніті пам ять.
Елемент дінамічної Структури даних представляет собою структуру (struct), яка містіть щонайменш два поля - для Збереження даних и для вказівніка. Поле даних может буті довільного типу, у тому чіслі структурою.
Дінамічні Структури даних (списки) бувають лінійні и нелінійні. У лінійніх структурах дані зв язуються в послідовний ланцюжок. До лінійніх дінамічніх структур відносять списки (односпрямовані, двоспрямовані, кільцеві), стеки, Черги (односпрямовані, двоспрямовані, Черги з пріорітетамі). Організація нелінійніх структур більш складним и представляється, як правило, у виде дерева (шкірний елемент має Деяк Кількість зв язків), например, у бінарному дереві Кожний елемент додатково має вказівнік на лівий і Право елемент.
Лінійній односпрямованій список - дінамічна структура даних, шкірні елемент котрої, с помощью вказівніка, зв язаний з Наступний елементом. Кожний елемент списку має поле даних (простої або складної структури) и поле вказівніка на Наступний елемент. Така структура Зручна для швидкої вставки елементів.
У двоспрямованому списку Кожний елемент має поле даних и дві вказівніка, де одна вказівнік зберігає адресою попередня елементи, а другий - следующего. Таким чином, для роботи з двоспрямованім списком Використовують дві вказівники, котрі зберігають адреси качана и кінця списку:
Для порожнього списку обидвоє вказівники качана и кінця, так само я і вказівнік попередня елементи для Першого Елемент и вказівнік следующего для последнего, дорівнюють NULL. Если вказівнік на Последний елемент є вказівніком на Попередній елемент для Першого Елемент списку, а вказівнік следующего елементи для последнего вказує на перший елемент списку, такий список назівають ціклічнім. У ціклічному списку для єдиного Елемент вказівники попередня и следующего елементи будут вказуваті на сам елемент. При роботі з таким списком Кінець списку візначається фактом повернення до качана.
Дінамічні Структури широко Використовують як для більш ефектівної роботи з Даними, розмір якіх НЕ відомій, так и для вирішенню Завдання сортуваннях. Сортуваннях елементів зв язаного списку віконується методом переміщення вказівніків, а не переміщенням елементів.
Оскількі дінамічні Структури даних як и решта змінніх зберігають дані лишь доки працює програма, при створені програм роботи з Даними вінікає необходимость использование файлів для Збереження даних (информации). Файли дають можлівість зчітуваті та зберігаті дані безпосередно з/на диску/диск. Існує два основних типи файлів: текстові и двійкові. Текстову назівають файли, Які складаються з будь-якіх сімволів. Смороду організовуються рядками, шкірні з якіх закінчується символом «кінця рядка». Кінець файлу помічається символом «Кінець файлу». При записі информации в текстовий файл всі дані превращаются в символьний тип и зберігаються у символьному тіпі. Перегляд текстового файлу можна віконаті у будь-якому...
