程序设计基础第7章-数组.docx

程序设计基础第7章数组 第七章 数组 问题给一组数排序1 8 8 8 82 89 8456378 16888??? 这些数据如何存放才便于排序共 39 页 第 2 页第七章 数组学习 要点 重点 难点掌握一维、二维数组的定义和引用方法、存储结构和初始化方法， 掌握有关一维数组的有关算法 掌握数组的运算 数组操作的常用算法，例如：排序、添加、 删除等 二维数组的地址运算学习 建议上机编程，练习数组的基本算法，记下常 用算法的流程学会跟踪程序的运行选 做习题集中的部分习题共 39 页 第 3 页第七章 数组与指针第1节 数组的概念 第2节 一维数组的定义和引用第3节 二维数组的定义和引用第4节 编程实例共 39 页第 4 页7-1 数组的概念 数组如何处理 一个班学生的学习成绩？ 一行文字怎样存储？ 一个矩阵怎样存储 ？......这些数据的特点：1、具有相同的数据类型 2、使用过程中需要保留原始数据 C语言为这些数据，提供了一种构造数据类型：数组一组具有相同数据类型的数据的 有序集合共 39 页 第 5 页7-1 数组的概念例如：存储学生成绩用整型数组 mark[100], 存储一行文字用字符数组 str[200], 存储一个4*6的矩阵用二维整型数组 a[4][6]。

其中：mark、str、a 是数组名、方括号内数字是数组的长度方括号称为是数组的下标、下标的个数称为数组的维数mark、str是一维数组、a是二维数组 数组的成员称为数组元素 数组元素的类型称为该数组的基类型数组mark的 基类型是int,数组str的基类型是char共 39 页 第 6 页7-2 一维数组的定义与引用一、数组说明(定义) 格式：数据类型◆数组名[常量表达式 ]数据类型： 数组的基类型 ◆ 常量表达式i: 第i维的大小 ◆ 数组体积： 数组中所包含的元素数量 例如： float mark[100]; char str[200]; int a[4][6];数组名:对数组的标识，遵循C语言标识符规则 mark、str、a 是数组名共 39 页 第 7 页7-2 一维数组的定义与引用 数据类型就是数组元素的数据类型， 数组元素的类型叫做数组的基类型 mark是 str是 a是 实型数组、 字符数组、 整型数组下标运算符数组名后面的方括号是下标运算符 不允许使用()括号 常量表达式 是数组元素的个数，即数组长度 它必须是常量 mark的长度是100, str的长度是200, a的长度是4*6。

共 39 页 第 8 页7-2 一维数组的定义与引用二、数组说明中常见的错误① ② ③ ④ float a[0]; /* 数组大小为0没有意义 */ int b(2)(3); /* 不能使用圆括号 */ int k, a[k]; /* 不能用变量说明数组大小 */ int n; scanf (”%d”, &n); int a[n];C语言不允许对数组的大小进行动态说明数组的说明语句必须在可执行语句之前共 39 页第 9 页7-2 一维数组的定义与引用三、一维数组元素的引用数组元素的引用方式： 通过下标引用数组元素，格式： 数组名[下标表达式1] 下标: 下标表达式的值必须是整型数据在说明语句中，方括号内的值是数组中元素的总数量 如：int a[5], 说明数组a一共有5个元素 数组下标的起始值是0 数组a的5个元素分别是：a[0]、a[1]、…、a[4]共 39 页第 10 页例： int A[5];——定义了一个具有5个元素的一 维整型数组，它在内存占10个存储单元，数组名 为A 第一个元素名：A[0], 最后一个元素名：A[4] 给数组元素赋值：A[0]5A[1]4A[2]3A[3]2A[4]1A[0]=5;A[1]=4;A[2]=3;A[3]=2;A[4]=1共 39 页第 11 页-全文完-。