​​Не одним знанием языка программирования сыт будешь? #обзор # | Безрукий программист | DOKTOR

​​Не одним знанием языка программирования сыт будешь?
#обзор #концепции #базовое
Структура данных - определенный способ организации любых данных, обычно множества объектов. Структура данных определит какие между ними будут связи, какие над ними можно провести операции, и насколько эти операции будут быстрыми.

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

Массив - объекты тупо сложены подряд, у каждого свой индекс начиная от 0.

Граф - хранит объекты и произвольные связи между ними. Классический пример графа - карта станций метро.
Частные случаи графа - связный список (последовательное соединение), дерево (используется для индексирования и быстрого поиска в базах данных ).

Словарь (map) - хранит пары ключ-значение. При добавлении объекта высчитывает для него свой ключ. В словаре по ключу можно найти объект почти моментально, даже если словарь содержит миллионы ключей (в массиве пришлось бы перебирать всё) .

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

Хотя если ты по-настоящему ленив - сможешь прожить и на массивах (но только до зарплаты в 70к )

#it_доступно_всем