Purely Functional Data Structures | 
|  | | | Title: | Purely Functional Data Structures | | Author: | Chris Okasaki | | Publisher: | Cambridge University Press | | Type: | Book / Paperback | | Publication Date: | 01 July, 1999 | | ISBN / ISBN-13: | 0521663504 / 9780521663502 | | List Price: | $50.00 | | You Save: | $6.80 | | Amazon Price: | $43.20 | |
 This book is also available, brand-new, from 3rd-party marketplace sellers at Amazon.com, from $39.20. |
The HTML code below can be pasted onto your web-site, your MySpace page, or blog - or any number of similar places - to create a link to this page: If, instead of a text link, you'd like to create a link to this page which will display the book cover, if it's available, then the code below will do exactly that:
Check for the same book at these other US book sites:
• [ Abebooks ] • [ Alibris ] • [ Barnes & Noble ] • [ Half.com ] • [ Powells ] … or check UK bookstores
| Editorial Review / Publisher's Information:
Product 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.
| Other Items You May Enjoy:
Browse Books From These Related Subjects:
Customer Reviews:
• Interesting, But More Academic Than Practical 11 June, 2000
This is the best book available on the implementation of data structures in functional programming languages (e.g. ML, Haskell). Unfortunately, much of the book covers esoteric data structures that will almost never be needed in practice. Hash tables are a major omission, likely because they don't fit well into a functional environment.
- Reviewed by customer ID: A2M9XZ2UD8ZM40
• Strange Choice Of Implementation Languages 06 November, 2006
The description of the book says it includes source code in both ML and Haskell. Unfortunately, the body of the text uses ML exclusively, and the Haskell code is banished to an appendix.
I say "unfortunately", because many of the data structures used depend on lazy evaluation, which comes quite naturally to Haskell, and seems to require some sort of non-standard extension in ML.
While the content is good, I wish it would have used Haskell as the primary exposition language.
- Reviewed by customer ID: A3LD5ASFDEKPEW
• Intro To The Functional Style And Fun Algorithmic Content 28 March, 2008
If you are beginning to learn functional programming, this is a good book to study. It focuses much on the "no assignment" aspect of the functional style; a good place to start. And does this on one data structure after another allowing it to be easily understood by readers with a procedural background. For the more advanced reader, the algorithmic content of the book is good reading and I find myself picking this book every year or so just to entertain myself. The applicability of the data structures is limited in that most languages come with basic libraries that suffice most of the time.
- Reviewed by customer ID: AP25VUIFDC582
|
