Тема: Динамические структуры данных
План:
Введение
Теоретические аспекты динамических структур данных
Понятие, сущность и необходимость динамических структур данных
Классификация динамических структур данных
Динамические структуры данных: деревья
Реализация операций по работе с бинарными деревьями
Описание программы
Определение сложного случая в терминах более простого
Приложение
Текст программы
Заключения
Список использованных литератур.
Введение
В данной работе рассмотрим тему: «Динамические структуры данных: деревья».
Актуальность исследуемой проблемы. В языках программирования (Pascal, C, др.) существует способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью).
Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.
Работа с динамическими величинами связана с использованием еще одного типа данных -- ссылочного типа. Величины, имеющие ссылочный тип, называют указателями.
Предметом данного исследования являются динамические структуры данных в программировании.
Объектом исследования являются деревья в динамических структурах данных.
Цель данной курсовой работы - это изучить динамические структуры данных, а именно деревья.
Для достижения поставленной цели необходимо решить следующие задачи:
- рассмотреть понятие, сущность и необходимость динамических структур данных;
- изучить классификацию динамических структур данных;
- выявить динамические структуры данных, а именно деревья;
Данная работа состоит из введения, основной части, куда входят две главы, заключения, списка использованной литературы, куда входят одиннадцать наименований.
При написании данной работы использовался метод анализа научной литературы отечественных и зарубежных авторов, таких как Кернигана Б., Ритчи Д., Подбельского В. В., Фомина С. С., Будниковой Н.А., Хабибуллина И.Ш., Абилова К.С., Бабаева М.А., Галагузовой М.А. и др.
Do'stlaringiz bilan baham: |