数组培训演示课件.ppt

3.数组抽象数据类型 数据集合： 数组的数据集合可以表示为a0, a1, a2, ..., an-1，每个数据元素的数据类型为抽象数据元素类型DataType。 操作集合： (1)求数组元素个数ArrayLength(D) (2)取数组元素Get(D, i) (3)存数组元素Storage(D, i, x) 例如， int a[10]; a[3] = a[4]; //赋值号右边的a[4]是取操作，取值 //赋值号左边的a[3]是存操作，取地址 5.2 动态数组 数组有静态存储结构的数组和动态存储结构的数组两种，它们的区别在于： 静态数组在定义时就必须给出数组个数； 动态数组是在具体申请存储单元空间时才给出数组元素的个数。 例5-2 定义有3行、4列整数类型的二维数组a，先逐行分别给数组元素赋数据1，2，...，12，然后显示数组中的数值。要求分别把申请二维动态数组的过程和释放二维动态数组的过程编写成函数。 int **Make2DArray(int row, int col) { int **a, i; a = (int **)malloc(row * sizeof(int *)); for (i = 0; i row; i++) a[i] = (int *)malloc(col * sizeof(int)); return a; } void Diliver2DArray(int **a, int row) { int i; for(i = 0; i row; i++) free(a[i]); free(a); } #include malloc.h #include stdio.h #include stdlib.h #include “Array.h” void main(void) { int i, j, c; int row = 3, col = 4, **a; ? a = Make2DArray(row, col); ? c = 1; for(i = 0; i row; i++) { for(j = 0; j col; j++) { a[i][j] = c; c++; } } ? for(i = 0; i row; i++) { for(j = 0; j col; j++) printf(%5d, a[i][j]); printf(\n); }? Diliver2DArray(a, row); } 程序运行输出结果如下： 1 2 3 4 5 6 7 8 9 10 11 12 注意，二维动态数组的全部存储空间不是一次申请的，所以二维动态数组的每一维数组在物理上是连续的，而全部二维动态数组在物理上不一定是连续的。 5.3 特殊矩阵 特殊矩阵:指有许多值相同的元素或有许多零元素、且值相同的元素或零元素的分布有一定规律的矩阵。 1.几种特殊矩阵的压缩存储: (1)n阶对称矩阵 在一个n阶方阵A中，若元素满足下述性质： aij=aji （1≤i,j≤n） 则称A为n阶对称矩阵。如图5.1是一个5阶对称矩阵。 1 5 1 3 7 a11 5 0 8 0 0 a21 a22 1 8 9 2 6 a31 a32 a33 3 0 2 5 1 ……………….. 7 0 6 1 3 an1 an2 an3 …ann n阶对称矩阵中的元素关于主对角线对称，故只要存储矩阵中上三角或下三角中的元素，让每两个对称的元素共享一个存储空间