Джей Венгроу - Прикладные структуры данных и алгоритмы. Прокачиваем навыки.

~nnTEP®

А

cOmmon-Sense QUide to Data
Structures and Algorithms.
Second Edition
Level Up Your Core Programming Skills

JayWengrow

Тhе Pragrпatic

Booksl1elf

Raleigh, North Carolina

приклапные

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

Джей Венгроу

Выпущено при поддержке:

Санкт-Петербург

2024

• Москва •Минск

КРОК

Джей Венгроу
Прикладные структуры данных и алгоритмы.

Прокачиваем навыки
Перевел с английского С. Черников

Научный редактор Анна Белых, старший инженер-разработчик компании КРОК
ББК
УДК

32.973.2-018
004.422.63+004.421

Венгроу Джей

829

Прикладные структуры данных и алгоритмы. Прокачиваем навыки.

Питер,

2024. -

512

с.: ил.

-

СПб.:

-

(Серия «Библиотека программиста»).

ISBN 978-5-4461-2068-0
Структуры данных и алгоритмы

это не абстракrные концепции, а турбина, способная превратить

-

ваш софт в болид «Формулы-!». Научитесь использовать нотацию

«0

большое», выбирайте наиболее

подходящие структуры данных, такие как хеш-таблицы, деревья и графы, чтобы повысить эффекrивность
и быстродействие кода, что критически важно для современных мобильных и веб-приложений.
Книга полна реальных прикладных примеров на популярных языках программирования (Pythoп,

JavaScript и Ruby),

которые помогут освоить структуры данных и алгоритмы и начать применять их в по­

вседневной работе. Вы даже найдете слово, которое может существенно ускорить ваш код. Пракrикуйте
новые навыки, выполняя упражнения и изучая подробные решения, которые приводятся в книге.
Начните использовать эти методы уже сейчас, чтобы сделать свой код более производительным
и масштабируемым.

16+ (В соответствии с Федеральным законом от 29 декабря 2010 г. N11436-ФЗ.)
ISBN 978-1680507225 англ.
ISBN 978-5-4461-2068-0

© 2020 The

Pгagmatic Pгogгammeгs,

LLC.

©Перевод на русский язык ООО «Прогресс книга».

2023

©Издание на русском языке, оформление ООО «Прогресс книга»,
©Серия «Библиотека программиста»,

Права на издание получены по соглашению с

The

2023

2023

Pгagmatic Pгogгammeгs,

Все права защищены.

LLC.

Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного
разрешения владельцев авторских прав.

Информация, содержащаяся в данной книге, получена из источников, рассматриваемых издательством как на­
дежные. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не может
гарантировать абсолютную точность и полноту приводимых сведений и не несет ответственности за возмож­
ные ошибки, связанные с использованием книги. В книге возможны упоминания организаций, деятельность
которых запрещена на территории Российской Федерации, таких как Meta Platforms lпс" Facebook, lпstagгam
и др. Издательство не несет ответственности за доступность материалов, ссылки на которые вы можете найти
в этой книге. На момент подготовки книги к изданию все ссылки на интернет-ресурсы были действующими.

Изготовлено в России. Изготовитель: ООО «Прогресс книга». Место нахождения и фактический адрес:
Россия, г. Санкт-Петербург, Б. Сампсоииевский пр" д. 29А, пом.
Дата изготовления:

Налоговая льгота

-

08.2023.

52.

Тел.:

194044,

+78127037373.

Наименование: книжная продукция. Срок годности: ие ограничен.

общероссийский классификатор продукции ОК

034-2014, 58.11.12 -

Книги печатные

профессиональные, технические и научные.

Импортер в Беларусь: ООО «ПИТЕР М»,
Подписано в печать

05.07.23.

220020,

РБ, г. Минск, ул. Тимирязева, д.

Формат 7Ох100/16. Бумага офсетная. Усл. п. л.

Отпечатано в типографии ООО «Экопейпер»,

420044,

121/3,

41,280.

к.

214,

Тираж

тел./факс:

1500 экз.

208 80 01.

Заказ Ф-1575.

Россия, г. Казань, пр. Ямашева, д. 36Б.

Предисловие""".""".""." ...•. """"" .•"""""" .•.. ""."""•. "."" .•.. " .. """"""."".""" ••""•. """"."" .•""."19

Глава 1. О важности структур данных""""""""""""".""""""""."".""""""""""""""".""""".27

Глава 2. О важности алгоритмов --">