计算机程序设计基础第6章.ppt

计算机程序设计基础 基本概念 程序设计中的数据基础 结构化程序基础 模块化程序设计基础 程序设计中数据对象地址的处理方法 构造类型数据处理基础 字符串数据处理基础 二进制位数据的处理基础 文件数据处理基础 程序设计的深入话题 构造类型数据处理基础 相同类型数据对象集合的处理方法 不同类型数据对象集合的处理方法 数据对象存储区域的分时复用方法 相同类型数据对象集合的处理方法 数据对象的分类 简单变量 简单变量概念 数据在程序设计中只需要考虑它们的取值情况，而不需要考虑数据对象之间的相互位置关系，这类数据对象在程序设计中依据它们取值的数据类型和取值范围用各种各样数据类型的简单变量加以表示。 简单变量特点 在计算机程序设计中，简单变量的特点就是独立性和无关性，即每个变量（即使数据类型相同）不但在被使用时占用离散的、相对独立的存储单元，而且变量与变量之间没有任何关系。 相同类型数据对象集合的处理方法 数据对象的分类 数组变量 数组的概念 一组排列有序且个数有限的同类型变量构成的变量序列。在同一个数组中，构成该数组的数据对象成员称为该数组的数组元素。 数组的特点 数组具有整体性和有序性的特征，数组的整体性体现在数组是由同类型的数组元素聚合而成，可以使用同一个名字表示这个数据对象集合；数组的有序性体现在数组元素的有序性，数组元素的有序性通过该数组元素在数组中的位置顺序号来表示。 数组维数的确定 数组的维数取决于在数组中确定一个数组元素是需要多少个下标。 相同类型数据对象集合的处理方法 数据对象的分类 数组变量 数组存储方法 同一数组占用一段连续的内存区域，一般使用数组名字来表示这段连续存储单元的首地址； 在同一数组中，下标既表示了数组元素的个体性同时又表示了数组元素之间的有序性； 数组元素与简单变量的关系 数组中的下标变量与同类型的简单变量一样是相对独立的变量，其使用方法也与同类型的简单变量相同； 相同类型数据对象集合的处理方法 一维数组的定义和使用 一维数组的定义 [存储类别符] 数据类型符 数组名[常量表达式]; 存储类型可以是自动的（auto）、静态的（static）或者外部的（extern）； 数据类型用于指定数组元素的数据类型； 方括号是必须的，其中的常量表达式用于指定数组的长度，即数组中数组元素的个数。 数组在系统内存中按其下标的顺序连续存储元素值。数组名代表数组存储区的首地址，数组的首地址就是第一个数组元素的的存储地址。 数组的下标值规定为从0开始到指定长度的数减1为止； 相同类型的数组可以在一个语句中定义，也可以与同类型的其它变量同时定义； 相同类型数据对象集合的处理方法 一维数组的定义和使用 使用数组的注意点 C语言不提供数组下标的越界检查，需要程序员在程序中人为进行控制 ；例：数组下标越界问题。 一维数组的初始化 [存储类别符] 数据类型符 数组名[常量表达式] ={常量表达式表}; 常量表达式表中的两个数值之间用逗号分隔； 可以只给出部分数组元素的初始值，此时未初始化元素值为0（字符类为’\0’）； 如果在初始化时给出了全部的数组元素初始值，可以不指定数组的长度； 相同类型数据对象集合的处理方法 一维数组的定义和使用 一维数组元素的引用 一维数组操作方式 C语言中，一般情况下数组不能作为一个整体参加数据处理，而只能通过处理每一个下标变量（数组元素）达到处理数组的目的。 下标变量的表示形式 数组名[下标] 下标可以是整型常数或表达式； 如果下标是实型数据系统会自动将其取整； 下标变量与它同类型的一般变量（简单变量）的用法相同，凡是一般变量可以出现的地方，下标变量也可以出现。 相同类型数据对象集合的处理方法 一维数组的定义和使用 一维数组元素的引用 一维数组的输入输出操作一般使用一重循环的形式加以处理； 设int a[10], i;，则对数组a的输入输出形式为： 相同类型数据对象集合的处理方法 二维数组和多维数组的定义和使用 C语言中多维数组的概念 n维数组是每个元素均为n-1维数组的一维数组。 特别地，二维数组可以理解为用一维数组作元素的一维数组。 二维数组的定义形式 [存储类别符] 数据类型符 数组名[常量表达式][常量表达式]; 多维数组的定义形式 [存储类别符] 数据类型符 数组名[常量表达式][常量表达式]…; 多维数组的存储形式 C程序设计语言中，对多维数组元素的存储是按行进行排列的。 相同类型数据对象集合的处理方法 二维数组和多维数组的定义和使用 多维数组元素转换为一维元素的序号计算 从多维数组的行列顺序可以计算出数组元素存储时在连续存储单元中的排列序号。 设有m*n（m行n列）数组arr，则数