Тестовий приклад
Якщо ми введемо:
Poland Warchava 34 789 5600
France Paris 87 565 8400
Ukraine Kiyv 52 988 24000
То на екрані ми маєм отримати посортований масив:
Poland Warchava 34 789 5600
Ukraine Kiyv 52 988 2400
France Paris 87 565 84000
Результати виконання
Контрольні запитання
Які способи ініціалізації структур даних Ви знаєте?
Яка різниця між структурою та об’єднанням?
Як оголосити масив структур?
Як можна отримати доступ до поля елемента структури?
Який взаємозв’язок між вказівником на структуру і полем елемента даних?
Який тип структури називається бітовим полем?
Чому в бітових полях не можна використовувати елементи типу float чи double?
Яка різниця між масивом структур і звичайним масивом?
Чому структури називають типом даних користувача?
Як ініціалізувати вказівник на структуру?
Лабораторна робота № 11 Динамічні структури даних
Мета роботи: вивчити способи створення динамічних структур даних (списків, стеків, черг, дерев, тощо) та виконання операцій над ними.
Постановка задачі. Утворити список, який містить інформацію згідно заданого варіанту. Кількість даних які вводяться визначаються в процесі вводу. Останній елемент повинен містити нулі в усіх полях. Після введення останнього елементу програма повинна вивести список на екран. Програма повинна містити функцію видалення елемента списку.
Згідно з індивідуальним завданням розробити необхідні структури даних.
Сформувати структури даних у динамічній пам’яті та проініціалізувати їх введеними з клавіатури значеннями. При відсутності в умові завдання наперед заданої кількості елементів списку в якості ознаки завершення їх формування вибрати імітацію кінця файла клавіатурного введення (натискування клавіш Ctrl/Z), або ввести деяке обумовлене число чи символ.
Виконати над елементами списку операції перетворення (формування, вставки, вилучення, пошуку, виведення елементів тощо), необхідні для розв’язування задачі. Операції над списком оформити у вигляді окремих функцій.
Перед завершенням роботи програми звільнити виділену для списку динамічну пам’ять.
Варіанти індивідуальних завдань
Написати програму, яка вводить масив записів про автомобілі (модель, рік випуску, ціна , колір, потужність двигуна). Програма повинна знайти і вивести на екран дані про автомобіль червоного кольору, який коштує менше 20000 грн.
Написати програму, яка вводить масив записів про персональні комп’ютери (Тип процесора, об’єм ОЗП, тип і об’єм жорсткого диску, наявність окремої відеокарти). Програма повинна знайти і вивести на екран дані про комп’ютер, у якого об’єм ОЗП найбільший.
Написати програму, яка вводить масив записів про мобільні телефони (виробник, модель, об’єм пам’яті, наявність фотокамери, наявність МР3 – плеєра, ціна). Програма повинна знайти і вивести на екран дані про телефони фірми Motorola з МР3 – плеєром.
Написати програму, яка вводить масив записів про цифрові фотоапарати (виробник, модель, наявність оптичного збільшення, кратність оптичного збільшення, тип інтерфейсу, об’єм пам’яті, ціна). Програма повинна знайти і вивести на екран дані про фотоапарати у яких об’єм пам’яті перевищує 64 МБ, які мають оптичне збільшення та USB інтерфейс.
Написати програму, яка вводить масив записів про студентів (Прізвище, ім’я, рік народження, група, рейтинг, стать). Програма повинна знайти і вивести на екран прізвища та ініціали студентів у яких рейтинг менший 50 балів.
Написати програму, яка вводить масив записів про телевізори (модель, діагональ екрана, ціна, наявність супутникового тюнера, кількість систем декодування кольору). Програма повинна знайти і вивести на екран дані про найдешевший телевізор.
Написати програму, яка вводить масив записів про музичні центри (модель, наявність підтримки МР3 формату, вихідна потужність, ціна, наявність дистанційного керування). Програма повинна знайти і вивести на екран дані про музичні центри які підтримують МР3.
Написати програму, яка вводить масив записів про країни Європи (Назва, столиця, кількість населення, площа, кількість міст). Програма повинна знайти і вивести на екран дані про країну з найбільшою кількістю населення.
Написати програму, яка вводить масив записів про ріки України (Назва, басейн, довжина, площа приток, в яке море впадає). Програма повинна знайти найкоротшу річку і вивести її назву на екран.
Написати програму, яка вводить масив записів про наявність комплектуючих до персональних комп’ютерів на складі (назва комплектуючого, кількість, ціна, вид упаковки, постачальник, адреса). Програма повинна знайти і вивести на екран дані про постачальника, кількість комплектуючих якого є найменшою.
Написати програму, яка вводить масив записів про працівників фірми (Прізвище, ім’я, стать, освіта, стаж роботи, посада). Програма повинна знайти і вивести на екран дані про працівників з вищою освітою.
Написати програму, яка вводить масив записів про цифрові диктофони (модель, кількість годин запису, тип інтерфейсу, ціна, наявність зарядного пристрою). Програма повинна знайти і вивести на екран дані про цифрові диктофони, які мають найбільший час запису.
Написати програму, яка вводить масив записів про наявність носіїв даних в магазині (тип носія, виробник, ціна, ємність, кількість). Програма повинна знайти і вивести на екран дані про носії фірми TDK.
Написати програму, яка вводить масив записів про пральні машини (модель, термін гарантії, ціна, споживана потужність, тип керування: механічне/електронне). Програма повинна знайти і вивести на екран дані про пральні машини з електронним керуванням.
Написати програму, яка вводить масив записів про відеокамери (модель, тип: цифрова/аналогова, ціна, наявність цифрового збільшення, кратність цифрового збільшення, кратність оптичного збільшення). Програма повинна знайти і вивести на екран дані про відеокамери, які не мають цифрового збільшення.