C语言第讲高级数据结构之二维数组.ppt

主讲老师：刘志强 第八讲 数据的基本操作 ——二维数组 §7.2 二维数组 表示一个数组元素需要两个下标的数组叫作二维数组。 如：每个班的学生坐在教室中，需要指定一个行号同时还需要指定一个列号，才可以确定某个学生。 1.二维数组的定义 格式: 类型标识符 数组名[常量表达式1][常量表达式2]; 2.二维数组元素的引用 3.二维数组的初始化1 3.二维数组的初始化1 3.二维数组的初始化2 3.二维数组的初始化2 4.二维数组元素的遍历 int i,j,a[3][4]; for(i=0;i3;i++) for(j=0;j4;j++) a[i][j]; 问题 输出二维数组中的全部元素 矩阵所有元素求和 求二维数组最大元素 求二维数组最大元素及其下标 矩阵转置 例 输出二维数组中的全部元素 main( ) {int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int i , j ; for( i=0 ; i3 ; i++ ) { for( j=0 ; j4 ; j++ ) printf(%4d,a[ i ][ j ] ); printf(\n); } } 例3 矩阵所有元素求和 main( ) { int i,j,a[3][4]={1,2,3, 4,5,6,7,8,9,10,11,12}; int sum=0; for( i=0 ; i3 ; i++ ) for( j=0 ; j4 ; j++ ) sum+=a[ i ][ j ] ; for( i=0 ; i3 ; i++ ) { for( j=0 ; j4 ; j++ ) printf( %d , a[ i ][ j ] ); printf(\n); } printf(sum=%d\n,sum); } 例1 求二维数组最大元素及其下标（流程图） 例1 求二维数组中最大元素及其下标（程序） main ( ) { int a[3][4]={ { 1,2,3,4 } , { 9,8,7,6 } , { -10,10,-5,2 } }, i , j ; int max , row , cloum ; 例2 矩阵转置 所谓矩阵的转置就是将矩阵的行和列互换。例如：2×3矩阵a: 矩阵转置（程序） main( ) { int i , j , a[ 2 ][ 3 ]={ {1,2,3 } , { 4,5,6 } } , b[ 3 ][ 2 ] ; for( i=0 ; i2 ; i++ ) { for( j=0 ; j3 ; j++ ) { b[ j ][ i ]=a[ i ][ j ] ; printf(%d , a[ i ][ j ] ) ; } printf( \n ); } for( i=0 ; i3 ; i++ ) { for( j=0 ; j2 ; j++ ) printf( %d , b[ i ][ j ] ); printf(\n); } } 例4 求方阵主对角线元素之和1 main( ) { int i,j,a[4][4]={1,2,3, 4,5,6,7,8,9,10,11,12,13,14,15,16}; int sum=0; for( i=0 ; i4 ; i++ ) for( j=0 ; j4 ; j++ ) sum+=a[ i ][ j ] ; printf(sum=%d\n,sum); } 求方阵主对角线元素之和2 main( ) { int i,j,a[4][4]={1,2,3, 4,5,6,7,8,9,10,11,12,13,14,15,16}; int sum=0; for( i=0 ; i4 ; i++ ) sum+= ; printf(sum=%d\n,sum); } 求方阵次对角线元素之和 main( ) { int i,j,a[4][4]={1,2,3, 4,5,6,7,8,9,10,11,12,13,14,15,16}; int sum=0; for( i=0 ; i4 ; i++ ) sum+= ; printf(sum=%d\n,sum); } 例5 求方阵主对角线以上的元素之和1 main( ) {