【正文】 exp )。 b++。 if ( c ) NewTerm ( c, termArray[a].exp )。amp。 float c。 int b = 。 Polynomial Polynomial :: operator + ( Polynomial B ) { Polynomial C。 ? 若當前被檢測項 指數(shù)不等 ，將指數(shù)小者加到結(jié)果多項式。 //多項式始末位置 } A(x) = + B(x) = + + 兩個多項式存放在 termArray中 free coef exp …… 0 1000 0 50 101 …… maxTerms 兩個多項式的相加 ? 結(jié)果多項式另存 ? 掃描兩個相加多項式，若都未檢測完： ? 若當前被檢測項 指數(shù)相等 ，系數(shù)相加。 // int Polynomial::free = 0。 //項數(shù)組 static int free。 //指數(shù) }。 private: float coef。 第三種 ： class Polynomial。 } 以上兩種存儲表示適用于指數(shù)連續(xù)排列的多項式。 Polynomial :: Polynomial (int sz) { degree = sz。 Pn(x)可以表示為 ： = n [i] = ai, 0 ? i ? n a0 a1 a2 …… an ……… 0 1 2 degree maxDegree1 coef n 第二種： private: (動態(tài)數(shù) int degree。 } 多項式的存儲表示 第一種： private: (靜態(tài)數(shù) int degree。 } main ( ) { power pwr ( , 2 )。 exp 0。 if ( exp == 0 ) return。 e = exp。 } //取冪值 }。 public: power (double val, int exp)。 int e。 float Eval ( float x)。 //返回最大指數(shù) Polynomial Add (Polynomial poly)。 //判是否零多項式 float Coef ( int e)。按升冪排列 class Polynomial { public: Polynomial ( )。 //未找到在 A中刪除它 } } 順序表的應用： 集合的“交”運算 iniinnnxaxaxaxaaxP????????02210 )( ?多項式 (Polynomial) ? n階多項式 Pn(x) 有 n+1 項 。 n。 //在 A中取一元素 int k = (x)。 int i = 0。 B ) { int n = ( )。 } } } void Intersection ( SeqListint amp。 //在 A中搜索它 if ( k == 1 ) //若未找到插入它 { (n, x)。 i++ ) { int x = (i)。 for ( int i = 0。 B ) { int n = ( )。 //表中沒有 x } 順序表的應用： 集合的“并”運算 void Union ( SeqListint amp。 return 1。 j = last。 //在表中搜索 x if ( i = 0 ) { last 。 //插入成功 } } 表項的刪除 ?????????10 2121)(11)(1= ninnnninnA M N25 34 57 50 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 16 刪除 x 25 34 57 50 48 09 63 ?? 0 1 2 3 4 5 6 7 data template class Type int SeqListType :: Remove ( Typeamp。 data[i] = x。 j i。 //插入不成功 else { last++。 } 順序搜索圖示 25 34 57 16 48 09 0 1 2 3 4 5 data 搜索 16 i 25 34 57 16 48 09 i 25 34 57 16 48 09 i 25 34 57 16 48 09 i 搜索成功 25 34 57 16 48 0 1 2 3 4 data 搜索 50 i 25 34 57 16 48 i 25 34 57 16 48 i 25 34 57 16 48 i 25 34 57 16 48 i 搜索失敗 搜索成功 的平均比較次數(shù) 若搜索概率相等，則 搜索不成功 數(shù)據(jù)比較 n 次 inii cp ????10=A C N212)(11)2(111)(1=10nnnnnninni??????????????? A C N ?221)(1)(1 0)1(11)(11=0nnnnnninnni??????????????A M N表項的插入 25 34 57 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 50 插入 x 25 34 57 50 16 48 09 63 ?? 0 1 2 3 4 5 6 7 data 50 i template class Type int SeqListType :: Insert (Typeamp。 if ( i last ) return 1。amp。 x ) const { //搜索函數(shù)： 在順序表中從頭查找結(jié)點值等于 //給定值 x的結(jié)點 int i = 0。 return。 if ( data == NULL ) { MaxSize = 0。 last = 1。 } Type Get ( int i ) { //提取 return i 0 || i last？ NULL : data[i]。 //前驅(qū) int IsEmpty ( ) { return last ==1。 //后繼 int Prior ( Type amp。 //刪除 int Next ( Type amp。 //插入 int Remove ( Type amp。 //定位 int Insert ( Type amp。 x ) const。 } int Length ( ) const { return last+1。 //當前最后元素下標 public: SeqList ( int MaxSize = defaultSize )。 //順序表存儲數(shù)組 int MaxSize。 a1 a2 a3 a4 a5 a6 順序表 (Sequential List) ? 順序表的定義和特點 ? 定義 將線性表中的元素相繼存放在一個連續(xù)的存儲空間中。 ? 遍歷 逐項訪問： 從前向后 從后向前 線性表的特點 ? 除第一個元素外，其他每一個元素有一個且僅有一個 直接前驅(qū) 。 ? 數(shù)組元素的下標一般具有固定的下界和上界，因此它比其他復雜的非線性結(jié)構(gòu)簡單。 } } 多維數(shù)組 ? 多維數(shù)組是一維數(shù)組的推廣 ? 多維數(shù)組是一種非線性結(jié)構(gòu)。 elements = newarray。 //目標數(shù)組指針 while ( n ) * destptr++ = * srcptr++。 //按新的大小確定傳送元素個數(shù) Type *srcptr = elements。 return。 sz != ArraySize ) { Type * newarray = new Type[sz]。 } 使用該函數(shù)于賦值語句 Pos = Position[i 1] + Number[i 1] template class Type void ArrayType :: Resize ( int sz ) { if ( sz = 0 amp。 return NULL。 } template class Type Typeamp。 Type *destptr = elements。 return。 if ( elements == NULL ) { arraySize = 0。 x ) { //復制構(gòu)造函數(shù) int n = ArraySize = 。 getArray ( )。 return。 } } 一維數(shù)組公共操作的實現(xiàn) template class Type ArrayType :: Array ( int sz ) { //構(gòu)造函數(shù) if ( sz = 0 ) { arraySize = 0。 cerr “存儲分配錯 ！ endl。 //擴充數(shù)組 } template class Type void ArrayType :