自考计算机与程序设计 第六章 数组(附本章三年内自考真题及答案)ppt.ppt

第六章 数组 例如：存储一个班学生成绩用一维数组 float mark[46] 存储一个3*3的矩阵用二维数组 int a[3][3] 其中：mark、a 是数组名。 []内是数组的下标。下标的大小限定数组的长度,表示最多能存放多少数据 不同的数组元素:用共同的名字(数组名)和各自的下标来唯一地标识 例如:mark[0],mark[1]..mark[45] float,int是数组的数据类型, 它限制了数组元素的类型 数组按维度分类:一维数组和二维数组 一维数组：可存储一行或一列数据 二维数组：可存储多行和多列数据 数组定义的格式 回顾一下变量定义的格式: 数组 的 定义: 1)定义一个数组，可以存放10个整数 int a[10] 2)定义一个数组，可以存放5个实数 float b[5] 二、一维数组元素的引用 举例：输入任意10个整数，要求按序存放在数组中，并且依次输出 数组的输入和输出： 数组，只能是逐个存取数组的单个数组元素，不能进行整体操作 1）输入/输出数组：int a[10]; 可仅对部分元素赋予初值： 例:int a[5]={1,2}; 结果是 a[0]=1,a[1]=2,其他=0 char a[5]={‘a’,‘b’}; 结果是 a[0]=‘a’， a[1]=‘b’，其他是’\0’ 对所有元素赋予初值时，数组长度可省: 例：int a[]={1,2} 等价 int a[2]={1,2} 数组一旦定义,按照数组元素的先后顺序和数据类型, 会在内存分配一片连续的存储空间存放数组元素. int a[5]={1,2,3,4,5}; 五、一维数组的应用 举例： 例如：输入10个整数，反向输出这10个数 五、一维数组的应用 排序算法：将无序的数，排成有序数的算法 例如： 9 8 4 5 2 0 ? 0 2 4 5 8 9 冒泡排序：两两比较，较大数放在后，较小的数往上冒 数组的应用 按照这种方法可依次得到第二轮、第三轮…..的冒泡结果 第二轮过后，将第二大的数放在倒数第二位置 二维数组：用于存储多行和多列数据 二维数组定义的格式 只需要给出一维的前后次序就能确定一个数组元素 二维数组元素的引用 举例：输入任意12个整数，存放在一个3行4列的二维数组,并且依次输出 1)将所有数据写在一个{}内，按顺序赋值 例:int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 2)按行给数组元素赋初值 例:int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 3)按行对部分元素赋初值 例:static int a[3][4]={{1},{0,6},{0,0,11}}; 4)给所有元素赋初值时,可以省略第一维的长度,但不能省第二维 例:static int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 二维数组元素的引用 举例：已知矩阵A,编程实现矩阵的转置 二维数组元素的引用 练习：输入4行4列的二维数组，求： 计算主对角线各元素之和。 计算辅对角线各元素之和。 举例：将字符串str2连接到字符串str1之后. str1是”this is a c ”.str2是”programe”. 这一章,讲数据与运算符 数据是程序加工处理的对象, 一个运算符代表一个操作,比如+,代表加法 2+3 数据是程序设计的基础,所有的程序实质都是对数据进行处理 数据程序设计的基础,输入数据--程序(数据处理)—输出数据.程序的实质是对数据进行处理 每个运算符代表一种操作,比如+,代表加法.数据参与操作的对象.程序的实质就是对数据进行各种处理,数据是处理的对象,每一种处理被称为一种运算 数组中数据的存取都是针对数组元素，而不是对整个数组, * * * * 46个人就有46个成绩,成绩按学号排序具有先后顺序,1号学生的成绩在2号学生成绩前 利用变量存放数据,不同数据存放在不同变量中,相互没有关联 知道第13号学生的成绩,如何存取第14号学生的成绩 想把学生成绩连续存放,并且能依次取出用做进一步处理,比如求平均分 这一章,讲数据与运算符 数据是程序加工处理的对象, 一个运算符代表一个操作