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

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

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

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

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

Алгоритмы

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

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

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

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

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

О большое

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

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

О большое

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

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

О большое

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

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