Рекомендации к выполнению.
Для создания упорядоченного списка в соответствии с вариантом вашего задания можете использовать список с дескриптором, приведённый в лекции Динамические информационные структуры и абстракции данных, или односвязный список без дескриптора, который вы реализовали в лабораторной работе "Абстрактный тип данных "Список".
В качестве типа значений, хранящихся в узлах вашего упорядоченного списка, используйте тип T в соответствии с вариантом вашего задания.
Упорядоченный список поместите в отдельный модуль UOrderedList.
Порядок выполнения
В режиме консольного приложения в отдельном модуле UOrderedList:
опишите необходимые типы и реализуйте упорядоченный в соответствии с вариантом задания список;
протестируйте каждую операцию. Тестовые наборы поместите в таблицу следующего вида:
Таблица 4. Тестовый набор для тестирования упорядоченного по возрастанию списка целых чисел.
Тестовый набор для тестирования операции Вставить |
||||
Номер теста |
Исходные данные |
Ожидаемый результат |
||
Вход |
Состояние списка |
Возвращаемое значение |
Состояние списка |
|
1 |
3 |
() |
Нет. |
(3) |
2 |
0 |
(3) |
Нет. |
(0 3) |
3 |
4 |
(0 3) |
Нет. |
(0 3 4) |
4 |
1 |
(0 3 4) |
Нет. |
(0 1 3 4) |
5 |
2 |
(0 1 3 4) |
Нет. |
(0 1 2 3 4) |
Создайте новое консольное приложение и подключите к нему разработанный модуль UOrderedList.
В головной программе консольного приложения (файл с расширением dpr) выполните следующее:
создайте типизированный файл на диске (тип записей определяется вашим вариантом);
заполните файл записями;
выведите содержимое файла на экран;
создайте пустой упорядоченный список;
перепишите в него записи из файла;
удалите файл;
создайте новый файл;
перепишите в него записи из упорядоченного списка;
выведите содержимое файла на экран;
проанализируйте результат.
Содержание отчета
Задание.
Тексты программ на Object Pascal.
Тестовые наборы данных для тестирования типа данных.
Контрольные вопросы
Как описать типизированный файл?
Что такое упорядоченный список?
Назначение подпрограмм AssignFile, CloseFile, Reset, Rewrite, Read, Write, Truncate, FileSize, FilePos, Seek, Eof, Erase, Rename ?
Какие действия при выполнении вызывают подпрограммы AssignFile, CloseFile, Reset, Rewrite, Read, Write, Truncate, FileSize, FilePos, Seek, Eof, Erase, Rename?
Литература
Основная литература
Т. А. Павловская. Паскаль. Программирование на языке высокого уровня: учебник по направлению «Информатика и вычислительная техника». – СПб.: Питер, 2010. – 460 с.: ил.
Т. А. Павловская. Паскаль. Программирование на языке высокого уровня: практикум: учебное пособие по направлению «Информатика и вычислительная техника». – СПб.: Питер, 2006. – 316 с.: ил.
С. И. Бобровский. Delphi 7: учебный курс. – СПб.: Питер, 2007. – 735 с.: ил.