2. Завдання 3. Побудова атд

2. 1. Постановка задачі

Змоделювати абстрактний тип даних (АТД), який використати в другій частині цього завдання. Переписати основні операції роботи з АТД і продемонструвати їх застосування при додаванні та вилученні елементів в АТД. Для реалізації цього задати послідовність з К > 10 цілих чисел (числа вводити з клавіатури). Всі парні числа додавати в АТД, а кожне непарне число має вилучати з АТД один елемент. Виводити на екран динаміку вмісту АТД під час обробки заданої послідовності.

2. 2. Динаміка вмісту

1. Послідовність

Вхідна послідовність: { 5, 1, 7, 3, -2, 4, -5, -9, -5, 1 }

2. Схематичне зображення списку під час обробки всієї послідовності

5

NULL

1

5

NULL

7

1

5

NULL

3

7

1

NULL

5

NULL

7

1

5

NULL

4

7

1

NULL

5

NULL

7

1

5

NULL

1

5

NULL

5

NULL

1

5

NULL

2. 3. Результат виконання програми

3. Завдання 4. Застосування АТД

3.1. Постановка задачі

4. Поліном від трьох змінних ( X , Y , Z ) представити у вигляді циклічного списку, в якому кожний вузол має п’ять полів: одне – для коефіцієнта члена поліному , друге – для показника степеня змінної X , третє – для показника степеня змінної Y, четверте – для показника степеня змінної Z, п’яте – для вказівника на наступний вузол списку. Елементи списку мають бути впорядковані спочатку по зменшенню степеня Х, пізніше по зменшенню степеня Y, а після цього по зменшенню степеня Z. Структура збереження поліномів повинна забезпечувати ефективне виконання такої операції над ними:

Додавання двох поліномів.

3.2. Алгоритм розв’язання задачі

3.2.1. Словесний опис алгоритму

1. Оголошуємо новий елемент типу список, та рядок символів у якому буде зберігатись вхідна послідовність.

2. Після вводу вх. послідовності виконується по елементне додавання елементів у список: елементи додаються так, щоб список весь час залишався посортованим спочатку по спаданню показників степеня Х потім Y потім Z.

3. Після кожного додавання елемента відбувається демонстрація вмісту списку.

4. Після обробки всієї послідовності вводяться 2 поліноми, які будуть додаватися.

5. Вивід результату сумування.