2.3符号数据

计算机程序的构造和解释(笔记)

2.3 符号数据

2.3.1 引号

引号: 一种抽象，将表和符号标记为数据对象看，而不是作为求值的表达式。

Scheme 中使用单引号 ’ 表示引用(quota)一个对象，不需要写结束引号

例子

(define a 1)(define b 2)(list a b)(1 2)(list 'a 'b)(a b)(list 'a b)(a 2)

2.3.2 符号求导

一个求导的例子，使用抽象的手段，注意和C/C++中只能通过逼近来求值，但这里是使用的是数学公式

2.3.3 集合set的表示

这里介绍的是数据结构中的set，可以是hashmap ,也可从是红黑树等实现

2.3.4 Huffman编码树

这个可以等数据结构再去学习，这里有点看不懂代码