Характеристика та відмінні ознаки динамічних структур даних, особливості та умови їх застосування. Переваги роботи з даними такого типу. Опис структури даних "двохзв’язний список", етапи її розробки, функціональні особливості, інструкція з використання.
Якщо в статичних даних для виявлення адреса будь-якого елемента нам досить номера елемента і інформації, наявної в дескрипторі структури, то для динамічних даних адрес елемента не може бути вирахуваний із початкових даних. Дескриптор звязної структури має один із декількох показників, який дозволяє увійти в структуру, далі пошук необхідного елемента виконується ланцюгом покажчиків від елемента до елемента. Якщо перший підсписок не має елементів, то покажчики на перший і останній елементи першого підсписку будуть дорівнювати новому елементові. Якщо у другому підсписку нема елементів і кількість виробів в новому елементові структури менш, ніж К, покажчики на перший та останній елементи другого підсписку будуть дорівнювати новому елементові. Реалізується ця дія функцією Count: створюється новий покажчик Temp на елемент структури і йому привласнюється спочатку значення покажчика на перший елемент першого підсписку; у циклі з передумовою «поки існує Temp» підраховується кожний елемент та покажчикові Temp привласнюється адреса слідуючого елемента.Укупі з структурами досягається найбільш зручний метод організації зберігання, обробки даних, що знаходяться у динамічній памяті. В даній курсовій роботі був реалізований один із видів абстрактних типів даних - двохзвязний список.
Вывод
Отже, можна сказати, що покажчики дають нам можливість працювати з динамічними даними. Укупі з структурами досягається найбільш зручний метод організації зберігання, обробки даних, що знаходяться у динамічній памяті.
В даній курсовій роботі був реалізований один із видів абстрактних типів даних - двохзвязний список.
В процесі реалізації було використано розподіл необхідних дій на функції, що значно спростило модифікацію в налагодженні програми. Також розроблені алгоритми для обробки двохзвязного списку, виконуючи такі операції: додавання елементів до підсписків, друк підсписків та кількість елементів в них, корегування поля елемента, пошук елементів по полю.
Розглянуто головні властивості динамічних структур даних, область їх використання, а також приведені приклади їх вживання.
Список литературы
1. Шилдт Г. «Справочник программиста по С/С »: Пер. с англ.: Видавництво «Вильямс», 2001.
2. А. Хортон «Visual C 2005. Базовый курс» Москва, Санкт-Петербург 2007.
3. А.П. Сергеев, А.Н. Терен «Программирование в Microsoft Visual C 2005» Москва, Санкт-Петербург 2006.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
