第4章数组程序设计 本章要点: 区理解数组的概念 掌握—维数组和二维数组的含义与定 义方法 3A区掌握引用数组元素的方法 区掌握与数组有关的常用算法
第4章 数组程序设计 本章要点： 理解数组的概念 掌握一维数组和二维数组的含义与定 义方法 掌握引用数组元素的方法 掌握与数组有关的常用算法
4.1循序渐进学理论 41.1数组的概念 数组是一些具有相同类型的元素按一定 顺序组成的序列。其中每个元素由其对应的 位置来指定,这个位置就是数组的索引号 (又称下标),数组元素与索引号是一一对 应的,用户可以通过这个索引号来存取数组 的每个元素。数组中的各元素是顺序地安排 在内存中一段连续的存储空间中。按照数组 在定义时是否确定了元素个数可以将数组分 为静态数组和动态数组
4.1 循序渐进学理论 4.1.1 数组的概念 数组是一些具有相同类型的元素按一定 顺序组成的序列。其中每个元素由其对应的 位置来指定，这个位置就是数组的索引号 （又称下标），数组元素与索引号是一一对 应的，用户可以通过这个索引号来存取数组 的每个元素。数组中的各元素是顺序地安排 在内存中一段连续的存储空间中。按照数组 在定义时是否确定了元素个数可以将数组分 为静态数组和动态数组
41.2一维静态数组的定义与使用 1.一维静态数组类型的定义 维静态数组类型的定义格式如下。 [格式]:Type 数组类型名=aray下标类型]of基类型 Numl[1]Numl[2]Numl [3 ]Num1[4 ]Numl [5]Numl[6]Numl [7]Num1 [8 ]Numl [91 Numl [10] 数组num1各元素排列位置示意图
4.1.2 一维静态数组的定义与使用 1．一维静态数组类型的定义 一维静态数组类型的定义格式如下。 [格式]：Type 数组类型名=array[下标类型] of 基类型 Num1[1]Num1[2]Num1[3]Num1[4]Num1[5]Num1[6]Num1[7]Num1[8]Num1[9] Num1[10] 数组num1各元素排列位置示意图
2.一维静态数组元素的使用 程序中一般并不整体地使用数组,而是使 用数组元素,引用数组元素的格式如下。 [格式]:数组名[下标] 【例4-1】随机产生5个两位正整数并存 放到一维数组中,然后找出其中的最大值及 其下标。程序设计界面如图4-2所示,程序运 行界面如图4-3所示
2．一维静态数组元素的使用 程序中一般并不整体地使用数组，而是使 用数组元素，引用数组元素的格式如下。 [格式]：数组名[下标] 【例4-1】 随机产生5个两位正整数并存 放到一维数组中，然后找出其中的最大值及 其下标。程序设计界面如图4-2所示，程序运 行界面如图4-3所示
7求一堆数组的最大…□回求一维组的最大回囟 245.984252 随饥数寻找」随机数匚寻我 最大值□ 最大值=98 最大值下标 最大值下标=3 图4-2程序设计界面 图4-3程序运行界面
图4-2 程序设计界面 图4-3 程序运行界面
3二维数组及多维数组的定义与使用 1.二维静态数组类型的定义 二维静态数组比一维静态数组多一个下标,其定义格式 如下 [格式1]:Type 数组类型名= Array[下标类型1,下标类型 2]of基类型 [格式2]:Type 数组类型名= Array[下标类型1] of array [下标类型2]of基类型
4.1.3 二维数组及多维数组的定义与使用 1．二维静态数组类型的定义 二维静态数组比一维静态数组多一个下标，其定义格式 如下。 [格式1]：Type 数组类型名=Array[下标类型1,下标类型 2]of 基类型 [格式2]：Type 数组类型名=Array[下标类型1] of Array [下标类型2] of 基类型
2.二维静态数组的使用 引用二维数组的数组元素的格式如下。 [格式]:二维数组名[下标1,下标2] 【例4-2】编写程序实现下面的功能: 输入两个学生三门功课的成绩,并统计 八每个学生的总成绩。程序设计界面如图 4-4所示,程序运行界面如图4-5所示
2．二维静态数组的使用 引用二维数组的数组元素的格式如下。 [格式]：二维数组名[下标1,下标2] 【例4-2】 编写程序实现下面的功能： 输入两个学生三门功课的成绩，并统计 每个学生的总成绩。程序设计界面如图 4-4所示，程序运行界面如图4-5所示
7求学生的总分 回区求学生的总分 回囟 语文数学英语总成绩 甲788789254 乙878765239 输入成缋总成绩」输入成绩匚总成绣 图44程序设计界面 图4-5程序运行界面
图4-4 程序设计界面 图4-5 程序运行界面
4.1.4动态数组的定义与使用 1.动态数组的定义 维动态数组的定义格式如下。 [格式]:Type 数组类型名= Array of基类型 多维动态数组的定义格式如下 [格式]:Type 数组类型名= Array of Array of Array of(基类型)
4.1.4 动态数组的定义与使用 1．动态数组的定义 一维动态数组的定义格式如下。 [格式]：Type 数组类型名=Array of 基类型 多维动态数组的定义格式如下。 [格式]：Type 数组类型名=Array of Array of … Array of （基类型）
注意: 关于动态数组,应注意以下几点 (1)动态数组的下标是从零开始。 (2)动态数组各行的长度可以不相等 (3)无论是静态数组还是动态数组,都 八可以调用标准函数Low、Hgh和 Length 来返回数组的最小下标值、最大下标值 和数组的长度
注意： 关于动态数组，应注意以下几点。 （1）动态数组的下标是从零开始。 （2）动态数组各行的长度可以不相等。 （3）无论是静态数组还是动态数组，都 可以调用标准函数Low、High和Length 来返回数组的最小下标值、最大下标值 和数组的长度