Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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





© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.