Без відповідей (роздатка учню) ← До сторінки

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

Підказка

Що вивчимо. Що таке структура даних і які структури використовують найчастіше: список, таблиця, дерево, словник.

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

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

Означення

Структура даних — спосіб організації даних, який визначає, як вони зберігаються та які дії над ними можна виконувати.

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

Структура

Ідея

Приклад

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

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

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

Таблиця

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

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

Дерево

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

папки й файли

Словник

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

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

Стек / черга

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

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

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

  • Потрібен доступ за порядковим номером — список.

  • Багато характеристик у кожного об’єкта — таблиця.

  • Вкладені групи — дерево.

  • Пошук за назвою — словник.

Приклад

Телефонна книга: за іменем шукаємо номер — це словник. Перелік сьогоднішніх справ — список.

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

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

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

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

BitMath · https://www.bitmath.com.ua/informatyka/informatyka-8-tema-3/i8-dani-struktury