Unit 2:数据抽象与序列
用序对构建列表与数据抽象、层次结构与树、集合的表示、引用,以及通用运算符的三种实现方式。
本单元把”数据”提升为一等公民:用序对构建列表,建立数据抽象的纪律并目睹违反它的后果;进而探索层次结构(树)、序列作为常规接口、集合的表示与引用;最后用带标签数据、数据导向编程与消息传递实现通用运算符。
本章节目录
- 第 4 章 数据抽象与序列 —— 序列的表示、列表操作与高阶函数、数据抽象概览、违反数据抽象的后果。
- 第 5 章 层次数据与 calc.scm —— 树的构建与遍历、序列作为常规接口、嵌套映射、集合的表示、引用,以及一个支持符号运算的计算器。
- 第 6 章 racket1.rkt 与通用运算符 —— 带标签数据、数据导向编程、消息传递,以及 racket1.rkt 中的类型塔与通用运算。
- 项目 2:海龟绘图 —— 用递归与高阶函数驱动海龟绘图,复现 SICP 经典的 square-limit 图案。
提示
建议按顺序学习;每一课(Lesson)以导言开始、以作业(Homework)收尾,中间各节可按需反复阅读。