- Головна
- 10-11 клас
- 1.1 Технологія навчання програмуванню
- Типи структур даних
Типи структур даних
Розглянемо класифікацію структур даних. Усі структури можна поділити на 2 типи за тим, як вони розташовані в пам’яті: лінійні та нелінійні.
Масиви — це набори елементів одного типу, розміщені у безперервних місцях пам’яті.
Зв’язані списки — лінійна структура даних, у якій елементи не зберігаються в безперервних місцях пам’яті, а пов’язані один з одним.
Стеки — структура, у якій діє принцип LIFO (останнім прийшов — першим вийшов). У цьому випадку останній елемент у стеку буде видалено першим.
Черги. У них діє принцип FIFO (першим прийшов — першим вийшов). У цьому випадку перший збережений елемент видаляється першим.
Хеш-таблиці — структури даних, які зберігають значення, що мають ключі, пов’язані з кожним із них.
Дерева — структури даних, організовані ієрархічно та пов’язані між собою. Деякі приклади: двійкове дерево пошуку, двійкове дерево, дерево Splay, дерево AVL тощо.
Купи — спеціалізована структура даних на основі дерева, яку також називають бінарною купою, у якій зберігаються дані.
Графи — структури, що складаються з набору вузлів і ребер, що з’єднуються один з одним.