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

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

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

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

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

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

 

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

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