| На главную ... | Контакты ... | Университеты ... | Частые вопросы ... |
|
Контрольная работаСТРУКТУРЫ И СВЯЗНЫЕ СПИСКИ1. Цель работы Закрепление практических навыков в работе со структурами и указателями языка C, обеспечении функциональной модульности 2. Темы для предварительного изучения
Для заданной прикладной области разработать описание объектов этой области. Разработать процедуры, реализующие базовые операции над этими объектами, в том числе:
Используя процедуры и описания модуля типа данных, разработать программу, обеспечивающую ввод исходных данных из файла данных в память и хранение их в памяти в виде упорядоченного разветвленного списка (для ветвления списка использовать естественную классификацию объектов), сортировку списка и подсписков по алфавитному и по числовому параметру, операции над этими списками. 3. Варианты индивидуальных заданий Для каждой области перечислены параметры объекта. Среди параметров обязательно есть ключевое алфавитное поле (например, фамилия), которое идентифицирует объект, у каждого объекта имеется также одно или несколько числовых полей, по которым вероятны обращения к объекту. Набор характеристик может быть расширен и усложнен по усмотрению исполнителя.
Прикладная область - кафедра. Атрибуты:
6.2.1. Представление в памяти "База данных" в оперативной памяти представляется в виде однонаправленного линейного списка. Структура элемента списка содержит четыре поля: struct _emlp{ char name[25]; /* Ф.И.О. */ int grade; /* Должность */ int hight; /* Звание */ struct _emlp *next; /* Указатель на следующий элемент */ }; Для сокращения записи мы определяем текст struct _emlp как _emlp: #define emlp struct _emlp 6.2.2. Модульная структура программного изделия Программное изделие выполняется в виде одного программного модуля, файла LAB4.C, в котором размещаются данные, функция main и вспомогательные функции. 6.3. Описание логической структуры 6.3.1. Общие переменные Общими переменными программы являются: struct _emlp *emlph=NULL; /* указатель на начало списка */ char fname[]="D_STRUCT.DAT"; /* имя файла для хранения списка */ 6.3.2.Функция main. В функции main введена дополнительная структура, которая описывает меню. Ее полями являются: Основой функции main является цикл for в котором и осуществляется работа с базой данных. Сначала вертикально выводятся пункты меню, затем пользователю предлагается ввести код операции,которую он хочет проделать над базой. После чего производится вызов соответствующей функции обработки. Рассмотрим подробнее эту операцию.В цикле перебираются все возможные значения номера меню (их всего 10) и идет сравнение ранее введенного номера с текущим,если они совпали, то по адресу, записанному в поле *(opf) элемента массива структуры меню с текущим номером,вызывается функция обработки: for (i=0; i<10;i++){ if (opcode==m[i].op) { if (m[i].opf()==1) eoj=1; break; } По завершению работы функции производится выход из внутреннего цикла for и вся последовательность действий повторяется заново. Выход из внешнего цикла и соответственно из программы осуществляется при выборе последнего пункта меню с помощью функции exit. 6.3.3.Функция печати списка int f_print(emlp *); Функция печати списка f_print производит форматированный вывод всех элементов базы данных на экран. Если их количество превышает 20, то после вывода 20-ти элементов ( когда заполнен весь экран ) работа функции приостанавливается до нажатия любой клавиши. 6.3.4.Функция ввода списка int f_input(emlp *); Функция ввода списка f_input осуществляет ввод элементов базы. Ввод производится с помощью функции добавления элемента f_add. Конец ввода - при вводе вместо Ф.И.О. символа '*'. 6.3.5.Функция добавления элемента в список int f_add(emlp *); Функция добавления элемента f_add вносит новый элемент в базу. 6.3.6.Функция уничтожения элемента списка int f_delete(emlp *); Уничтожение элемента списка производится с помощью функции f_delete, в которой происходит переприсваивание указателей и освобождение памяти, которую занимал удаленный элемент. 6.3.7.Функция изменения значения полей элемента списка int f_change(emlp *); Изменение значения полей элемента списка производит функция f_change. При изменении выводятся старые значения полей и предлагается ввести новые на место старых. 6.3.8.Функция сортировки списка int f_sort(emlp *); Функция сортировки списка f_sort реализована по методу "пузырька", который рассматривался в курсе "Структура и организация данных". 6.3.9.Функция сохранения списка на диске int f_save(emlp *); Функция сохранения списка на диске f_save записывает все элементы базы данных в файл "D_STRUCT.DAT". Запись осуществляется полями. 6.3.10.Перезапись списка из файла в оперативную память int f_restore(emlp *); Перезапись списка из файла в оперативную память производит функция f_restore. Она читает из файла "D_STRUCT.DAT" поля записей в поля элементов списка. |