Структуры данных

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

По сути, это способы хранить и организовывать данные, чтобы эффективней решать различные задачи. Данные можно представить по-разному. В зависимости от того, что это за данные и что вы собираетесь с ними делать, одно представление подойдёт лучше других.

Зачем нужно знать структуры данных Front-end разработчику?

• Управлять сложностью своих программ, делая их доступней для понимания;
• Создавать высокопроизводительные программы, эффективно работающие с памятью.

Алгоритмы

Алгоритм — такое хитроумное название для последовательности совершаемых действий.

Структуры данных реализованы с помощью алгоритмов, алгоритмы — с помощью структур данных.

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

Алгоритмы сортировки

• Сортировка вставками
• Сортировка выбором
• Сортировка слиянием
• Сортировка пузырьком
• Cортировка кучи
• Быстрая сортировка
• Сортировка Шелла
• Сортировка Тима
• Блочная сортировка
• Поразрядная сортировка
• ...

О большое

«О» большое — обозначение способа приблизительной оценки производительности алгоритмов для относительного сравнения.

О большое — заимствованное информатикой математические обозначение, определяющее, как алгоритмы соотносятся с передаваемым им некоторым количеством N данных.

О большое

О большое характеризует две основные величины:

• Оценка времени выполнения — общее количество операций, которое алгоритм проведёт на данном множестве данных.
   
• Оценка объёма — общее количество памяти, требующееся алгоритму для обработки данного множества данных.

О большое

О большое

К чему здесь структуры данных?

Структуры данных позволяют производить 4 основных типа действий: доступ, поиск, вставку и удаление. Они могут быть хороши в одном из действий, но плохи в другом.