Робота з різними типами списків
Завдання: створити бібліотеку функцій згідно варіанту завдання. Створити програму, яка використовує Вашу власну бібліотеку. В бібліотеці повинний бути описаний власний тип даних, клас або структура та функції роботи з цим типом даних, класом або структурою.
Функції які потрібно реалізувати: згідно варіанту створення списку, додавання елементів в відсортований або циклічний або двонаправлений список, пошук елементів, видалення. Збереження списку в файл та читання списку з файла.
Вимоги до програми: програма повинна використовувати бібліотеку користувача, для зручності роботи необхідно щоб програма мала інтерфейс у вигляді меню. При сортуванні необхідно виводити кожен раз число ітерацій, які знадобилися для сортування даного списку.
№ варіанта |
Завдання |
1 |
Циклічний + сортування половинним діленням за зростанням |
2 |
Двонаправлений + сортування бульбашкою за зростанням |
3 |
Циклічний + сортування вибором за зростанням |
4 |
Двонаправлений + сортування половинним діленням за зростанням |
5 |
Циклічний + сортування половинним діленням на зменшення |
6 |
Двонаправлений + сортування бульбашкою на зменшення |
7 |
Циклічний + сортування вибором на зменшення |
8 |
Двонаправлений + сортування половинним діленням на зменшення |
9 |
Циклічний + швидке сортування за зростанням |
10 |
Циклічний + швидке сортування на зменшення |
11 |
Циклічний + швидке сортування за зростанням |
12 |
Двонаправлений + вставленням за зростанням |
13 |
Циклічний + сортування вставленням на зменшення |
14 |
Циклічний + вставленням за зростанням |
15 |
Циклічний + швидке сортування за зростанням |
16 |
Циклічний + сортування вставленням на зменшення |
17 |
Двонаправлений + сортування вставленням на зменшення |
18 |
Двонаправлений + сортування бульбашкою за зростанням |
19 |
Двонаправлений + сортування половинним діленням за зростанням |
20 |
Циклічний + сортування половинним діленням на зменшення |
Лабораторная работа №4
Робота з багаторівневими типами списків
Завдання: створити бібліотеку функцій згідно варіанту завдання. Створити програму, яка використовує Вашу власну бібліотеку. В бібліотеці повинний бути описаний власний тип даних, клас або структура та функції роботи з цим типом даних, класом або структурою.
Функції які потрібно реалізувати: згідно варіанту створення багаторівневого списку, додавання елементів в відсортований або циклічний або двонаправлений список, пошук елементів, видалення. Збереження списку в файл та читання списку з файла.
В даному випадку створюється список виду на прикладі аеропорту:
Час |
|
Час |
|
Час |
Відправлення |
Відправлення |
Відправлення |
||
Кількість місць |
Кількість місць |
Кількість місць |
||
Рейс |
Рейс |
Рейс |
||
*Наступний |
*Наступний |
NULL |
||
*Список опису Рейсу |
*Список опису Рейсу |
*Список опису Рейсу |
…… …….
Клас |
|
Клас |
|
Клас |
Компанія |
Компанія |
Компанія |
||
Тип(пас/груз) |
Тип(пас/груз) |
Тип(пас/груз) |
||
… |
… |
… |
||
*Наступний |
*Наступний |
*Наступний |
Вимоги до програми: програма повинна використовувати бібліотеку користувача, для зручності роботи необхідно щоб програма мала інтерфейс у вигляді меню.
Лабораторная работа №5