Структурування даних за допомогою javascript що таке структура даних, javascript

Що таке структура даних?

Я завжди вважав, що "структура даних" - це термін, придуманий спеціально, щоб збити нас з пантелику. Зрештою, мені вдалося з'ясувати, що таке структура даних, просто переставивши місцями слова в терміні "структура даних" - з "data structure" на "structure of data". У такому контексті акцент уваги зміщується з даних (речі) на структуру (організацію). Іншими словами, ми акцентуємо увагу не на речах, а на процесі організації речей.

Давайте уявимо, що речі, про які ми говоримо - це книги. Який вираз має більше сенсу: книги зі структурою або організація книг? По-моєму, останнім. Акцент поставлений на організацію, а не на книги.

Різні типи структур даних

Книги, подібно даними, можуть бути організовані по-різному. Давайте уявимо, що у нас є 20 книг. Як ми їх структурируем?

Якщо ми хочемо швидко знайти книгу, то нам потрібен якийсь покажчик. Наприклад, можна розставити книги на полиці в алфавітному порядку. Завдяки цьому ми зможемо швидко знаходити потрібний тому.

Якщо ми хочемо прочитати всі книги в певному порядку, наприклад, першої прочитати книгу, яка перша з'явилася в нашій колекції, і так далі до останньої книги, то потрібно розмістити книги відповідно до цього. Крім цього ми встановимо певне обмеження, щоб ми могли перечитувати книги тільки в такій послідовності.

Якщо нам не вистачає місця, щоб зберігати всі книги в одній кімнаті, то можна розмістити їх по всьому будинку. Після цього створити список з двома стовпцями: перший стовпець міститиме назву книги, а другий - її місце розташування.

Тепер стало ясно, що існує багато способів сортування книг. Але також існує багато різних типів структур даних. Структура даних, яку ми використовуємо в веб-розробці, залежить від конкретних умов.

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

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

• Стек і Черга;
• Одинзв'язні і двусвязного списки;
• Дерево.

висновок

Коли ми закінчимо розгляд даної серії статей, я сподіваюся, ви не тільки дізнаєтеся, як реалізувати поширені структури даних, але і зрозумієте, що вони використовуються навколо вас. Тоді ви по-іншому почнете ставитися до даних і до їх організації.