[理学]数据结构课件第5章.ppt

for(;;) { 　printf(Input r,c,v:); 　scanf(%d,%d,%d,r,c,v); 　if(r==0 || c==0) break; 　if((rm)||(cn)) continue; 　 s=(JD *)malloc(sizeof(JD)); 　s-row=r; s-col=c; s-val=v; 　s-right=s-down=NULL; 5.3　矩阵的压缩存储 ●　稀疏矩阵的压缩存储——十字链表（链式存储结构） 从键盘接收信息建立十字链表算法（C语言描述） —— 2 　　q=NULL; p=rh[r-1]; 　 while((p!=NULL)(cp-col)) 　{ q=p; p=p-right; } 　if(p==NULL) 　{ if(q==NULL) rh[r-1]=s; 　else q-right=s; 　} 　else if(c==p-col) 　{ p-val=v; free(s); continue; } 5.3　矩阵的压缩存储 ●　稀疏矩阵的压缩存储——十字链表（链式存储结构） 从键盘接收信息建立十字链表算法（C语言描述） —— 3 else { 　if(q==NULL) 　 { rh[r-1]=s; s-right=p; } 　else 　{ s-right=p; q-right=s; } } q=NULL; p=ch[r-1]; while((p!=NULL)(rp-row)) { q=p; p=p-down; } 5.3　矩阵的压缩存储 ●　稀疏矩阵的压缩存储——十字链表（链式存储结构） 从键盘接收信息建立十字链表算法（C语言描述） —— 4 if(p==NULL) { if(q==NULL) ch[c-1]=s; else q-down=s; } else { if(q==NULL) { ch[c-1]=s; s-down=p; } else { s-down=p; q-down=s; } } } } 5.3　矩阵的压缩存储 ●　稀疏矩阵的压缩存储——十字链表（链式存储结构） 从键盘接收信息建立十字链表算法（C语言描述） —— 5 5.3　矩阵的压缩存储 算法分析：t——非零元个数 s = max(m,n) ●　稀疏矩阵的压缩存储——十字链表（链式存储结构） 从键盘接收信息建立十字链表算法 —— 时间复杂度 * 　　　　 第5章 数组和广义表 　　　　　　　 返回总目录 目　录 5.1　数组的定义 5.2　数组的顺序表示和实现 5.3　矩阵的压缩存储 5.4　广义表的定义和存储结构 　　　　　　　 返回总目录 ●基本要求： 　1）学习数组和广义表的概念； 　2）掌握数组和广义表的存储结构； 　3）熟悉矩阵的压缩存储方法。 ●学习重点： 　1）数组和广义表的存储特性； 　2）稀疏矩阵存储。 5.1　数组的定义 ●　二维数组的定义 　 　　　　　　　 返回目录 　　数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表。 5.1　数组的定义 ●　二维数组的定义 　 　　　　　　　 返回目录 数组特点 数组结构固定 数据元素同构 数组运算 给定一组下标，存取相应的数据元素 给定一组下标，修改数据元素的值 5.2　数组的顺序表示与实现 ●　以行序为主序存储 　 　　　　　　　 返回目录 图5.1　以行序为主序存放的数组示意图 a11 a12 …….. a1n a21 a22 …….. a2n am1 am2 …….. amn