Перейти до змісту

Дані та їх структури: списки, таблиці, дерева, словники

▶ Слайди Друк / PDF

Навіщо структури

Дані зберігають не купою, а впорядковано: так їх легше шукати, змінювати й опрацьовувати.

Основні структури

Структура

Ідея

Приклад

Список (масив)

елементи один за одним, доступ за номером

оцінки учня: [9, 11, 10]

Таблиця

рядки й стовпці

журнал: учень × предмет

Дерево

ієрархія «батько — діти»

папки й файли

Словник

пари «ключ — значення»

{"Київ": 2.9, "Львів": 0.7}

Стек / черга

порядок додавання й вилучення

історія кнопки «Назад»; черга на друк

Вибір структури

Перевірте себе

  1. Чим список відрізняється від словника?

  2. Яка структура підходить для файлової системи?

  3. Яку структуру оберете для списку оцінок за контрольну?