.数据结构与算法3.pptVIP

;　Chp 3 稀疏矩阵和广义表 ;§1 稀疏矩阵;1.1 稀疏矩阵的定义与ADT ;;稀疏矩阵的ADT ;　Operation: 　InitMatrix 　　功能：初始化稀疏矩阵 　　DestroyMatrix 　　功能：销毁稀疏矩阵 　ClearElem 　　功能：清除元素 　　GetRows 　　　功能：返回稀疏矩阵的行数 　GetCols 　　　功能：返回稀疏矩阵的列数 　GetSize 　　　功能：返回稀疏矩阵的非0元素个数;;1.2 稀疏矩阵ADT的C++实现 ;;1.3 基本操作的算法;;算法3.2 SetElem功能：设置指定位置的元素值;bool SetElem(int r, int c, ElemType v) { 　if(rrows||ccols||r1||c1) 　　return FALSE; 　for(k=1;k=size;k++) 　　if(r==sm[k].mic==sm[k].mj){ //指定三元组存在 　　　if(v!=0) 　　　　sm[k].e=v;　　　　　　　 　//更新 　　　else{ 　　　　for(j=k+1;j=size;j++) 　//删除 　　　　sm[j-1]=sm[j]; 　　　　size--; 　　　　} 　　　break; 　　　};　if(ksizev!=0){　　　//指定三元组不存在，按序插入 　　if(size+1maxSize)return FALSE; //溢出 　　 for(k=1;k=size;k++)　　　　　　 　　 if(rsm[k].mi||(r==sm[k].micsm[k].mj)) {　 //找到插入位置k，进行元素后移 　 　　 for(j=size; j=k; j--) 　　　　sm[j+1]=sm[j]; 　 break; 　 } 　 sm[k].mi=r; //行 　 sm[k].mj=c; //列 　 sm[k].e=v; //非0元素 　 size++; 　//表长度+1 　} 　return TRUE; } ;;稀疏矩阵转置的算法 ;算法3.3 作为基本操作的转置算法;;算法3.4 非基本操作的转置算法实现该算法需要在SparseMatrix类中将该转置操作声明为友元。 ;思考题;§2 广义表 ;广义表的ADT定义 ;　CopyGList 　功能：复制广义表 　GlistLength 　功能：获取广义表的长度 　GlistDepth 　功能：获取广义表的深度 　GetHead 　功能：获取广义表的表头 　GetTail 　功能：获取广义表的表尾 　InsertFirst 　功能：插入元素作为广义表的第一元素 　DeleteFirst 　　功能：删除广义表的第一元素 ;;;广义表的例子：;广义???的性质： ;;