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

Купить эту книгу

Реклама

Электронная

724.9 ₽580 ₽

Купить-20%

Все варианты покупки

Рейтинг LiveLib

3,0

1 оценка

• 5
  0%
• 4
  0%
• 3
  100%
• 2
  0%
• 1
  0%

Ваша оценка

Отметить эмоции

Прочитали 1Хотят прочитать 2

Рецензии

• 

  fru-n-quiz

  22 марта 2026

  Грокинг структур данных

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

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

  
  

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

  
  

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

  
  

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

  
  

  Читать далее

  3 понравилось

  14

Цитаты

• 

  fru-n-quiz

  19 марта 2026

  Notice that there are no methods to remove or search elements. These two operations would normally be expected in a container, so bags are kind of borderline—a container with restrictions.
  <…>
  This is the same for a bag data structure: to compute statistics about the content of a bag (say, a set of marbles, or our daily orders),
  <…>
  —all those statistics where the order doesn’t matter, like daily total or daily breakdown by type.
  <…>
  a bag becomes a special variant of a list, implementing only a subset of its instructions. It means that we can use any implementation of the list ADT
  <…>
  So, the best option to implement a Bag class seems to be using a singly linked list to store the elements—we don’t need a doubly linked list because we won’t be deleting elements, nor will we need to traverse the list from tail to head.
  <…>
  The Bag class is just a wrapper around the linked list with the elements. We need this wrapper because we want the Bag class to have only two public methods with which clients can interact:
  

  Читать далее

  2 понравилось

  3
• 

  fru-n-quiz

  19 марта 2026

  In the next five chapters, we focus on a particular class of data structures called containers, so,
  

  2 понравилось

  8
• 

  fru-n-quiz

  16 марта 2026

  Concatenating two lists by appending one to the other is super easy—we just need to append the head of the second list to the tail of the first list.
  <…>
  Now, imagine if we had to merge two arrays! We would have to allocate a new array whose size would be the sum of the sizes of the two original arrays and then move all the elements of both arrays into the newly created array.
  

  2 понравилось

  7

Подборки с этой книгой

• • 
  • 
  • 

  Программирование

  • Pongo
  • 256 книг