Робота з різними типами списків

Завдання: створити бібліотеку функцій згідно варіанту завдання. Створити програму, яка використовує Вашу власну бібліотеку. В бібліотеці повинний бути описаний власний тип даних, клас або структура та функції роботи з цим типом даних, класом або структурою.

Функції які потрібно реалізувати: згідно варіанту створення списку, додавання елементів в відсортований або циклічний або двонаправлений список, пошук елементів, видалення. Збереження списку в файл та читання списку з файла.

Вимоги до програми: програма повинна використовувати бібліотеку користувача, для зручності роботи необхідно щоб програма мала інтерфейс у вигляді меню. При сортуванні необхідно виводити кожен раз число ітерацій, які знадобилися для сортування даного списку.

№ варіанта	Завдання
1	Циклічний + сортування половинним діленням за зростанням
2	Двонаправлений + сортування бульбашкою за зростанням
3	Циклічний + сортування вибором за зростанням
4	Двонаправлений + сортування половинним діленням за зростанням
5	Циклічний + сортування половинним діленням на зменшення
6	Двонаправлений + сортування бульбашкою на зменшення
7	Циклічний + сортування вибором на зменшення
8	Двонаправлений + сортування половинним діленням на зменшення
9	Циклічний + швидке сортування за зростанням
10	Циклічний + швидке сортування на зменшення
11	Циклічний + швидке сортування за зростанням
12	Двонаправлений + вставленням за зростанням
13	Циклічний + сортування вставленням на зменшення
14	Циклічний + вставленням за зростанням
15	Циклічний + швидке сортування за зростанням
16	Циклічний + сортування вставленням на зменшення
17	Двонаправлений + сортування вставленням на зменшення
18	Двонаправлений + сортування бульбашкою за зростанням
19	Двонаправлений + сортування половинним діленням за зростанням
20	Циклічний + сортування половинним діленням на зменшення

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

Робота з багаторівневими типами списків

Завдання: створити бібліотеку функцій згідно варіанту завдання. Створити програму, яка використовує Вашу власну бібліотеку. В бібліотеці повинний бути описаний власний тип даних, клас або структура та функції роботи з цим типом даних, класом або структурою.

Функції які потрібно реалізувати: згідно варіанту створення багаторівневого списку, додавання елементів в відсортований або циклічний або двонаправлений список, пошук елементів, видалення. Збереження списку в файл та читання списку з файла.

В даному випадку створюється список виду на прикладі аеропорту:

Час		Час		Час
Відправлення		Відправлення		Відправлення
Кількість місць		Кількість місць		Кількість місць
Рейс		Рейс		Рейс
*Наступний		*Наступний		NULL
*Список опису Рейсу		*Список опису Рейсу		*Список опису Рейсу

…… …….

Клас		Клас		Клас
Компанія		Компанія		Компанія
Тип(пас/груз)		Тип(пас/груз)		Тип(пас/груз)
…		…		…
*Наступний		*Наступний		*Наступний

Вимоги до програми: програма повинна використовувати бібліотеку користувача, для зручності роботи необхідно щоб програма мала інтерфейс у вигляді меню.

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