大学教程(零起点)数据结构--1数组和广义表.pptVIP

第五章 多维数组和广义表 5.1 多维数组 ??? 一维数组（向量）是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。同一数组的不同元素通过不同的下标标识。?????? （a1,a2,…,an) 一维定义形式： DataType array[n]; 二维数组定义： DataType array[m][n]; 三维数组 数组的存储结构 5.2 矩阵的压缩存储 行、列数相等的矩阵称为方阵 矩阵可以使用二维数组表示 三元组表的矩阵转置运算 三元组表的矩阵转置运算 void Trans( *b， *a) { b-mu = a-nu； b-nu = a-mu； b-tu = a-tu； if( a-tu != 0 ) { q=1； for( col = 1；col a-nu；col++ ) for( p = 1；p a-tu；p++ ) if( a-data[p].j == col ) { b-data[ q ].i = a-data[ p ].j； b-data[ q ].j = a-data[ p ].i； b-data