第2章數(shù)據(jù)結(jié)構(gòu)及應(yīng)用概念及順序表-資料下載頁
2025-07-20 09:18本頁面
【正文】 …… … … 下一頁 上一頁 停止放映 [第 37/42頁 ] 刪除算法示意舉例 設(shè)有數(shù)列 {4,5,8,10,21,25,30,43,59}，長度為 9，將第 6位的元素 “ 25”刪除。 算法描述： ?從第 7個元素開始 (i+1)； ?將第 7個元素“ 30”存入第 6位，將“ 25”覆蓋，即元素左移，移動元素個數(shù)是 3（ 96）； for ( int j=i。 j=Llength1。 j++ ) // length是元素個數(shù) (9) Ldata[j1] = Ldata[j]。 // i是刪除位置 (6) ?長度減“ 1” Llength； // 操作后， length 等于 8 ?最后，得到的結(jié)果數(shù)列是 {4,5,8,10,21,30,43,59} 下一頁 上一頁 停止放映 [第 38/42頁 ] void Delete( SeqList *L, int i ) { if(i1 || iLlength ) cout表中沒有第 i個元素 。 else { for ( int j=i。 j=Llength1。 j++ ) Ldata[j1] = Ldata[j]。 //數(shù)據(jù)元素左移 Llength。 } } 順序表刪除算法 下一頁 上一頁 停止放映 [第 39/42頁 ] （ 4） 在表中查找某個元素 下面是根據(jù)數(shù)據(jù)元素本身的值進(jìn)行查詢的算法 ， x為需要查找的元素 ， 算法返回元素的實際位置 。 查找算法 : int Find( SeqList *L, ElemType x ) { for( int i = 0。 iLlength。 i++ ) { //查找成功 , 返回元素位置 if( Ldata[i]==x ) return i+1。 } return 0。 //查找失敗 , 返回 0 } 下一頁 上一頁 停止放映 [第 40/42頁 ] 順序表應(yīng)用舉例 【 例 21】 利用順序表表示多項式，實現(xiàn)兩個一元多項式 L1(x)和 L2(x)相加，將結(jié)果存于多項式 L3(x)中。若 : L1(x) = + 4x2 + L2(x) = + + 則， L3(x)的結(jié)果是 : L3(x)= + + + + 一元多項式 P(x)可表示為 ((a0, 0), (a1, 1), … , (an, n))。 例如線性表 ((6, 1), (5, 4), (8, 10))表示多項式 : P(x) = 6x 5x4 + 8x10。 下一頁 上一頁 停止放映 [第 41/42頁 ] 用順序表 L1和 L2存放兩個多項式 L1(x)和 L2(x)， 用順序表 L3來存放結(jié)果 。 ? 多項式相加算法可按照下列步驟實現(xiàn)： ① 設(shè)定三個位置變量 i、 j和 k， 分別指向順序表 L L2和 L3的第一個元素 。 本例中 i、 j和 k初值均為 1。 ② 比較 i和 j兩個位置數(shù)據(jù)元素的指數(shù)項 ， 如果 L1中第 i項指數(shù)小 ， 則將此項數(shù)據(jù)元素復(fù)制到 L3的位置 k中 ，i++和 k++；如果 L2中第 j項指數(shù)小 ， 則同樣是將此項復(fù)制到 L3中 ， j++和 k++；如果兩項指數(shù)項相等 ， 則合并同類項 后再將結(jié)果復(fù)制到 L3中 ， 并同時 i++、j++和 k++。 ③ 當(dāng) L1或 L2中的數(shù)據(jù)元素處理完畢 ， 則將另一個順序表的 剩余部分 復(fù)制到 L3中 。 算法描述 下一頁 上一頁 停止放映 [第 42/42頁 ] 參照程序 [例 21] 線性表操作的綜合例子 下一頁 上一頁 停止放映 [第 43/42頁 ] 順序存儲結(jié)構(gòu)的特點(diǎn) ?數(shù)據(jù)連續(xù)存放、隨機(jī)存取 ?邏輯上相鄰，物理上也相鄰 ?存儲結(jié)構(gòu)簡單、易實現(xiàn) ?插入、刪除操作不便 ?存儲密度大，空間利用率高 結(jié)論 ： 順序存儲結(jié)構(gòu)適合于表中元素變動較少的情況。 下一頁 上一頁 停止放映 [第 44/42頁 ] 結(jié)束語 歡迎參加到中心網(wǎng)站 《 軟件開發(fā)技術(shù)基礎(chǔ) 》課程的學(xué)習(xí)討論中來。 中心網(wǎng)址： 課件下載地址 : 我的 Email地址 : 答疑安排： 每星期五下午： 4:00～ 6:00 地點(diǎn)： 計教中心 505房間
試題試卷相關(guān)推薦
鄂ICP備17016276號-1