or
Sign in to turn on 1-Click ordering.
or
Amazon Prime free trial required. Sign up when you check out. Learn more
More Buying Choices
Have one to sell? Sell yours here
or
Get a £9.55 Amazon.co.uk Gift Card
Purely Functional Data Structures
 
 
Tell the Publisher!
I’d like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Purely Functional Data Structures [Paperback]

Chris Okasaki
4.6 out of 5 stars  See all reviews (5 customer reviews)
RRP: £29.99
Price: £28.49 & this item Delivered FREE in the UK with Super Saver Delivery. See details and conditions
You Save: £1.50 (5%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
In stock.
Dispatched from and sold by Amazon.co.uk. Gift-wrap available.
Want guaranteed delivery by Monday, February 13? Choose Express delivery at checkout. See Details

Formats

Amazon Price New from Used from
Hardcover £44.65  
Paperback £28.49  
Amazon.co.uk Trade-In Store
Did you know you can trade in your old books for an Amazon.co.uk Gift Card to spend on the things you want? Visit the Amazon.co.uk Trade-In Store for more details.

Frequently Bought Together

Customers buy this book with Pearls of Functional Algorithm Design £30.19

Purely Functional Data Structures + Pearls of Functional Algorithm Design
Price For Both: £58.68

Show availability and delivery details



Product details

  • Paperback: 232 pages
  • Publisher: Cambridge University Press; New Ed edition (13 Jun 1999)
  • Language English
  • ISBN-10: 0521663504
  • ISBN-13: 978-0521663502
  • Product Dimensions: 22.6 x 15.2 x 2 cm
  • Average Customer Review: 4.6 out of 5 stars  See all reviews (5 customer reviews)
  • Amazon Bestsellers Rank: 255,491 in Books (See Top 100 in Books)
  • See Complete Table of Contents

More About the Author

Chris Okasaki
Discover books, learn about writers, and more.

Visit Amazon's Chris Okasaki Page

Product Description

Review

"This book is important because it presents data structures from the point of view of functional languages...a handy reference for professional functional programmers...Most of the programs can easily be adapted to other functional languages. Even C and Java programmers should find implementing these data structures a relatively straightforward process...Programs are physically well structured and readable, and are displayed in boxes. Okasaki has produced a valuable book about functional programming, exploring a wide range of data structures...a significant contribution to the computer science literature." Computing Reviews

Product Description

Most books on data structures assume an imperative language like 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 so that programmers can develop their own functional data structures. It 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 can easily be adapted 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.

Inside This Book (Learn More)
First Sentence
A distinctive property of functional data structures is that they are always persistent-updating a functional data structure does not destroy the existing version, but rather creates a new version that coexists with the old one. Read the first page
Explore More
Concordance
Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Search inside this book:

Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 
(2)

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

What Other Items Do Customers Buy After Viewing This Item?


 

Customer Reviews

5 Reviews
5 star:
 (4)
4 star:    (0)
3 star:
 (1)
2 star:    (0)
1 star:    (0)
 
 
 
 
 
Average Customer Review
4.6 out of 5 stars (5 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

5 of 5 people found the following review helpful:
5.0 out of 5 stars Truly Outstanding, 20 Aug 2009
By 
S. Hunter (London, United Kingdom) - See all my reviews
(REAL NAME)   
This review is from: Purely Functional Data Structures (Paperback)
This is one of the very best computer science books I have ever read, and one that I find myself amazed by every time I pick it up. Better yet, he includes code for all his data structures in (almost) standard ML and (in an appendix) in haskell. He presents the (often arcane) material well and the gradual revelation of the concepts means that reading it I was continually amazed by the new dimensions he could add to familiar datastructures such as lists and trees.

Very deep and highly recommended for the serious functional programmer.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


5 of 5 people found the following review helpful:
5.0 out of 5 stars Must buy for any serious programmer, 19 Nov 2008
This review is from: Purely Functional Data Structures (Paperback)
If you are a programmer, you do not need this for your daily job.
But if you like learning new and explore more - then this book will surely open your eyes on functional programming.
It assumes that you already have some working knowledge of FP - so it won't serve you as a tutorial. But once you started doing some functional programming and want to creat larger apps, you would need to incorporate some data structures and this is the moment where you will find out that there is only one book on functional data structures... It is this one.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


13 of 17 people found the following review helpful:
3.0 out of 5 stars Good but rather frustrating, 22 Nov 2009
This review is from: Purely Functional Data Structures (Paperback)
"This book is a superb introduction to the subject of purely functional data structures" says one reviewer. Don't be mislead, I would not characterise this book as any kind of introduction. It is a detailed, expansive treatise on the subject, that on academic grounds alone undoubtedly warrants the five stars accorded it by the other reviewers to date. It is easy to follow, is well arranged and does at least list code for the structures as presented. My chief gripe with it is that all the optimisations which I was looking to this book to provide are left to the exercises, of which there are many, and yet there is no key. I contacted Dr. Okasaki to find out if such a key existed and, although he was courteous enough to reply, informed me that I could make use of the online discussion groups and forums to examine the challenges of the exercises in more detail. I am not an academic but a very busy practitioner in finance and do not have time for this. A great text book therefore, but in some respects raises more questions than it answers.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Share your thoughts with other customers: Create your own review
Would you like to see more reviews about this item?
 Go to Amazon.com to see all 10 reviews  4.4 out of 5 stars 
Were these reviews helpful?   Let us know
 
 
Most Recent Customer Reviews



Only search this product's reviews



Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 

Search Customer Discussions
Search all Amazon discussions
   


Listmania!


Look for similar items by category


Look for similar items by subject


Feedback


Amazon.co.uk Privacy Statement Amazon.co.uk Delivery Information Amazon.co.uk Returns & Exchanges