第六章数据对象的顺序组合数组.PDFVIP

裘宗燕 从问题到程序（2003 年修订），第六章，数组 第六章 数据对象的顺序组合：数组 程序的工作都与数据有关，如输入数据、输出数据、存储数据、对数据进行各种计算和 修改等。客观世界中需要处理的数据千姿百态，为能处理所关注事物的有关特征和性质，就 需要在程序里表示它们。为此，程序语言需要提供一套手段，使人能在写程序时方便地处理 与数据表示有关的各种问题，这就是语言的数据机制。 需要由程序处理的数据可能很简单，也可能很复杂，数据之间可能有丰富多采的各种关 系。为了反映这些情况，语言的数据机制必须足够丰富。这里也有简洁性与方便性的问题， 有关数据机制不能无限制地庞大，使语言过分臃肿，难以使用；也不应过于低级，以至要描 述一点东西都非常烦琐。后一情况正是机器语言和汇编语言的一个弱点。 经过几十年的研究和实践，高级语言领域在这方面已经形成了一套公认的有效方式，数 据机制基本框架通常包括下面几个互相联系的方面： 1. 把语言要处理的数据对象划分为一些类型，每个类型是一个数据值的集合。例如 C 语 言里的 int 类型就是该类型能表示的所有整数值的集合。 2. 提供一组基本数据类型，确定其书写方式 （文字量），提供一组基本