Книга "Чисто функциональные структуры данных" посвящена реализации структур данных на функциональных языках программирования, таких как ML, Haskell и Scheme.
В отличие от традиционных подходов, основанных на императивных языках вроде C/C++ или Java, здесь структуры данных рассматриваются с точки зрения функциональной парадигмы. Авторы предлагают оригинальные решения и паттерны проектирования, помогающие создавать эффективные структуры данных для функциональных программ.
В книге представлены как классические структуры вроде деревьев поиска и очередей, так и новые структуры, разработанные специально для функциональных языков. Весь код приводится на ML и Haskell с возможностью адаптации для других языков.
Книга будет полезна как практикующим программистам для повышения мастерства, так и студентам в качестве учебного пособия по функциональному программированию и структурам данных. Это справочное издание позволит читателю глубже разобраться в реализации коллекций и структур данных в функциональном стиле.
Электронная Книга «Чисто функциональные структуры данных» написана автором Крис Окасаки в 1998 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-97060-233-1
Описание книги от Крис Окасаки
Большинство книг по структурам данных предполагают использование императивного языка программирования, например, C/C++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-чёрные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причём большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов, работающих с функциональными языками, и может также использоваться в качестве учебника для самостоятельного изучения.
