Грокаем структуры данных

На введение ушло 50 страниц.

Но написано хорошо и похоже на книжки по программированию для детей, взрослым детям тоже подходит (читайте на англ). Так, массивы объясняются на конфетах (надо сказать, что лекция про эмоциональный дизайн на кексах до сих пор одна из моих любимых, пользуясь случаем, вот она https://youtu.be/zW2EMEKDPmU?si=fM6wkCInQwytYxs_ и по какой-то причине такие концепции живут в моей голове долго).

Однако не теряйте бдительность, ведь дорога, выстланная конфетами, как правило ведёт в ад. И уже на 70 странице автор будет проповедовать инкапсуляцию, а всех, кто не знаком с наследованием и композицией, отправит читать другую книжку у Мэннинга по python pro. В 3ей главе напомнит про алгоритм бинарного поиска. И затем перейдет к асимптотическому и амортизационному анализу. Так что, конфеты и сказки для детей, это всё было приманкой.

Примерно в середине книги автор проводит границу  между типами и структурами данных. Абстрактные типы данных (ADT) высокоуровнево описывают как можно организовать данные и какие операции над ними выполнять. Структуры данных представляют собой уточненные спецификации, полученные от  типов данных, в которых обсуждается вычислительная сложность операций, например как данные организованы в памяти. 3им уровнем абстракции в описании структур данных будет их реализация, включающая особенности кодирования этих структур. Взаимосвязь между уровнями этой иерархии сверху вниз всегда один:ко многим. Типы даннных -> определяются множеством структур данных, -> а те в свою очередь могут иметь множество реализаций. Так, списки можно реализовать с помощью таких базовых структур как массивы и связные списки (linked lists), и первая половина книги (6 глав) посвящена им. Вторая половина (5 глав) отведена под такие классы структур как контейнеры (сумки, стеки, очереди, словари), графы и их частный случай - деревья.

В целом, не уверена насчет полезности этой книги. Но даёт представление обо всех этих типах и структурах данных, если вы с ними не знакомы. Сам автор довольно часто отсылает к другой своей книге и Введению в алгоритмы Кормена. Также есть ощущение, что введение затянуто, а последние главы писались в последний момент. Поэтому есть казусы вроде счас говорит мы рассмотрим два основных способа реализации графов через списки и матрицы смежности, но в итоге когда дошли до матриц, решил что не стоит в них углубляться ибо редко используются.