This book is really good. It discusses its data structures on a level that I'm quite happy with with plenty of detail and discussion about each one.
The only problem I had with the book is the use of standard ML. I know it's a thing of personal preference, but I found standard ML to be much harder to read than Scala or Haskell as is usually used in other books. There IS a Haskell section in the back which I found myself flipping forward to many and it got repetitive. It also hurts the readability since the code in the back is full data structure implementation, not the specific examples highlighted in the chapter.
Kindle电子书价格: | ¥404.71 |

下载免费的 Kindle 阅读软件,即可立即在智能手机、平板电脑或电脑上阅读 Kindle 电子书 - 无需 Kindle 设备。了解更多信息
使用 Kindle 网页版即时在浏览器上阅读。
使用手机摄像头 - 扫描以下代码并下载 Kindle 阅读软件。
![“Purely Functional Data Structures (English Edition)”,作者:[Chris Okasaki]](https://images-cn.ssl-images-amazon.cn/images/I/41LhlJ1NLdL._SY346_.jpg)
Purely Functional Data Structures (English Edition) 1第一 版本, Kindle电子书
广告
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.
- ISBN-13978-0521631242
- 版本1st
- 出版社Cambridge University Press
- 出版日期1998年4月13日
- 语言英语
- 文件大小15836 KB
由于文件较大,下载时间可能较长。
Kindle Fire 平板电脑
商品描述
媒体推荐
"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 --此文字指其他 kindle_edition 版本。
作者简介
目录
1. Introduction; 2. Persistence; 3. Some familiar data structures in a functional setting; 4. Lazy evaluation; 5. Fundamentals of amortization; 6. Amortization and persistence via lazy evaluation; 7. Eliminating amortization; 8. Lazy rebuilding; 9. Numerical representations; 10. Data-structural bootstrapping; 11. Implicit recursive slowdown; Appendix: Haskell source code. --此文字指其他 kindle_edition 版本。
基本信息
- ASIN : B00AKE1V04
- 出版社 : Cambridge University Press; 第 1st 版 (1998年4月13日)
- 出版日期 : 1998年4月13日
- 语言 : 英语
- 文件大小 : 15836 KB
- 同步设备使用情况: : 根据出版商限制,最多 4 台同步设备
- 标准语音朗读 : 已启用
- X-Ray : 未启用
- 生词提示功能 : 未启用
- 纸书页数 : 324页
- 用户评分:
无买家评论
5 星 (0%) |
|
0% |
4 星 (0%) |
|
0% |
3 星 (0%) |
|
0% |
2 星 (0%) |
|
0% |
1 星 (0%) |
|
0% |
评分是如何计算的?
在计算总星级评分以及按星级确定的百分比时,我们不使用简单的平均值。相反,我们的系统会考虑评论的最新程度以及评论者是否在亚马逊上购买了该商品。系统还会分析评论,验证评论的可信度。
此商品在美国亚马逊上最有用的商品评论
美国亚马逊:
3.8 颗星,最多 5 颗星
23 条评论

Samuel Jackson
4.0 颗星,最多 5 颗星
Good but Standard ML is hard to read
2019年6月25日 -
已在美国亚马逊上发表已确认购买
1 个人发现此评论有用

CCM
5.0 颗星,最多 5 颗星
A timeless classic; will never be irrelevant
2014年8月17日 -
已在美国亚马逊上发表已确认购买
Okasaki's book on purely functional data structures is a timeless classic.
Every programmer -- functional or otherwise -- should have a copy at arm's length.
This book remains the best resource available on implementing performant purely functional versions of well-known data structures -- the kind of data structures that everyday programmers need to get their jobs done.
It would be one thing to only aim for coverage of the space, but Okasaki goes much further by demanding that every algorithm he presents be as elegant as possible.
That insistence on elegance really pays off for the reader: the algorithms are easy to understand and easy to implement in the language of your choice.
To the delight of the reader, in many cases, the functional versions of these data structures end up much easier to implement and understand than their more well-known imperative versions.
Every programmer -- functional or otherwise -- should have a copy at arm's length.
This book remains the best resource available on implementing performant purely functional versions of well-known data structures -- the kind of data structures that everyday programmers need to get their jobs done.
It would be one thing to only aim for coverage of the space, but Okasaki goes much further by demanding that every algorithm he presents be as elegant as possible.
That insistence on elegance really pays off for the reader: the algorithms are easy to understand and easy to implement in the language of your choice.
To the delight of the reader, in many cases, the functional versions of these data structures end up much easier to implement and understand than their more well-known imperative versions.
14 个人发现此评论有用

Mark Saroufim
5.0 颗星,最多 5 颗星
Great book for computational scientists
2020年6月16日 -
已在美国亚马逊上发表已确认购买
Admittedly this is an odd recommendation especially for a section on computational math. That said, functional programming is a much more natural paradigm in scientific code vs systems code. After I read this book I finally understood how Spark works and have since been able to enjoy reading short and powerful Haskell code for science. An amazing example is Automatic Differentiation in Haskell
1 个人发现此评论有用

Amazon Customer
4.0 颗星,最多 5 颗星
It is a great challenge to read and gives a great view of ...
2016年6月26日 -
已在美国亚马逊上发表已确认购买
A very interesting book on data structures in Functional Programming. The concepts can be applied to any Functional Programming Language. NOT for the faint of heart though, I would suggest knowing and have a firm grasp of the Functional Programming Paradigm and confident in a Functional Programming Language (e.g. Haskell, Erlang etc). Knowing about Data Structures as well (such as Heaps, Linked Lists etc) is a must as well.
It is a great challenge to read and gives a great view of data structures you would never have thought of.
It is a great challenge to read and gives a great view of data structures you would never have thought of.
17 个人发现此评论有用

Cliff L. Biffle
4.0 颗星,最多 5 颗星
Haskell speakers may be daunted.
2010年6月3日 -
已在美国亚马逊上发表已确认购买
Despite the editorial description of the book, the book is really about Standard ML. It happens to have an appendix where source code has been translated -- out of order, and without reference to the text -- into Haskell. This makes it very difficult to read through the book without speaking Standard ML.
The exercises, also, are only SML. Several appear to use idiosyncratic SML features -- I say "appear" because no answers to the exercises, even the basic ones, are provided for me to check my understanding.
Essentially, the content is good, but expect to learn Standard ML to really get the most out of this book.
The exercises, also, are only SML. Several appear to use idiosyncratic SML features -- I say "appear" because no answers to the exercises, even the basic ones, are provided for me to check my understanding.
Essentially, the content is good, but expect to learn Standard ML to really get the most out of this book.
41 个人发现此评论有用