Guest Edu: найпоширеніша структура даних і до чого тут дерева? 🌳
Kharkiv IT Cluster23 листопада відбулася гостьова лекція від IT- школи А-Lеvеl 😍 До вебінару долучилися студенти Харківського національного економічного університету імені Семена Кузнеця.
🔊 Спікером лекції став Фунтусов Єгор — Java developer-практика і викладач IT- школи А-Lеvеl .
Структури даних та їхні типи
Структури даних — способи зберігання й вилучення інформації, основа для побудови алгоритма роботи програмного коду. Правильний вибір структури даних — залог ефективного виконання завдань 📈
Серед найпопулярніших структур даних можна виділити:
- масив — фіксована структура, яка зберігає елементи одного типу в безперервних осередках пам’яті;
- матриця — двовимірний масив, який виглядає як список стовпців і рядків, на перетині яких знаходяться елементи даних;
- списки — структури, які виглядають як ланцюжки нод або вузлів, де кожна нода містить посилання на наступне;
- стек — вертикальний стовпець із блоками, доступ до яких можна отримати лише з одного кінця: згори чи знизу;
- черга — тип СД, який нагадує стеки, але принцип роботи реалізований як FIFO (first in — first out, «першим прийшов — першим пішов»)
- дерева — структура, у якій дані пов’язані між собою вузлами, і навіть розташовані ієрархічно.
Чому саме дерева? 🌱
Детальніше під час зустрічі зупинилися на темі структури у вигляді дерев, зокрема, бінарних. Так само, як і у живих дерев, у структурно-даних є коріння(вузли без предків), гілочки(мають предків і нащадків) і листя(елементи без нащадків)
Дерево — це структура даних, яка вміє швидко сортувати елементи при додаванні, у чому студенти змогли пересвідчитися під час написання прикладу застосунку для стиснення даних.
Переходь за посиланням на наш YouTube та переглядай процес створення програми:
Kharkiv iT Cluster висловлює подяку спікеру Фунтусову Єгору, та IT- школі А-Lеvеl за змістовну й корисну для студентів лекцію!
Довідка:
IT- школа А-Lеvеl — IT курси для студентів і спеціалістів з гарантованим працевлаштуванням. Для досягнення поставленої мети заняття в учнів проходять на онлайн-платформі для якісного навчання, що містить 50% теорії та 50% практики. Програми курсів постійно оновлюються, доповнюються й повністю відповідають вимогам роботодавців в IT індустрії.
Підпишись на наш телеграм канал, щоб бути у курсі подій
Також читай новини на наших сторінках в соціальних мережах:
