Динамические переменные. Списки
Задачи лабораторной работы
Вопросы, изучаемые в работе
- Разработка программы с динамическим выделением памяти.
- Работа с переменными комбинированного типа - записями.
- Работа с переменными ссылочного типа - указателями.
- Программирование списков записей.
Задание (общее ко всем вариантам)
В лабораторной работе требуется сформировать заданный тип списка, заполнить его в соответствии с указаниями варианта задания данными из входного файла (типизированного или текстового) и вывести содержимое списка в виде таблицы в выводной текстовый файл по одной записи в строку.
Файл данных Dan.dat находится в каталоге S:\KURS_1\_DATA\ и состоит из записей. Первое поле каждой записи файла данных содержит фамилию и инициалы студента, второе и третье поля - оценки по дисциплинам, четвертое поле - среднюю оценку. Файл Dan.txt расположен там же и содержит ту же информацию, но в форме символьных строк.
В таблице вариантов указаны условия, которым должны отвечать записи данных, выбираемые из файла, а также типы списка и файла данных. Поля заглавного (в нульсвязных списках – первого обслуживаемого) звена должны содержать сведения о типе списка и количестве звеньев в нем.
|
|
В задании для типов списков используются следующие обозначения:
Таблица 30. Обозначения типов списков
Тип списка | Обозначение |
Односвязный линейный | S1L |
Односвязный кольцевой, заголовок внутри | S1KI |
Односвязный кольцевой, заголовок вне | S1KO |
Двусвязный линейный | S2L |
Двусвязный кольцевой, заголовок внутри | S2KI |
Двусвязный кольцевой, заголовок вне | S2KO |
Стек | S0S |
Очередь | S0O |
Дек | S0D |
Требования к программе
- Программа должна содержать комментарий с указанием названия работы, № варианта, фамилии студента и № группы.
- Все созданные в программе динамические переменные в конце должны быть удалены с освобождением памяти.
- В подпрограммах не использовать глобальные переменные, кроме имен файлов.
- Выводимая таблица должна быть озаглавлена в соответствии с заданием (какую выборку из исходного набора данных она содержит).
- В заглавном элементе списка должен быть записан тип списка в форме:
Тип списка:<обозначение> и количество записей с данными (в первом целочисленном поле)
Содержание программы
- формирование заглавного звена списка;
- цикл чтения записей из файла данных и занесения их в список;
- заполнение полей записи заглавного звена списка;
- вывод записей данных из списка в выводной файл;
- удаление списка.