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