Создан заказ №2401476
9 ноября 2017
C++ Динамические структуры данных. Циклический список
Как заказчик описал требования к работе:
Курсовая работу по предмету "Информатика и программирование" на языке С++.
Пример работы на схожую тему во вложении.
Показать работу для проверки необходимо 21.11 вечером, доработать и сдать 24.11.
Фрагмент выполненной работы:
Введение
Задание на курсовую работу – исследовать и запрограммировать на языке С/С++ операции над динамическими структурами данных на примере циклического списка.
Актуальность исследуемой проблемы. Динамические структуры по определению характеризуются отсутствием физической смежности элементов структуры в памяти непостоянством и непредсказуемостью размера (числа элементов) структуры в процессе ее обработки.
Поскольку элементы динамической структуры располагаются по непредсказуемым адресам памяти, адрес элемента такой структуры не может быть вычислен из адреса начального или предыдущего элемента. (работа была выполнена специалистами author24.ru) Для установления связи между элементами динамической структуры используются указатели, через которые устанавливаются явные связи между элементами. Такое представление данных в памяти называется связным. Элемент динамической структуры состоит из двух полей:
информационного поля или поля данных, в котором содержатся те данные, ради которых и создается структура; в общем случае информационное поле само является интегрированной структурой - вектором, массивом, другой динамической структурой и т.п.;
поле связок, в котором содержатся один или несколько указателей, связывающий данный элемент с другими элементами структуры;
Когда связное представление данных используется для решения прикладной задачи, для конечного пользователя "видимым" делается только содержимое информационного поля, а поле связок используется только программистом-разработчиком.
Достоинства связного представления данных - в возможности обеспечения значительной изменчивости структур;
размер структуры ограничивается только доступным объемом машинной памяти;
при изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей;
большая гибкость структуры.
Вместе с тем связное представление не лишено и недостатков, основные из которых:
на поля связок расходуется дополнительная память;
доступ к элементам связной структуры может быть менее эффективным по времени.
Последний недостаток является наиболее серьезным и именно им ограничивается применимость связного представления данных. Если в смежном представлении данных для вычисления адреса любого элемента нам во всех случаях достаточно было номера элемента и информации, содержащейся в дескрипторе структуры, то для связного представления адрес элемента не может быть вычислен из исходных данных. Дескриптор связной структуры содержит один или несколько указателей, позволяющих войти в структуру, далее поиск требуемого элемента выполняется следованием по цепочке указателей от элемента к элементу. Поэтому связное представление практически никогда не применяется в задачах, где логическая структура данных имеет вид вектора или массива - с доступом по номеру элемента, но часто применяется в задачах, где логическая структура требует другой исходной информации доступа (таблицы, списки, деревья и т.д.).
Цель: изучить динамические структуры данных, в частности циклические списки.
Задачи:
- рассмотреть понятие, сущность и необходимость динамических структур данных;
- изучить классификацию динамических структур данных;
- выявить динамические структуры данных – циклические списки;
Предмет исследования: динамические структуры данных в программировании.
Объект: циклические списки в динамических структурах данных.
Методы: При написании данной работы использовался метод анализа научной литературы отечественных и зарубежных авторовПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
12 ноября 2017
Заказ завершен, заказчик получил финальный файл с работой
5
C++ Динамические структуры данных. Циклический список.docx
2019-11-23 15:13
Последний отзыв студента о бирже Автор24
Общая оценка
4.8
Положительно
Автор быстро выполнил заказ, наполнение хорошее. Пришлось правда немного доработать оформление, но это ничего.
Хочешь такую же работу?
300 ₽
