Способ организовать данные в памяти, чтобы удобно и быстро с ними работать (список, словарь, очередь).
Структуры данных😕 база
Зачем знать разные структуры данных?
От выбора структуры зависит скорость: одна и та же задача может работать мгновенно или тормозить.
Структуры данных🤓 уверенно
Чем массив отличается от связного списка?
Массив — элементы подряд, быстрый доступ по индексу, дорого вставлять в середину. Связный список — узлы со ссылками: дёшево вставлять, медленный доступ по индексу.
Структуры данных🤓 уверенно
Что такое хеш-таблица в двух словах?
Структура «ключ → значение» с доступом ~O(1): ключ через хеш-функцию превращается в адрес корзины.