第 9 课导言

可变数据与向量

第 2 单元把复合数据当作一种手段，用来构造拥有多个组成部分的计算对象。我们抽象出了它们的构造函数和选择函数，也看到了这些对象如何通过嵌套序对和列表组合而成。但是，从第 7 课我们了解到，数据的另一个侧面是第 2 单元没有触及的：我们现在可以用 set! 来变动（mutate）数据了，序对也有类似的操作。本课我们将探索变动器（mutator）——也就是修改数据对象的那些操作。

前置知识

学习本课之前，请确保你已掌握第 2 单元的全部内容，特别是列表的操作和结构层次。我们将看到如何变动序对中的元素和结构。

阅读材料

请阅读以下材料：

• SICP 3.3.1-3
• 这份课堂讲义来自早期的 CS 61A 课程，讲解了变动（mutation）和向量（vector）。