Data Structures and Algorithms in Python

Data Structures and Algorithms in Python — классический учебник по структурам данных и алгоритмам, написанный Майклом Гудричем, Роберто Тамассией и Майклом Голдвассером. Книга предназначена для студентов бакалавриата и всех, кто хочет системно изучить фундаментальные алгоритмы и структуры данных с использованием языка Python.

Авторы придерживаются последовательного объектно-ориентированного подхода: данные рассматриваются как экземпляры абстрактных типов данных (ADT) с набором методов для работы с ними. Такой подход позволяет читателю понять, что для одного и того же ADT может существовать несколько реализаций, и научиться оценивать их преимущества и недостатки.

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

Все структуры данных и алгоритмы сопровождаются полными реализациями на Python, что делает книгу практичным руководством для программистов, желающих не только понять теорию, но и увидеть её воплощение в коде. Издание подходит как для начального курса по структурам данных, так и для промежуточного курса по алгоритмам.