数据结构(第3版)第6章 数组和广义表.pptVIP

（2）三元组元素赋值：执行A[i][j]=x 运算 分为两种情况：①将一个非0元素修改为另一个非0值，如A[5][6]=8。 4 6 5 7 5 5 6 4 4 5 3 3 3 0 2 2 1 1 1 2 0 aij j i 8 8 6 5 7 5 5 6 4 4 5 3 3 3 0 2 2 1 1 1 2 0 aij j i 修改元素 4 6 5 7 5 5 6 4 4 5 3 3 3 0 2 2 1 1 1 2 0 aij j i 8 8 5 3 8 6 5 7 5 5 6 4 4 5 3 3 3 0 2 2 1 1 1 2 0 aij j i 增加元素 ②将一个0元素修改为非0值。如A[3][5]=8 bool Value(TSMatrix t,ElemType x,int i,int j) { int k=0,k1; if (i=t.rows || j=t.cols) return false; //失败时返回false while (kt.nums it.data[k].r) k++; //查找行 while (kt.nums i==t.data[k].r jt.data[k].c) k++; //查找列 if (t.data[k].r==i t.data[k].c==j) //存在这样的元素 t.data[k].d=x; else //不存在这样的元素时插入一个元素 { for (k1=t.nums-1;k1=k;k1--) { t.data[k1+1].r=t.data[k1].r; t.data[k1+1].c=t.data[k1].c; t.data[k1+1].d=t.data[k1].d; } t.data[k].r=i;t.data[k].c=j;t.data[k].d=x; t.nums++; } return true; //成功时返回true } 算法如下： （3）将指定位置的元素值赋给变量　执行x=A[i][j] 先在三元组t中找到指定的位置,将该处的元素值赋给x。算法如下： bool Assign(TSMatrix t,ElemType x,int i,int j) {　int k=0; if (i=t.rows || j=t.cols) return false; //失败时返回false while (kt.nums it.data[k].r) k++; //查找行 while (kt.nums i==t.data[k].r jt.data[k].c) k++;//查找列 if (t.data[k].r==i t.data[k].c==j) x=t.data[k].d; else x=0; //在三元组中没有找到表示是零元素 return true; //成功时返回true } （4）输出三元组 从头到尾扫描三元组t,依次输出元素值。算法如下： void DispMat(TSMatrix t) { int i; if (t.nums=0) return; printf(“\t%d\t%d\t%d\n,t.rows,t.cols,t.nums); printf( ------------------\n); for (i=0;it.nums;i++) printf(\t%d\t%d\t%d\n, t.data[i].r,t.data[i].c, t.data[i].d); } （5）矩阵转置 对于一个m×n的矩阵Am×n,其转置矩阵是一个n×m的矩阵Bn×m,满足bi,j=aj,i,其中0≤i≤m-1,0≤j≤n-1。 4 6 5 7 5 5 6 4 4 5 3 3 3 0 2 2 1 1 1 2 0 aij j i 4 5 6 7 5 5 6 4 4 5 3 3 1 0 2 2 1 1 3 2 0 aij j i void TranTat(TSMatrix t,TSMatrix tb) {　int p,q=0,v; //q为tb.data的下标 tb.rows=t.cols;tb.cols=t.rows;tb.nums=t.nums; if (t.num