第3章 列表编程

翻译:连城

这一章研究对列表的处理。列表是用于存储可变数量的元素的结构。列表的写法以“[”开头以“]”结尾。列表的元素以逗号分隔。例如，[E1,E2,E3,…]指代包含元素E1,E2,E3,…的列表。

标记[E1,E2,E3,…,En|Variable]，其中n ≥ 1，用于表示前n个元素为E1,E2,E3,…,En其余部分由Variable指代的列表。当n=1时，列表的形式为[H|T]；这个形式的出现频率非常高，通常将H称为列表的头部，而T为列表的尾部。

本章我们将讨论如何处理真列表；即尾部为空列表[]的列表。

应该记住在处理固定数目的元素时总是应该使用元组tuple。元组所占的存储空间仅是列表的一半并且访问也更迅速。在需要处理可变数目个元素时才应该使用列表。