Структурирование данных с помощью JavaScript: Что такое структура данных?

Структурирование данных при помощи JavaScript: Что такое структура данных?

Что такое структура данных?

Я считал, что «структура данных» — это термин, придуманный специально, чтобы сбить нас с толку. В конце концов, мне удалось выяснить, что такое структура данных, просто переставив местами слова в термине «структура данных» — с «data structure» на «structure of data«. В таком контексте акцент внимания смещается с данных(вещи) на структуру(организацию). Иными словами, мы акцентируем внимание не на вещах, а на процессе организации вещей.

Давайте представим, что вещи, о которых мы говорим — это книги. Какое выражение имеет в себя больше смысла: книги со структурой или организация книг? По-моему, последнее. Акцент поставлен на организацию, а не на книги.

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

Книги, подобно данным, могут быть организованы по-разному. Давайте представим, что у нас есть 20 книг. Как мы их структурируем?

Если мы хотим быстро найти книгу, то нам нужен какой-то указатель. К примеру, можно без проблем расставить книги на полке в алфавитном порядке. Благодаря данному мы сможем быстро находить нужный том.

Если мы хотим прочитать все книги в определенном порядке, к примеру, первой прочитать книгу, которая первая появилась в нашей коллекции, и так далее до последней книги, то необходимо разместить книги в соответствии с данным. Кроме этого мы установим определенное ограничение, чтобы мы могли перечитывать книги только в такой последовательности.

Если нам не хватает места, чтобы хранить все книги в одной комнате, то можно разместить их по всему дому. После этого создать список с двумя столбцами: первый столбец будет содержать название книги, а второй – ее местоположение.

Сейчас стало ясно, что существует много методов сортировки книг. Но также существует много разных типов структур данных. Структура данных, которую мы используем в веб-разработке, зависит от конкретных условий.

Мы должны понять, что можно использовать и создавать данные структуры данных без каких-либо узкоспециализированных навыков программирования. Все что нам необходимо — это понимание JavaScript, его простейших типов данных(например, логических выражений) и ссылочных типов(например, объектов).

Вначале это трудно представить, но не волнуйтесь. Раньше я представлял себе набор, который тоже будет типом структуры данных, как просто набор. Но набор это не вещь, а название, присвоенное конкретному методу организации данных. Что не менее важно, набор создается с использованием объектов.

Наша цель

Эта серия статей о структурировании данных при помощи JavaScript должна показать вам, что структуры данных используются, чтобы сделать нашу жизнь проще.

Краткое содержание

Так как структур данных слишком много, чтобы их можно без проблем было в полном объеме описать в данной серии статей, мы рассмотрим лишь некоторые из них, но самые распространенные:

  • Стек и Очередь;
  • Односвязные и двусвязные списки;
  • Дерево.

Заключение

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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *