Шихи Д.P. Структуры данных в Python: начальный курс

М.: ДМК Пресс, 2022. — 189 с. — ISBN 978-5-93700-110-8.В книге освещаются основополагающие вопросы, относящиеся к структурам данных в Python. Теоретические концепции и абстрактные понятия подкреплены простыми примерами. Порядок следования глав соотносится с задачами обработки структур данных. В числе рассматриваемых тем: • основы языка Python; • принципы объектно-ориентированного программирования; • методологии тестирования; • абстрактные типы данных (АТД); • стратегии решения задач. Издание предназначено для всех, кто изучает язык программирования Python и предполагает активно использовать как встроенные структуры данных, так и собственные реализации АТД.Предисловие
Основы языка программирования Python
Объектно-ориентированное программирование
Тестирование
Анализ во время выполнения
Стеки и очереди
Деки и связные списки
Двусвязные списки
Рекурсия
Динамическое программирование
Двоичный поиск
Сортировка
Сортировка методом «разделяй и властвуй»
Выбор
Отображения и хеш-таблицы
Деревья
Деревья двоичного поиска
Сбалансированные деревья двоичного поиска
Очереди с приоритетами
Графы
Поиск в графах
(Непересекающиеся) множества