Лабораторная работа № 9. Динамические переменные. Списки

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

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

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

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

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

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

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

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

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

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

Тип списка	Обозначение
Односвязный линейный	S1L
Односвязный кольцевой, заголовок внутри	S1KI
Односвязный кольцевой, заголовок вне	S1KO
Двусвязный линейный	S2L
Двусвязный кольцевой, заголовок внутри	S2KI
Двусвязный кольцевой, заголовок вне	S2KO
Стек	S0S
Очередь	S0O
Дек	S0D