Matthias Felleisen，美国东北大学计算机科学学院Trustee教授，世界知名的计算机科学家，他最为人知的他是PLT Scheme（Racket）语言的创始人。2009年，他获得Karl V. Karlstrom杰出教育家奖。2010年，他获得了SIGCSE计算机科学教育杰出贡献奖。2012年，他获得了SIGPLAN编程语言成就奖，以表彰他编程语言领域显著和持久的贡献。
In contrast to lists, structures deal with value extractions as a constant time operation.
In general, what we really wish to have in a programming language is:
1.a class of compound values size with constant lookup time,
2.based on ``keys.''
Because the problem is so common, Scheme and most other languages offer at least one built-in solution. (查看原文)
DrScheme also provides a vector analogue to build-list. It is called build-vector. Here is how it works:
1.(build-vector N f) = (vector (f 0) ... (f (- N 1)))
That is, build-vector consumes a natural number N and a function f on natural numbers. It then builds a vector of N items by applying f to 0, ..., N-1.
The operation vector-ref extracts a value from a vector in constant time, that is, for i between 0 and n (inclusive):
2.(vector-ref (vector V-0 ... V-n) i) = V-i
In short, extracting values from a vector is O(1).
If vector-ref is applied to a vector and a natural number that is smaller than 0 or larger than n, vector-ref signals an error.
The operation vector-length produces the number of items in a vector:
3.(vector-length (vector V-0 ... V-n)) = (+ n 1)
The operation vector? ... (查看原文)
平凡的老鱼
人民邮电出版社2003版
Noob
The MIT Press2001版
3 有用 异步图书 2023-02-02 15:35:27 北京
第2版为图形界面的交互式程序和批处理程序提供了不同的设计诀窍。此外，对于函数的设计诀窍，第2版增加了很多新的提示。
3 有用 黄色失眠小马 2022-05-28 15:07:58
要“完成”这本书并不容易，另外，对于入门者，这本也并不是那么适合，主要的原因就是这本有的作业需要自行查文档（虽然这是写代码必备技能），而且阅读体验一般；优点就是，这本能令人培养一个很好的编程习惯，而且能初步领略Lisp中透露的逻辑美感，打个比方这就仿佛一本内功心法，扎实的学完了这本之后再学具体的语言，就会如鱼得水
2 有用 nicokon 2022-10-01 02:49:47 上海
done.
1 有用 异史氏 2022-08-31 20:20:19 日本
适合没编程基础的看看，但作为编程入门书籍又有点另类，不算很推荐吧
3 有用 GooogleLovers 2024-08-26 21:07:12 河南
程序设计而不是编程！对零基础学习程序设计的本质还是OK的。可惜我想先搞定英语。然后再学CS61A或者其他优质的公开课