第2章數(shù)據(jù)結(jié)構(gòu)及應(yīng)用概念及順序表(參考版)
2024-07-31 09:18本頁面
【正文】 中心網(wǎng)址： 課件下載地址 : 我的 Email地址 : 答疑安排： 每星期五下午： 4:00～ 6:00 地點(diǎn)： 計(jì)教中心 505房間 。 算法描述 下一頁 上一頁 停止放映 [第 42/42頁 ] 參照程序 [例 21] 線性表操作的綜合例子 下一頁 上一頁 停止放映 [第 43/42頁 ] 順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn) ?數(shù)據(jù)連續(xù)存放、隨機(jī)存取 ?邏輯上相鄰，物理上也相鄰 ?存儲(chǔ)結(jié)構(gòu)簡單、易實(shí)現(xiàn) ?插入、刪除操作不便 ?存儲(chǔ)密度大，空間利用率高 結(jié)論 ： 順序存儲(chǔ)結(jié)構(gòu)適合于表中元素變動(dòng)較少的情況。 ② 比較 i和 j兩個(gè)位置數(shù)據(jù)元素的指數(shù)項(xiàng) ， 如果 L1中第 i項(xiàng)指數(shù)小 ， 則將此項(xiàng)數(shù)據(jù)元素復(fù)制到 L3的位置 k中 ，i++和 k++；如果 L2中第 j項(xiàng)指數(shù)小 ， 則同樣是將此項(xiàng)復(fù)制到 L3中 ， j++和 k++；如果兩項(xiàng)指數(shù)項(xiàng)相等 ， 則合并同類項(xiàng) 后再將結(jié)果復(fù)制到 L3中 ， 并同時(shí) i++、j++和 k++。 ? 多項(xiàng)式相加算法可按照下列步驟實(shí)現(xiàn)： ① 設(shè)定三個(gè)位置變量 i、 j和 k， 分別指向順序表 L L2和 L3的第一個(gè)元素 。 例如線性表 ((6, 1), (5, 4), (8, 10))表示多項(xiàng)式 : P(x) = 6x 5x4 + 8x10。 //查找失敗 , 返回 0 } 下一頁 上一頁 停止放映 [第 40/42頁 ] 順序表應(yīng)用舉例 【 例 21】 利用順序表表示多項(xiàng)式，實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式 L1(x)和 L2(x)相加，將結(jié)果存于多項(xiàng)式 L3(x)中。 i++ ) { //查找成功 , 返回元素位置 if( Ldata[i]==x ) return i+1。 查找算法 : int Find( SeqList *L, ElemType x ) { for( int i = 0。 //數(shù)據(jù)元素左移 Llength。 j=Llength1。 // 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個(gè)元素 。 j=Llength1。 下一頁 上一頁 停止放映 [第 36/42頁 ] 0 1 2 i 2 i 1 i n1 maxsize a 1 a 2 a 3 a i 1 a i + 1 a n 0 1 2 … i 2 i 1 i … n1 maxsize a 1 a 2 a 3 a i 1 a i a i+1 … a n 序號(hào) 內(nèi)容 序號(hào) 內(nèi)容 刪除前 刪除后 順序表中刪除元素前后狀態(tài) … … … … … …… … … 下一頁 上一頁 停止放映 [第 37/42頁 ] 刪除算法示意舉例 設(shè)有數(shù)列 {4,5,8,10,21,25,30,43,59}，長度為 9，將第 6位的元素 “ 25”刪除。這時(shí)第 i個(gè)元素已經(jīng)被覆蓋刪除。 // 表長度加一 } } 順序表插入算法 下一頁 上一頁 停止放映 [第 35/42頁 ] （ 3） 在表中刪除第 i個(gè)元素 算法實(shí)現(xiàn)的主要步驟是： ① 判斷刪除位置的合理性。 //元素依次右移 Ldata[i1] = x。 j=i1。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1