Міністерство освіти і науки України

Національний авіаційний університет

Факультет кібербезпеки, комп’ютерної та програмної інженерії

Кафедра інженерії програмного забезпечення

Основи програмування
Лабораторна робота 2.4
Дослідження пойменованого типу
ВАРІАНТ № 10

Виконала: студентка групи ПІ 124-Б

Спеціальність:
121“Інженерія програмного
забезпечення”
Ткачук Катерина Дмитрівна
(ПІБ студента)
Прийняла: Васильєва М.Д.
(ПІБ викладача)

Київ 2021
Мета лабораторної роботи-вивчити можливості та особливості створення та
обробки лінійних та нелінійних структур даних.
Завдання
Написати програми, які складаються з наступних дій:
1. Опису структури даних, використовуючи пойменований тип, згідно з
варіантом (табл. 2.5).
2. Опису змінної типу, що вказаний в п. 1 даного завдання. Якщо у варіанті
надане зв’язне представлення даних, то описується вказівна змінна. Якщо
векторне- звичайна.
3. Опису змінної індексованого типу з 10 елементів вказаного у варіанті типу
даних (табл. 2.5) та її ініціювання.
4. Для векторного представлення- ініціювання, а для зв’язного ініціювання
та створення, N елементів описаної структури даних, використовуючи
змінну індексованого типу, що описана в п. 3 даного завдання, де N – це
ціле значення з діапазону від 0 до 9.
5. Видалення М елементів з описаної структури даних, де М-це ціле
значення з діапазону від 0 до 15. Виконується тільки для лінійних
структур даних.

Хід роботи
 Створюємо програму відповідно до умов завдання, а саме «стек» у
векторному представленні. На скріншоті, у вікні Локальні можна побачити
що в стек спочатку додалися 7 елементів з масиву початкових значень, а потім
видалилися 5 елементів і в результаті лишилися лише 4 значення з початкового
масиву.
 Створюємо програму відповідно до умов завдання, а саме
«Односпрямований список» у зв’язному представленні. На скріншоті, у вікні
Локальні можна побачити що в список спочатку додалися 8 елементів з масиву
початкових значень, а потім видалилися 3 елементів і в результаті лишилися
лише 5 значень в черзі з початкового масиву, останній з них посилається на
NULL.
 Створюємо програму відповідно до умов завдання, а саме «Дек» у зв’язному
представленні.
Дек з початковим значенням 1.11:
Дек після додавання значень на початок:
Дек після додавання значень на початок та в кінець:
Дек після видалення значень з початку:
 Дек після видалення значень з початку та з кінця:

Висновки: під час виконання лабораторної роботи було успішно

досліджено можливості та особливості створення лінійних та нелінійних
структур даних.
 Відповіді на контрольні запитання
1) Структура даних – це засіб зберігання даних для забезпечення доступу до них
для читання та запису певним способом.
2) Лінійні та нелінійні структури даних
3) Лінійні: стек(принцип «Перший увійшов – останній вийшов), черга(принцип
«Перший увійшов – першим вийшов), звязаний лінійний список(принцип –
посилання на наступні елементи)
4) Нелінійні: дерево, дек, двоспрямований список
5) Векторна реалізація має на меті доступ елементів за індексом, можливість
утворити послідовність, тобто має напрям.
6) Зв’язана реалізація має на меті доступ елементів лише через початковий
елемент методом зв’язку.
7) Struct List{
Int data;
List *prev;
};
Вузол типу List, тобто вузол лінійного списку у зв’язаній реалізації має поле
data, яке містить значення вузла, а також поле prev, що має зв’язок із наступним
вузлом.
8) Struct List{
Int data;
List *prev;
List *next;
};

Struct List{
Int data;
List *prev;
};

Перша структура має лише зв’язок в одному напрямі, тобто з вузла А є лише
зв’язок із елементом Б, але не навпаки. На відміну від односпрямованго списку,
двоспрямований список може мати подвійні зв’язки між елементами.