Please enable JavaScript.
Coggle requires JavaScript to display documents.
Процедура структуризації даних - Coggle Diagram
Процедура структуризації даних
Масив
Масив – це найпоширеніший вид структури даних у програмуванні.
Масив може бути 2-х видів:
Багатомірний
— має складну структуру і включає інші масиви.
Одномірний
– проста лінійна структура.
Масиви застосовуються:
при зберіганні простих та пов'язаних між собою даних;
під час створення алгоритмів сортування;
до створення складніших структур;
Пов'язаний список
Пов'язаний список є послідовною структурою з певних елементів.
Пов'язані списки бувають:
Однозв'язаними.
Обійти такі вузли можна лише в одному напрямку.
Двозв'язаними.
Обійти такі вузли можна у двох напрямках, тому що у вузлах є ще один покажчик, який містить інформацію про попередній вузл.
Пов'язані по колу.
У цих списках початковий покажчик одного вузла свідчить про кінцевий покажчик іншого, а кінцевий покажчик свідчить про початковий.
Пов'язані списки застосовуються:
при створенні складніших структур;
під час створення слайд-шоу;
під час перемикання вкладок у операційних системах.
Стек
Стеком називається структурування даних як лінійної структури, але із застосуванням масивів чи пов'язаних списків.
Стеки застосовуються:
під час реалізації навігації браузера;
коли реалізується рекурсія;
коли потрібно виділити пам'ять, спираючись на стек.
Черга
Черга - це структурування даних у вигляді лінійної структури з масивів чи зв'язаних списків.
Черга застосовується:
коли потрібно обслуговувати кілька запитів щодо одного ресурсі;
коли потрібно керувати потоком у багатопотоковому середовищі;
балансувати навантаження.
Граф
Графом називається структурування даних із певних вузлів, які називають вершинами.
Графи бувають 2-х типів:
Орієнтовані
— коли ребра вершин вказують напрями цих самих вершин;
Не орієнтовані
- коли ребра вершин не вказують напрямки, тому обхід вершин можна здійснити з будь-якого напряму.
Графи застосовуються:
при обчислення в потоках;
коли розподіляються ресурси операційної системи;
пошук друзів у соцмережах;
пошук найкоротшого шляху у Гугл-картах.
Дерево
Дерево - це складне структурування даних, яке складається з вершин і ребер, що з'єднують їх. Така структура даних часто використовується в найскладніших алгоритмах та штучному інтелекті.
Дерева застосовуються:
усередині віртуальної машини Java;
коли потрібно уявити файлову систему комп'ютера;
хімічна формула – це також дерево.
Хеш-таблиця
Це особливе структурування даних як таблиці, де всі дані зберігаються у парах пов'язаних значень «ключ+значение». Тобто кожному значенню відповідає свій ключ.
Хеш-таблиці застосовуються:
коли необхідно індексувати бази даних;
під час перевірки пари логін/пароль;
у реалізації «кешу» та ін.
Структурування даних у програмуванні - це створення деяких «контейнерів», які зберігають інформацію у певному форматі.
Вибраний формат структури даних визначає інформацію певні властивості, які відокремлюють її від інших структур і визначають варіанти сценаріїв застосування цієї інформації.
У програмуванні можна назвати кілька важливих елементів структурування даних, які треба розуміти.
Структурування даних
- це поняття, яке стосується не тільки сфери програмування. Під структуруванням розуміють процес, у якому певні дані об'єднуються за властивостями чи змістом у загальну групу чи кілька груп.