Отчет по лабораторной работе №3 по дисциплине: Структуры и алгоритмы обработки данных "Динамические структуры данных. Списки"

Задание к лабораторной работе
Создать список, содержащий вещественные числа. Вывести на экран содержимое списка, адрес первого и последнего элементов.
Ответы на контрольные вопросы.
1.Понятие связного списка.
Связанный список – это структура данных, в которой объекты расположены в линейном порядке. Однако, в отличие от массива, в котором этот порядок определяется индексами, порядок в связанном списке определяется указателями на каждый объект. Связанные списки обеспечивают простое и гибкое представление динамических множеств. Списки могут буть разных видов. Список может быть однократно или дважды связанным, отсортированным или неотсортированным, кольцевым или некольцевым.

2.Физическая и логическая структуры списка.
Логическая структура линейного односвязного списка:
имя списка, тип элементов списка, указатель начала списка, указатель текущего элемента списка.
Логическая структура элемента линейного односвязного списка:
данные или указатель на данные, указатель на следующий элемент списка.
Физическая структура линейного односвязного списка состоит из дескриптора списка и одинаковых по размеру и формату записей, размещенных произвольно в памяти компьютера и связанных друг с другом в линейно упорядоченную цепочку с помощью указателей.

3.Основные операции над списками.
Перемещение по списку, вставка/удаление элемента списка, чтение/изменение поля данных элемента списка, слияние списков, выделение подсписка, подсчёт количества элементов списка.

В архиве 3 файла: *.CPP ; *.EXE ; Отчет.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый .........................,

Лебеденко Людмила Федоровна