第2章數(shù)據(jù)結構及應用概念及順序表(文件)
【正文】 1 maxsize a 1 a 2 a 3 a i 1 a i a i+1 … a n 序號 內容 序號 內容 刪除前 刪除后 順序表中刪除元素前后狀態(tài) … … … … … …… … … 下一頁 上一頁 停止放映 [第 37/42頁 ] 刪除算法示意舉例 設有數(shù)列 {4,5,8,10,21,25,30,43,59}，長度為 9，將第 6位的元素 “ 25”刪除。 // i是刪除位置 (6) ?長度減“ 1” Llength； // 操作后， length 等于 8 ?最后，得到的結果數(shù)列是 {4,5,8,10,21,30,43,59} 下一頁 上一頁 停止放映 [第 38/42頁 ] void Delete( SeqList *L, int i ) { if(i1 || iLlength ) cout表中沒有第 i個元素 。 //數(shù)據(jù)元素左移 Llength。 i++ ) { //查找成功 , 返回元素位置 if( Ldata[i]==x ) return i+1。 例如線性表 ((6, 1), (5, 4), (8, 10))表示多項式 : P(x) = 6x 5x4 + 8x10。 ② 比較 i和 j兩個位置數(shù)據(jù)元素的指數(shù)項 ， 如果 L1中第 i項指數(shù)小 ， 則將此項數(shù)據(jù)元素復制到 L3的位置 k中 ，i++和 k++；如果 L2中第 j項指數(shù)小 ， 則同樣是將此項復制到 L3中 ， j++和 k++；如果兩項指數(shù)項相等 ， 則合并同類項 后再將結果復制到 L3中 ， 并同時 i++、j++和 k++。 中心網址： 課件下載地址 : 我的 Email地址 : 答疑安排： 每星期五下午： 4:00～ 6:00 地點： 計教中心 505房間 。 算法描述 下一頁 上一頁 停止放映 [第 42/42頁 ] 參照程序 [例 21] 線性表操作的綜合例子 下一頁 上一頁 停止放映 [第 43/42頁 ] 順序存儲結構的特點 ?數(shù)據(jù)連續(xù)存放、隨機存取 ?邏輯上相鄰，物理上也相鄰 ?存儲結構簡單、易實現(xiàn) ?插入、刪除操作不便 ?存儲密度大，空間利用率高 結論 ： 順序存儲結構適合于表中元素變動較少的情況。 ? 多項式相加算法可按照下列步驟實現(xiàn)： ① 設定三個位置變量 i、 j和 k， 分別指向順序表 L L2和 L3的第一個元素 。 //查找失敗 , 返回 0 } 下一頁 上一頁 停止放映 [第 40/42頁 ] 順序表應用舉例 【 例 21】 利用順序表表示多項式，實現(xiàn)兩個一元多項式 L1(x)和 L2(x)相加，將結果存于多項式 L3(x)中。 查找算法 : int Find( SeqList *L, ElemType x ) { for( int i = 0。 j=Llength1。 j=Llength1。這時第 i個元素已經被覆蓋刪除。 //元素依次右移 Ldata[i1] = x。 // 加“ 1”后，結果為“ 9” ?最后，得到的結果數(shù)列是 {4,5,8,10,21,25,30,43,59} 下一頁 上一頁 停止放映 [第 34/42頁 ] void Insert( SeqList *L, int i, ElemType x ) { if( i1 || iLlength+1 || Llength==Lmaxsize ) cout插入位置錯誤或表滿 。 j ) // length 是元素個數(shù) (8) Ldata[j+1]=Ldata[j]。 ④最后還要將線性表長度加一。 //申請空間 } else cout線性表初始化長度錯誤 。 下一頁 上一頁 停止放映 [第 29/42頁 ] 線性表的基本操作 Setnull（ L） 置空表 Length（ L） 求表長度；求表中元素個數(shù) Get（ L， i） 取表中第 i個元素（ 1?i ?n） Prior（ L， i） 取 i的前趨元素 Next（ L， i） 取 i的后繼元素 Locate（ L， x） 返回指定
試題試卷相關推薦
鄂ICP備17016276號-1