Задание к лабораторной №3

Лабораторная работа №3

Обработка базовых списковых структур данных

(Последовательность, стек, очередь, дек, список)

Задание

Написать программу, реализующую ввод данных из текстового, двоичного файлов и с клавиатуры и вывод данных в текстовый, двоичный файл и на экран. Для хранения данных использовать заданную списковую структуру данных.

Данные представляют собой структуру из 2-х элементов. Ввод-вывод в двоичный файл осуществлять чтением-записью области памяти, занимаемой структурой. Порядок ввода-вывода определяется спецификой списковой структуры.

Количество элементов не должно быть ограничено (обязательно использовать динамическое выделение памяти).

Программа должна быть реализована в виде меню, имеющего, приблизительно, следующую структуру:

1. Ввод

   1. Из текстового файла

   2. Из двоичного файла

   3. С клавиатуры

2. Очистить

3. Вывод

   1. В текстовый файл

   2. В двоичный файл

   3. На экран

4. Выход

Варианты

Данные		Структура
1	Название группы, кол-во студентов	1	Односвязный список	Выбор, куда добавлять/откуда читать
2	Фамилия студента, рейтинг	2	Стек
3	Название предмета, кол-во занятий	3	Очередь
4	Название товара, стоимость	4	Дек	Выбор, куда добавлять/откуда читать
5	Название книги, кол-во страниц	5	Двусвязный список	Выбор, куда добавлять/откуда читать
6	Модель автомобиля, мощность двигателя

Отчет

1. Титульный лист

2. Задание + вариант

3. Текст программы

4. Тестовый пример

Тестовый пример сформировать по следующей схеме:

1. Чтение из исходного текстового файла (7-8 записей – в отчет)

2. Добавление элементов с клавиатуры (2-3 – в отчет)

3. Сохранение в текстовый файл (в отчет новый текстовый файл)

4. Очистка

5. Чтение из текстового файла

6. Сохранение в двоичный файл (в отчет двоичный файл)

7. Очистка

8. Чтение из двоичного файла

9. Вывод на экран (в отчет)