[译]如何设计程序-第二部分

 

第二部分  处理任意大的数据

 

9 复合数据，第二部分：列表(Lists)

 

结构是表示复合信息的一种方法。当我们知道数据的大小的时候它们很有用。然而，在许多情况下，我们并不知道要处理的数据有多大。在这种情况下，我们把数据组织成列表。列表能变得任意大，就是说它包含有限，但却不知道大小的数据。

       每个人都编排过列表。当我们去购物前，经常会把要买的东西在纸上列出来，这就是一个列表。当每天清晨我们安排一天的日程时，我们会把要做的事情列一个表。在12月份，许多孩子会准备圣诞愿望清单(List)。组织聚会时，我们列出想要邀请的人。总之，把信息组织成清单(List)的行为在我们生活中无处不在。现在，我们学习如何把列表表示成Schme语言的数据。本节，我们首先学习如何建立列表，然后开发使用列表的函数。

 

9.1 列表

       我们总是从一个空列表开始形成列表。在Schme中，

             empty

   表示空列表。从这里开始，我们能使用cons(构造)操作符构造更长的列表。一个简单的例子：

         (cons 'Mercury empty)

在这个例子中，我们用empty列表和符号'Mercury构造(cons tructed)了一个列表。

 

 

 

9.2 定义任意长度的列表

9.3 处理任意长度的列表

9.4 为自引用数据设计函数

9.5 关于处理简单列表的更多材料