- •Лабораторная работа № 6 Реализация списка в двоичном файле
- •Лабораторная работа № 6 Реализация линейного списка в двоичном файле.
- •Теоретические сведения
- •Описание типов для списка, размещаемого в двоичном файле
- •Основные процедуры для реализации списка в двоичном файле
- •Вывод списка на экран;
- •Открытие файла для списка
- •1.1.1Инициализация списка
- •1.1.2Вывод списка на экран
- •1.1.3Поиск физического места для размещения нового элемента в файле
- •1.1.4Освобождение физического места в файле после удаления элемента из списка
- •1.1.5Добавление нового элемента в отсортированный список
- •1.1.6Поиск элемента в отсортированном списке
- •1.1.7Удаление элемента из отсортированного списка
- •1.1.12Реализации основного модуля проекта
- •Задания для выполнения проекта
- •Тестирование проекта
- •Содержание отчета
- •Контрольные вопросы и задания
Задания для выполнения проекта
Повторите материал по работе с бинарными файлами в С++, изученный в лабораторной работе №3 и предыдущем семестре.
|
Создайте проект, который выполняет обработку списка элементов, а именно производит добавление элемента в список, расположенный в двоичном файле, как это показано в п.6.3.
Дополните существующий проект возможностью удаления элемента по ключу из списка.
Реализуйте задачи со списком в двоичном файле согласно варианта, приведенного в таблице 6.2.
Таблица 6.2 – Задания для выполнения проекта
Вариант |
Содержимое элемента Списка |
Реализовать операцию со списком: |
0 |
Целое число |
2.Удалить из списка все четные элементы |
1 |
- номер аудитории - кафедра -количество компьютеров |
1. Реализовать операцию сохранения и восстановления списка из двоичного файла 2. Создать второй список, в котором будут только записи об аудиториях кафедры ИКС |
2 |
- фамилия спортсмена - разряд - вид спорта |
1. Реализовать операцию удаления элемента с дубликатами из отсортированного списка 2. Удалить спортсменов, которые занимаются плаваньем |
3 |
- название книги - цена - тираж |
1. Реализовать операцию слияния двух отсортированных списков 2. Удалить книги, перед которыми в списке находится книга с тиражом больше 60000 экземпляров. |
4 |
- название блюда - количество калорий - страна |
1.Реализовать операцию инвертирования списка 2. Удалить записи о тех блюдах, перед которыми находится блюдо страны Испания |
6 |
- название магазина - количество работников |
1. Реализовать операцию удаления элемента и его дубликатов из неупорядоченного списка 2. Создать второй список, в котором будет хранится информация о магазинах, где количество работников меньше 30 |
6 |
Целое число |
1.Реализовать операцию создания копии списка 2. Перед каждым элементом, равным 0, вставить в список новый элемент со значением 2. |
7 |
Строка |
1.Реализовать операцию удаления элемента с дубликатами из отсортированного списка 2. После каждой строки, которая имеет длину больше 3-х символов, вставить элемент со строкой «***» |
8 |
- номер школы - директор - количество учителей |
1.Реализовать операцию инвертирования списка 2. Удалить информацию из списка о тех школах, где количество учителей меньше 40 |
9 |
Целое число |
1.Реализовать операцию слияния двух отсортированных списков 2.После каждого четного элемента вставить новый, который равен сумме двух предыдущих элементов списка. |