06数组(JHB).pptVIP

数组的概念 数组是程序设计语言的一个重要概念，是程序中最常见的数据结构之一。简单地讲，数组是一组数据的集合。比如，所有同学的考试成绩、为测量某钢球的直径用卡尺测得的一组数据、全国各主要城市的最高温度，等等，都是数组数据。当然，数组数据不仅仅限于数值型数据，也可以是其他类型的，全国各省会城市的名称可组成字符串型的数组，全班同学的生日可组成日期型的数组。如果把每个人的信息（包括姓名、年龄、性别等）看作一条数据记录，那么全班每个同学的个人信息可组成一个记录型的数组。 注:需要特别强调的是，C语言对数组元素的下标不进行越界检查。在Visual C++ 6.0中会产生程序运行错误，而在其他系统中可能不出错。 另外，C语言对数组的大小有限制吗？答案是不确定的。对于DOS等采用分段内存管理的操作系统，使用超过64KB的数组需要特殊的技巧。而对于Windows、Linux等，内存管理采用平板式结构，使用多大的数组仅受内存大小的限制。 注:计算机内存地址是线性编址的，程序中的一维数组的元素是线性排列的，与内存的线性特征是吻合的。但与矩阵对应的二维数组是平面结构的，一个元素可有上下左右4个相邻元素，与内存的线性特征不一致，因而需要进行转化 可以把二维数组看作是用一维数组定义的一维数组，即该一维数组的每个元素又是一个一维数组 注:定义二维数组时，如果根据初始值的情况可以确定数组的行数，则可以省略数组定义中的行数声明，但不可以省略列数说明，因为C编译器无法确定数组的列数到底是多少，也就无法为数组分配内存。 注：多维数组初始化时只可以省略第1维的长度。 注:查找（也叫搜索）是计算机数据处理的常用算法之一，也是日常生活最常见的问题。如果待查序列中数据的个数不是非常多，简单的顺序查找算法就可以解决问题。当数据个数非常大时，如何提高查找效率就成了算法的关键。 查找的结果只能是找到还是没找到，如果找到了，则该查找是成功的，否则就是失败的查找。对于成功的查找，只要找到一个就可以了，不必比较所有的数据。但对于失败的查找，需要确认每个数据都不是要找的，但是否需要比较所有数据呢？顺序查找方法需要，而折半法查找不需要，这也是折半法查找效率高的关键所在。 数组是程序设计语言的一个重要概念，是程序中最常见的数据结构之一。简单地讲，数组是一组数据的集合。比如，所有同学的考试成绩、为测量某钢球的直径用卡尺测得的一组数据、全国各主要城市的最高温度，等等，都是数组数据。当然，数组数据不仅仅限于数值型数据，也可以是其他类型的，全国各省会城市的名称可组成字符串型的数组，全班同学的生日可组成日期型的数组。如果把每个人的信息（包括姓名、年龄、性别等）看作一条数据记录，那么全班每个同学的个人信息可组成一个记录型的数组。 * 将数组和循环结构结合起来，可以大幅度地提高处理大规模数据的效率，可以说数组离不开循环控制 * * 初学者容易犯的错误是试图定义可变长度的数组 * 这些定义都是错误的 * 数组元素的下标的取值范围是0~n-1 * * 将程序按功能分块的方法是结构化程序设计所倡导的。如果把输入、求和过程组合成一个循环，减少了程序行数，但将程序块的功能复杂化了，降低了程序的可读性 * * 需要特别强调的是，C语言对数组元素的下标不进行越界检查。在Visual C++ 6.0中会产生程序运行错误，而在其他系统中可能不出错。 另外，C语言对数组的大小有限制吗？答案是不确定的。对于DOS等采用分段内存管理的操作系统，使用超过64KB的数组需要特殊的技巧。而对于Windows、Linux等，内存管理采用平板式结构，使用多大的数组仅受内存大小的限制。 * * * * * * * * * 这是一个典型算法，需要读者掌握。 * 定义二维数组时“行数”、“列数”必须分别放在独立的方括号中 * 计算机内存地址是线性编址的，程序中的一维数组的元素是线性排列的，与内存的线性特征是吻合的。但与矩阵对应的二维数组是平面结构的，一个元素可有上下左右4个相邻元素，与内存的线性特征不一致，因而需要进行转化 可以把二维数组看作是用一维数组定义的一维数组，即该一维数组的每个元素又是一个一维数组 * * 定义二维数组时，如果根据初始值的情况可以确定数组的行数，则可以省略数组定义中的行数声明，但不可以省略列数说明，因为C编译器无法确定数组的列数到底是多少，也就无法为数组分配内存。 注：多维数组初始化时只可以省略第1维的长度。 * 习惯上，一维数组打印在一行内，而二维数组打印成二维的矩阵形式。 * 二维数组的输入、输出记其他处理通常需要使用嵌套的循环结构 * max变量并不是必需的，可以直接用a[x][y]代替 * * 程序中调用time函数获取系统时间并转化为一个整数，用作srand函数的参数——随机数序列的种子，以获取