Рефераты по теме Программирование, Базы данных

Реферат Двунаправленный динамический список скачать бесплатно

Скачать реферат бесплатно ↓ [10.6 KB]

Текст реферата Двунаправленный динамический список

Задание Реализовать базу данных на основе двунаправленного динамического списка, содержащего фамилию, имя, отчество человека, дату его рождения и знак зодиака по западному календарю.
В программном изделии предусмотреть работу со списком, которая включает в себя:
1.     Ввод данных;
2.     Удаление данных из списка;
3.     Вывод списка на дисплей;
4.     Сортировку списка по фамилии.
Написать программное изделие на двух языках программирования: C, Pascal.

Описание алгоритма программы                                                                                   со структурой данных

Взаимодействие программы с пользователем должно быть реализовано по следующему алгоритму:
Выбор из главного меню одной из следующих функций:
а) Добавить;
б) Удалить;
в) Просмотреть;
г) Сортировать;
д) Выход.
После выполнения каждой функции необходимо обеспечить возврат в главное меню и выбор любой другой функции.
При выборе функции «Выход» работа программы завершается.
При выборе функции «Добавить», выделяется память для хранения данных, затем пользователю предлагается ввести фамилию, имя, отчество и дату рождения человека, эти данные заносятся в память, после чего автоматически определяется знак зодиака по западному календарю и заносится в память.
При выборе функции «Удалить», проверяется наличие данных в списке. Если список пуст, на дисплей выводится соответствующее сообщение; иначе пользователю предлагается ввести фамилию, имя и отчество человека, после чего происходит его поиск в списке. Если данные на  человека внесены в список, то происходит удаление этих данных и освобождение памяти; иначе на дисплей выводится надпись об их отсутствии.
При выборе функции «Просмотреть», поверяется наличие данных в списке. Если  данные отсутствуют, на дисплей выводится соответствующее сообщение; иначе выводится таблица, содержащая фамилию, имя, отчество, дату рождения человека и его знак зодиака по западному гороскопу.
При выборе функции «Сортировать», происходит сортировка списка по фамилии. Если в списке встречаются две одинаковые фамилии, тогда сравниваются имена; при совпадении имён сравниваются отчества.
Описание программы
Для реализации динамического списка в программе применён тип указателей, указывающий на запись ”Inform”, содержащую фамилию ”fam”, имя ”name”, отчество ”fanem”, день рождения ”bethday”, знак зодиака ”zodiak” и указатели на следующий ”next” и предыдущий ”prev” элементы списка.
С помощью этого типа ”Ukazat” описаны переменные: “temp” – для хранения указателя на текущий элемент; “first” – для хранения указателя на первый элемент в списке; “cut” – для хранения на последний элемент в списке. Переменная “ch” используется для выбора процедуры; “s1”, “s2”, “n” – для вычисления знака зодиака; “m” – для проверки условия, при сортировке; “ffam”,