рекурсивн структури даних у свому опис посилаються сам на себе. Взагал
з рекурсивними алгоритмами та програмами. Аналогчно рекурсивним програмам,
структури даних також часто називають рекурсивними. Ми вже зустрчались
на сьогодн реалзацю динамчних структур даних з використанням вказвникв.
структур даних залежить вд мови програмування. Ми розглянемо найбльш поширену
необхднсть мати динамчн структури даних. Реалзаця динамчних
обчислюються тльки пд час виконання програм. Отже, для таких задач виника
же час, сну багато задач, в яких розмр даних суттво залежить вд умов, як
файлв, як правило, збергаються на зовншнх носях, а не у оперативнй
Звичайно, розмр файлв може змнюватись пд час виконання програм, але дан
збереження даних, визначався до початку виконання алгоритму чи програми.
файлв), були статичними в тому розумнн, що розмр пам ят, необхдно для
структури даних, як ми розглядали у попереднх роздлах (за виключенням
10. РЕКУРСИВН¶ СТРУКТУРИ ДАНИХ
Сильно розгалужене дерево
10.5. Дерева та графи
Двозв язний список
Кльцевий список
Список з поточним елементом
Класичний список
Комментариев нет:
Отправить комментарий