Дані та їх структури: списки, таблиці, дерева, словники
Навіщо структури
Дані зберігають не купою, а впорядковано: так їх легше шукати, змінювати й опрацьовувати.
Основні структури
Структура | Ідея | Приклад |
|---|---|---|
Список (масив) | елементи один за одним, доступ за номером | оцінки учня: |
Таблиця | рядки й стовпці | журнал: учень × предмет |
Дерево | ієрархія «батько — діти» | папки й файли |
Словник | пари «ключ — значення» |
|
Стек / черга | порядок додавання й вилучення | історія кнопки «Назад»; черга на друк |
Вибір структури
Потрібен доступ за порядковим номером — список.
Багато характеристик у кожного об’єкта — таблиця.
Вкладені групи — дерево.
Пошук за назвою — словник.
Перевірте себе
Чим список відрізняється від словника?
Яка структура підходить для файлової системи?
Яку структуру оберете для списку оцінок за контрольну?
BitMath · https://bitmath.com.ua/informatyka/informatyka-8-tema-3/i8-dani-struktury