2

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

Во время работы алгоритму необходима структура данных, чтобы хранить вре­ менные данные в памяти. Выбор подходящей структуры имеет ключевое зна­ чение для эффективной реализации алгоритма. Определенные классы алгорит­ мов являются рекурсивными или итеративными по своей логике и нуждаются в специально разработанных структурах данных. Например, добиться хорошей производительности рекурсивного алгоритма проще, если использовать вло­ женные структуры. Поскольку в книге мы используем Python, эта глава будет посвящена структурам данных Python. Однако эти знания пригодятся и для работы с другими языками, такими как Java и C++.

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

В этой главе нас ждут:

zz Структуры данных в Python. zz Абстрактные типы данных. zz Стеки и очереди.

zz Деревья.