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

Теперь вы умеете:

• Работать с односвязным списком — простой, но гибкой структурой для хранения и обхода элементов.

• Использовать множества и словари для быстрого поиска, проверки принадлежности и хранения пар «ключ — значение».

• Применять стек и очередь с приоритетом в задачах, где важен порядок обработки или приоритет выполнения.

• Использовать дэк (двустороннюю очередь) — структуру, объединяющую свойства очереди и стека, для симметричной работы с данными.

• Выбирать подходящую структуру данных под задачу и оценивать эффективность операций: вставки, удаления, поиска.

Вы увидели, как структура данных влияет на производительность и читаемость алгоритма, и научились применять эти знания на практике.

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