数组 在程序设计中的应用 PPT.ppt

提纲 6.1 总结与回顾（数据类型与程序设计） 6.2 为什么引入数组？ 6.3 数组的数据结构 6.4 数组的声明、操作和使用 6.5 数组作为函数参数的处理 6.6 数组的应用（排序、查找和应用） 6.7 多维数组 6.1 总结与回顾 1．高级语言计算机的基本能力 － 简单数据类型（整型/实型/字符型） － 程序控制结构（顺序/分支/循环、模块） 2．算法与算法设计的基本方法 － 算法是求解问题的基本思路和步骤。 － 采用自顶向下/逐步求精的算法设计方法。 6.1 总结与回顾 3．（简单）数据类型的内涵 数据的抽象（定义） 整数/实数/字符等是对客观世界事物（数据）的抽象。 数据的存储空间（表达范围） 长整型、短整形、浮点数、字符等数据所分配的存储空间各不相同。 数据的操作 算术、逻辑、关系运算。 6.1 总结与回顾 4．基于上述得出：数据类型+算法=程序 5．求解问题的局限： 数据抽象的局限 很多客观世界的事物很难抽象到简单的数据类型上。比如：数列或级数的抽象。 处理能力的局限 比如对任意数列的排序和查找问题，依照目前的能力尚不能够进行处理。 解决上述问题的基本思路： 　增强数据的表达和处理能力。 6.2 为什么要引入数组 增强对复杂数据的抽象和表达能力。 比如某个班学生的成绩、候选人的计票、每天的温度等。 2. 基于简单数据类型构造成为复杂数据类型。 3. 复杂（构造）数据类型是一种数据结构，因此数组是一种数据结构。它定义和表达了具有相同类型数据项的顺序表结构。 4. 数据结构包括：数据的定义、存储空间的定义、以及对数据的操作。 6.3 数组的数据结构 1.用数组存储数据的特点（数据的定义） 数组作为一种数据结构（存储结构）可应用于线性表的处理。 线性表：数据元素之间为线性关系，通俗讲“一个接一个的排列”，同一个线性表中数据元素的类型是相同的。 线性表是一种对现实世界的事物的抽象表示， 比如：某课程一个班级中按学号排列的各个学生考试成绩、一年中各月份的温度…… 6.3 数组的数据结构 2. 数组是一组相关的存储单元（存储结构） 相关的含义：这些存储单元位置相邻（一个接一个），可以容纳多个具有相同数据类型的数据元素(数据项)，这些数据元素具有相同的名字， 参见书P156的图6-1。 6.3 数组的数据结构 3. 数据元素的访问是通过数组名和元素序号（下标）。 用“[ ]”表示。第一个元素的序号为0，因此c[0]引用数组c的第一个元素。c[i-1]引用第i个元素。 6.3 数组的数据结构 4. 下标运算符“[ ]”（数组操作） 在赋值语句右边时，该操作从数组元素中检索数据； 例：x=c[1]；//读取下标为1的数组 元素的值，赋给变量x； 在左边时，指对数组元素的赋值。 例：c[2]=x*3+5;//将赋值表达式右 边的值赋给下标为2的数组元素 6.4 数组的声明、操作和使用 一、数组的声明： （与变量声明相同） 元素类型名 数组名[常量表达式]； 6.4 数组的声明、操作和使用 6.4 数组的声明、操作和使用 C语言中可利用声明语句对数组元素的值进行初始化: 元素类型名 数组名[常量表达式]={值，值……值}； 例如： int score[4]={65, 78, 54, 91}; 6.4 数组的声明、操作和使用 1. 若在定义一个整型数组的同时赋初值，如果初始化值的个数小于数组元素的个数，剩余的元素被自动初始化为0。 例如：int score[4]={80}; 6.4 数组的声明、操作和使用 2. 若在定义一个浮点型数组的同时赋初值，如果初始化值的个数小于数组元素的个数，剩余的元素被自动初始化为0.000000。 如：float score[4]={85.5}; 关于字符数组在后面再讲。 6.4 数组的声明、操作和使用 3. 如果初始化元素个数大于数组长度，则编译出错，例如： int score[4]={65, 78, 54, 91,60}; 4. 如果在声明带有初始化值列表的数组时省略数组的大小，那么数组元素的个数就是初始化值列表中的元素个数。 int score[]={65, 78, 54, 91,60};//score有5个元素 6.4 数组的声明、操作和使用 二、数组的逐元素操作： 采用循环控制结构对数组的元素逐个进行操作和处理。 例如：书P158 图6-2 数组的初始化处理链接 图6-4 设置数组元素的值链接 图