Guest Edu: найпоширеніша структура даних і до чого тут дерева? 🌳

1 Грудня 2023 р.

23 листопада відбулася гостьова лекція від 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 індустрії.

Підпишись на наш телеграм канал, щоб бути у курсі подій

Підписатися на Telegram-канал

Також читай новини на наших сторінках в соціальних мережах:

Facebook

Instagram