- •Лабораторная работа № 6 Реализация списка в двоичном файле
- •Лабораторная работа № 6 Реализация линейного списка в двоичном файле.
- •Теоретические сведения
- •Описание типов для списка, размещаемого в двоичном файле
- •Основные процедуры для реализации списка в двоичном файле
- •Вывод списка на экран;
- •Открытие файла для списка
- •1.1.3Поиск физического места для размещения нового элемента в файле
- •1.1.1Инициализация списка
- •1.1.2Вывод списка на экран
- •1.1.4Освобождение физического места в файле после удаления элемента из списка
- •1.1.5Добавление нового элемента в отсортированный список
- •1.1.6Поиск элемента в отсортированном списке
- •1.1.7Удаление элемента из отсортированного списка
- •1.1.12Реализации основного модуля проекта
- •Задания для выполнения проекта
- •Тестирование проекта
- •Содержание отчета
- •Контрольные вопросы и задания
Тестирование проекта
Выполните тестирование проекта следующим образом:
В таблице разместите значения элементов, добавленных в список.
Выполните задание 1, согласно варианта, вручную и изобразите его результат в отчете;
Выполните задание 1 при помощи проекта и изображение интерфейса с результатом выполнения поместите в отчет.
Аналогично выполните тестирование второго задания.
Содержание отчета
Наименование работы.
Цель работы.
Изображение интерфейса проекта, реализованного согласно задания.
Текст программы.
Результаты тестирования проекта.
Выводы о результатах тестирования проекта и об особенностях реализации списковой структуры в двоичном файле.
Контрольные вопросы и задания
Знать алгоритм и уметь написать любую из описанных в данной работе процедур обработки списка.
Рассказать об основных особенностях реализации списка в двоичном файле.
В чем состоит инициализация списка в двоичном файле?
Какие дополнительные процедуры необходимо реализовать при создании и обработке списка в файле по сравнению с обработкой списка в «куче»?
Что содержит поле Next каждого элемента списка в файле?
Что такое «дыра»?
Как организованы «дыры» в файле;
Как узнать адрес первого элемента списка, если он реализован в двоичном файле?
Где может размещаться новый элемент в файле?
Опишите алгоритм процедуры поиска свободного места в двоичном файле для нового элемента списка.
