数据结构(前三章)第02章数组第2讲.pptVIP

多项式 (Polynomial);多项式(Polynomial)的抽象数据类型;创建power类，计算x的幂; //按val值计算乘幂;多项式的存储表示;第二种： 动态数组表示;第三种;//多项式定义;两个多项式存放在termArray中;两个多项式的相加;Polynomial Polynomial::Add ( Polynomial B ) { Polynomial C; int a = start; int b = B.start; C.start = free; float c; while ( a = finish b = B.finish ) Switch ( compare ( termArray[a].exp, termArray[b].exp) ) { //比较对应项指数 case ‘=’ : //指数相等 c = termArray[a].coef + termArray[b].coef; if ( c ) NewTerm ( c, termArray[a].exp ); a++; b++; break; ; case : NewTerm ( termArray[b].coef, termArray[b].exp ); b++; break; case : NewTerm ( termArray[a].coef, termArray[a].exp ); a++; } for ( ; a=finish; a++ ) //a未检测完时 NewTerm ( termArray[a].coef, termArray[a].exp );;for ( ; b=B.finish; b++ ) //b未检测完时 NewTerm ( termArray[b].coef, termArray[b].exp ); C.finish = free-1; return C; } ;在多项式中加入新的项;稀疏矩阵 (Sparse Matrix);用三元组表表示的稀疏矩阵;稀疏矩阵(SparseMatrix)的抽象数据类型 template class Type class SparseMatrix { int Rows, Cols, Terms; //行/列/非零元素数 TritupleType smArray[MaxTerms]; public: //三元组表 SparseMatrix ( int MaxRow, int Maxcol ); SparseMatrixType Transpose ( ); //转置 SparseMatrixType //相加 Add ( SparseMatrixType b ); SparseMatrixType //相乘 Multiply ( SparseMatrixType b ); } ;三元组 (Trituple) 类的定义;稀疏矩阵;用三元组表表示的稀疏矩阵及其转置;稀疏矩阵转置算法思想;稀疏矩阵的转置;for ( int k=0; kCols; k++ ) for ( int i=0; iTerms; i++ ) if ( smArray[i].col == k ) { b.smArray[CurrentB].row = k; b.smArray[CurrentB].col =smArray[i].row; b.smArray[CurrentB].value=smArray[i].value; CurrentB++; } } return b; };