- 画三个不同的树,能够被打印成 。写一个表达式来生成它们。
- 假设
make-queue
,enqueue
和dequeue
是按照图 12.7 中的定义,用箱子表式法画出下面每一步所得到的队列的结构图:
- 定义一个函数,接受两个输入参数
object
和queue
,能将 插入到queue
的首端。 - 定义一个函数,接受两个输入参数
object
和queue
,能具有破坏性地将object
的第一个实例 (eql
等价地) 移到queue
的首端。 - 定义一个函数,如果它的参数是一个
cdr-circular
则返回真。 - 定义一个函数,如果它的参数是一个 则返回真。
[2] | 函数名称中 n 的含义是 “non-consing”。一些具有破坏性的函数以 n 开头。 |