Лабораторная работа № 9

Динамические переменные. Списки

Задачи лабораторной работы

Вопросы, изучаемые в работе

• Разработка программы с динамическим выделением памяти.
• Работа с переменными комбинированного типа - записями.
• Работа с переменными ссылочного типа - указателями.
• Программирование списков записей.

Задание (общее ко всем вариантам)

В лабораторной работе требуется сформировать заданный тип списка, заполнить его в соответствии с указаниями варианта задания данными из входного файла (типизированного или текстового) и вывести содержимое списка в виде таблицы в выводной текстовый файл по одной записи в строку.

Файл данных Dan.dat находится в каталоге D: \LAB1\ и состоит из записей. Первое поле каждой записи файла данных содержит фамилию и инициалы студента, второе и третье поля - оценки по дисциплинам, четвертое поле - среднюю оценку. Файл Dan.txt расположен там же и содержит ту же информацию, но в форме символьных строк.

В таблице вариантов указаны условия, которым должны отвечать записи данных, выбираемые из файла, а также типы списка и файла данных. Поля заглавного (в нульсвязных списках – первого обслуживаемого) звена должны содержать сведения о типе списка и количестве звеньев в нем.

В задании для типов списков используются следующие обозначения:

Таблица 30. Обозначения типов списков

Требования к программе

• Программа должна содержать комментарий с указанием названия работы, № варианта, фамилии студента и № группы.
• Все созданные в программе динамические переменные в конце должны быть удалены с освобождением памяти.
• В подпрограммах не использовать глобальные переменные, кроме имен файлов.
• Выводимая таблица должна быть озаглавлена в соответствии с заданием (какую выборку из исходного набора данных она содержит).
• В заглавном элементе списка должен быть записан тип списка в форме:

Тип списка: < обозначение> и количество записей с данными (в первом целочисленном поле)

Содержание программы

• формирование заглавного звена списка;
• цикл чтения записей из файла данных и занесения их в список;
• заполнение полей записи заглавного звена списка;
• вывод записей данных из списка в выводной файл;
• удаление списка.