Лабораторна робота № 1Робота з динамічними структурами даних

Мета роботи– затвердити знання по роботі з динамічними структурами даних.

1. Порядоквиконанняроботи

1. Ознайомитись, використовуючи конспект лекцій та рекомендовану літературу, з теоретичними відомостями, щодо організації однозв’язних та двозв'язних списків.

2. Відповідно до індивідуального завдання написати програму використовуючи мову програмування С++.

3. Оформити звіт.

4. Відповісти на контрольні запитання.

2. Індивідуальні завдання

Завдання 1. Інформація про заводи зведена у наступний документ:

Найменування	Площа	Об’єм продажу		Коментарі
		Плановий	Фактичний

Завдання 2. Інформація про книжки зведена у документ.

Найменування

Автор

Кількість сторінок у книгах

Рік видання

Місце видання

Завдання 3. Інформація про студентів зведена в таблицю.

ПІБ

Група

Номер залікової книжки

Рік народження

Телефон

Завдання 4. Інформація про диски зведена у документ з наступною структурою.

Номер диска

Назва

Кількість виконавців

Всі виконавці

Рік видання

Варіант 1. Зберігати дані з завдання 1 у однозв’язному списку. Написати функцію, що виконує сортування по найменуванню.

Варіант 2. Зберігати дані з завдання 1 у двох зв’язаному списку. Написати функцію, що розраховує загальну площу, що займають підприємства.

Варіант 3. Зберігати дані з завдання 1 у однозв’язному списку. Написати функцію, що виводить заводи, що не виконали план.

Варіант 4 . Зберігати дані з завдання 1 у двохзв’язаному списку. Написати функцію, що виконує пошук по найменуванню.

Варіант 5. Зберігати дані з завдання 1 у однозв’язному списку. Написати функцію, що виводить заводи з площею, що перевищує 100 га.

Варіант 6. Зберігати дані з завдання 2 у двохзв’язаному списку. Написати функцію, що виконує пошук книг за автором.

Варіант 7. Зберігати дані з завдання 2 у однозв’язному списку. Написати функцію, що виконує сортування по найменуванню.

Варіант 8. Зберігати дані з завдання 2 у двохзв’язаному списку. Написати функцію, що виконує пошук по місцю видання.

Варіант 9. Зберігати дані з завдання 2 у однозв’язному списку. Написати функцію, що виводить книжки у яких кількість сторінок більше 300.

Варіант 10. Зберігати дані з завдання 2 у двохзв’язаному списку. Написати функцію, що виконує сортування методом вставки по року видання.

Варіант 11. Для варіанта 3 відсортувати по ПІБ.

Варіант 12. Зберігати дані з завдання 3 у однозв’язному списку. Написати функцію, що виконує пошук по групі.

Варіант 13. Зберігати дані з завдання 3 у двохзв’язаному списку. Написати функцію, що виконує відсортуваня за номером залікової книжки.

Варіант 14. Зберігати дані з завдання 3 у однозв’язному списку. Написати функцію, що виводить студентів, які народилися пізніше 1986 року.

Варіант 15. Зберігати дані з завдання 3 у двохзв’язаному списку. Написати функцію, що виконує пошук по ПІБ.

Варіант 16. Зберігати дані з завдання 4 у двохзв’язаному списку. Написати функцію, що виконує сортування за кількістю виконавців.

Варіант 17. Зберігати дані з завдання 4 у двохзв’язаному списку. Написати функцію, що виводить всі диски заданого виконавця.

Варіант 18. Зберігати дані з завдання 4 у двохзв’язаному списку. Написати функцію, що сортирує данні методом Шелла за роком видання.

Варіант 19. Зберігати дані з завдання 4 у двохзв’язаному списку. Написати функцію, що сортирує методом бульбашки за назвою.

Варіант 20. Зберігати дані з завдання 4 у двохзв’язаному списку. Написати функцію, що сортирує за номером диска.