数据结构——C语言描述（第二版）教学课件王路群第五章数组和广义表.pptVIP

第五章 数组和广义表 教学要求 1．掌握：数组的定义及在计算机中的存储表示。 2．掌握：特殊矩阵在计算机中的压缩存储表示及地址计算公式。 3．掌握：稀疏矩阵的三元组表示及转置算法实现,及其十字链表表示及相加算法实现。 4．了解：广义表存储结构表示及基本运算。 主要内容 5.1 数组 5.2 数组的存储结构 5.3 特殊矩阵及其压缩存储 5.4 稀疏矩阵 5.5 广义表 5.6 实训 { for(col=0;col=a.cols;col++) pot[col]=0; for( t=0;ta.terms;t++) /*求出每一列的非零元个数*/ { col=a.data[t].j; pot[col+1]=pot[col+1]+1; } pot[0]=0; for(col=1;cola.cols;col++) /*求出每一列的第一个非零元在转置后的位置*/ pot[col]=pot[col-1]+pot[col]; for( ano=0;anoa.terms;ano++) /*转置*/ { col=a.data[ano].j; bno=pot[col]; b.data[bno].j=a.data[ano].i; b.data[bno].i=a.data[ano].j;