數(shù)據(jù)結(jié)構(gòu)概念及順序表-資料下載頁
2024-10-17 15:26本頁面
【導(dǎo)讀】別和處理的符號的集合。數(shù)據(jù)元素是組成數(shù)據(jù)的基本單位。一個數(shù)據(jù)整體中相對獨立的單位。數(shù)據(jù)結(jié)構(gòu)包含三個方。存貯結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機(jī)存貯器中的映像，必須依賴于計算機(jī)。運算是指所施加的一組操作總稱。S是D上關(guān)系的有限集合。實數(shù)的集合，R是C中兩個實數(shù)的偶對。線性結(jié)構(gòu)——通迅錄、成績單、花名冊。樹形結(jié)構(gòu)——電子字典、家譜、目錄。圖狀結(jié)構(gòu)——交通線路、通信網(wǎng)絡(luò)。放到計算機(jī)內(nèi)存后不一定是相鄰的。通俗地講，算法就是一種解題的方法。數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素個數(shù)n稱為問題的規(guī)模，當(dāng)n不斷變化時，語句的執(zhí)行次數(shù)也會變化。在計算機(jī)內(nèi)執(zhí)行時所占用的內(nèi)存開銷規(guī)模。輔助存儲單元規(guī)模。討論方法與時間復(fù)雜度類。和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。ElemType代表數(shù)組的某種類型。①判斷插入位置的合理性以及表是否已滿。①判斷刪除位置的合理性。
【正文】 ) cout表中沒有第 i個元素 。 else { for ( int j=i。 j=length1。 j++ ) data[j1] = data[j]。 //元素依次向前移動 length。 } } （ 3） 在表中查找某個元素 下面是根據(jù)數(shù)據(jù)元素本身的值進(jìn)行查詢的算法 ， x為需要查找的元素 ， 算法返回元素的實際位置 。 int SeqList::Find(ElemType x ) { for( int i = 0。 ilength。 i++ ) { //查找成功 ， 返回元素位置 if( data[i]==x ) return i+1。 } return 0。 //查找失敗 ， 返回 0 } 順序表應(yīng)用舉例 【 例 21】 利用順序表表示多項式，實現(xiàn)兩個一元多項式 L1(x)和 L2(x)相加，將結(jié)果存于多項式L3(x)中。并計算當(dāng) L1(x)=+4x2+，L2(x)=++， L3(x)的結(jié)果是什么。 一元多項式 P(x)可以表示為 ((a0, 0), (a1, 1), … , (a n, n))。 例如線性表 ((6, 1), (5, 4), (8, 10))表示多項式 : P(x) = 6x 5x4 + 8x10。 用順序表 L1和 L2存放需要相加的兩個多項式 L1(x)和 L2(x)， 用順序表 L3來存放結(jié)果 。 多項式相加算法可按照下列步驟實現(xiàn)： ① 設(shè)定兩個位置變量 i和 j指向順序表 L1和 L2的第一個元素 ， 設(shè)定位置變量 k表示 L3的插入位置 ， 插入位置從 1開始 。 本例中 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中的一個順序表已經(jīng)處理完畢 ， 則將另一個順序表的 剩余部分 復(fù)制到 L3中 。 參照程序 [例 21]
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1