• Title Purely Functional Data Structures
• Author(s) Chris Okasaki
• Publisher: Cambridge University Press (June 13, 1999)
• Paperback 232 pages
• eBook PDF
• Language: English
• ISBN-10: 0521663504
• ISBN-13: 978-0521663502
• Share This:  

Book Description

Most books on data structures assume an imperative language such as C or C++. However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme.

This book describes data structures from the point of view of functional languages, with examples, and presents design techniques that allow programmers to develop their own functional data structures. The author includes both classical data structures, such as red-black trees and binomial queues, and a host of new data structures developed exclusively for functional languages.

All source code is given in Standard ML and Haskell, and most of the programs are easily adaptable to other functional languages. This handy reference for professional programmers working with functional languages can also be used as a tutorial or for self-study.

• N/A

• Amazon

• Data Structures and Algorithms
• Functional Programming and Lambda
• Haskell Programming Language
• ML and Standard ML (SML) Programming Language

• Purely Functional Data Structures (Chris Okasaki)
• The Mirror Site (1) - PDF
• The Mirror Site (2) - PDF
• The Mirror Site (3) - PDF
• Source Code For Examples (in Haskell, Ocaml, and SML)

• Imperative to Functional Programming Succinctly (Marc Clifton)

  Learn the main concepts behind functional programming such as currying, partial application, and monads, and how to combine functional programming with your imperative programming projects.

• Mostly Adequate Guide To Functional Programming

  This is a book on the functional paradigm in general. We'll use the world's most popular functional programming language: JavaScript. This makes it possible to practice and apply your acquired knowledge each day on real world programs.

• Functional Programming in Python (David Mertz)

  It describes ways to avoid Python's imperative-style flow control, the nuances of callable functions, how to work lazily with iterators, and the use of higher-order functions. He also lists several third-party Python libraries useful for functional programming.

• Functional Programming in OCaml (Michael R. Clarkson, et al.)

  This book is a multi-dimensional presentation of the OCaml language that combines an informal and intuitive approach to the language with a rigorous definition and a formal semantics of a large subset of the language, including ML.

• Exploring ReasonML and Functional Programming

  This book teaches the programming language ReasonML by Facebook. It is also an introduction to functional programming. Especially people familiar with C-style languages (Java, JavaScript, C#, etc.) will profit from ReasonML's familiar syntax.

• Functional Programming in Scheme (Kurt Normark)

  This is a book about functional programming in Scheme, which is a pragmatic choice of programming language in the functional programming paradigm, with unique flexibility due to the membership of the Lisp family of languages.

• Sketchy LISP: Introduction to Functional Programming in Scheme

  This book is a step-by-step introduction to functional programming in Scheme. By means of numerous examples of varying complexity, it takes the reader on an entertaining and informative tour through the language.

• Object-Oriented vs. Functional Programming (R. Warburton)

  This book discusses similarities between these programming paradigms and points out that both FP and OOP are actually moving closer toward one another. One prominent example is the use of lambda expressions in Java and other OOP languages.