2015-09-06
146
1. Опису структур для формування списків / дерев, а також функції для їх обробки зберегти в бібліотечному файлі з розширенням. H (наприклад, point.h). Функцію main () зберегти у файлі з розширенням. Cpp. Бібліотечний файл підключити за допомогою директиви # include "імя_файла.h".
2. Для виділення пам'яті під інформаційні поля типу char * використовувати операцію new, для видалення з пам'яті - операцію delete.
3. Для формування елементів списків / дерева написати окремі функції.
4. Для формування списків / дерева, видалення додавання елементів, пошуку заданих елементів написати окремі функції.
5. У функції main () повинні бути розміщені тільки опису змінних і звернення до відповідних функцій.
6. Якщо в списку / дереві відсутні елементи, відповідні критерію пошуку (наприклад, при видаленні елемента з номером k, k більше, ніж кількість елементів у списку), повинно бути виведено повідомлення про те, що необхідні елементи не знайдені.
7. Інтерфейс реалізувати за допомогою текстового меню.
Зміст звіту
|
|
|
1. Постановка завдання (загальна і для конкретного варіанту).
2. Визначення функцій для реалізації поставлених завдань.
3. Визначення функції main ().
4. Тести.
7. Контрольні питання
1. Назвіть види динамічних структур даних
2. Дайте визначення черги
3. Дайте визначення списку
4. Дайте визначення бінарному дереву
5. Дайте визначення стеку
Практична робота № 20
Тема: Зберігання даних на зовнішніх носіях
1. Мета роботи:
1. Отримання практичних навичок запису структурованої інформації в файли в стилі С;
2. Отримання практичних навичок запису структурованої інформації в файли в стилі С + +;
