數(shù)據(jù)結(jié)構(gòu)與算法論文

課程學(xué)習(xí)總結(jié)班級(jí) 學(xué)號(hào) 姓名 考核成績(jī)………………裝………………訂………………線………………本章主要是對(duì)數(shù)據(jù)、數(shù)據(jù)類(lèi)型、數(shù)據(jù)結(jié)構(gòu)、算法及算法分析等基本概念的掌握，而如何合理地組作的總稱(chēng)。在高級(jí)程序語(yǔ)言中定義一種數(shù)據(jù)類(lèi)型時(shí)，編譯程序編譯系統(tǒng)就能獲得如下信息（1、一組（23（<（g2<On3）<nk<（2n。

<n<g

<n2）復(fù)雜度O（如下：

On2）On3/2）On2）Og2

On2）On3/2On2）On2）

O1）O1）O1）Og2）

On2）Og2

On2）Og2

O1）On）1、就時(shí)間性能而言，快速排序和歸并排序較好，但快速排序在最壞的情況下的時(shí)間性能不如歸并排序。31表（2長(zhǎng)（3素（找入行。點(diǎn)包nex1數(shù)N轉(zhuǎn)換為余數(shù)d先輸出。這與棧的“先入后出”性質(zhì)相吻合，所以可用棧來(lái)存放逐次求得的余數(shù)，然后輸出（2、括環(huán)隊(duì)列中存在“假溢出”的現(xiàn)象，即當(dāng)1時(shí)，認(rèn)為隊(duì)滿(mǎn)。但隨著對(duì)頭元素的不斷出對(duì)，11（aj（a00+[j1（2、以列序?yàn)橹鞔鎯?chǔ)，c（aj）c（a00）（n+1）d，其中為行數(shù)、n為列數(shù)、為每個(gè)2組02當(dāng)時(shí)（1，當(dāng)1）3、三角矩陣：和對(duì)稱(chēng)矩陣的存儲(chǔ)思路一樣用一維數(shù)組存儲(chǔ)，若是上三角矩陣（下三角中元素時(shí)（1當(dāng)k=n（n+2為常（1），時(shí)，（n+1）組中，5、稀疏矩陣：即矩陣中非零元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素個(gè)數(shù)，可用三元組表存儲(chǔ)，將非零元素的n0素a1a2a3an而（n0（樹(shù)（樹(shù)，滿(mǎn)二叉樹(shù)和完全二叉樹(shù)。滿(mǎn)二叉樹(shù)是滿(mǎn)足如下條件的二叉樹(shù)（1、任一非葉子結(jié)點(diǎn)均有兩個(gè)孩子（2是在滿(mǎn)二叉樹(shù)的最下層從右到左連續(xù)地刪除若干個(gè)結(jié)點(diǎn)所得到的二叉樹(shù)。同時(shí)二叉樹(shù)具有如下五個(gè)性質(zhì)（1、在二叉樹(shù)的第層上至多有2（1）個(gè)結(jié)點(diǎn)（）（2、深度為k的二叉樹(shù)至多有2（）1個(gè)結(jié)）（3為n02為n2則n0=n2+1（4（+1（i為22i+i/。ddat的表dltag=表示表示法（1、同2同（最后是樹(shù)的一個(gè)典型應(yīng)用——B樹(shù)，它是一種平衡的多路查找樹(shù)，學(xué)習(xí)是根據(jù)實(shí)例走一遍算法，理散列結(jié)構(gòu)是以存儲(chǔ)結(jié)點(diǎn)中的關(guān)鍵字作為自變量，通過(guò)確定的函數(shù)H（即散列函數(shù)或哈希函數(shù)）進(jìn)行（H（b（2H（ke）yd中p<=，度（3每一位數(shù)碼的分布情況，找出數(shù)碼分布均勻的若干位作為關(guān)鍵字的存儲(chǔ)地址（4、平方取中法：將關(guān)址51Hi（key+di）modm，，…，KKm-）例如（1、線性探測(cè)再散列，取，…，1（2、二次探21222-22…（di、（VR，其中x∈}，，{＜x，y＞P（x，）∧（x，y∈V）}。頂點(diǎn)的度、入度和出VV為頂V其次是圖的存儲(chǔ)結(jié)構(gòu)（1、鄰接矩陣：若＜i，vj＞或者（vi，j）∈E（G，則A[，；反之A[，0（2)、鄰接表：圖中每個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)單鏈表，第i個(gè)單鏈表中的結(jié)點(diǎn)依附于頂點(diǎn)vi的邊，每個(gè)結(jié)點(diǎn)由三個(gè)域組成：x鄰接點(diǎn)域指示與頂點(diǎn)vi相鄰接的頂點(diǎn)在圖中的位置、鏈域v、二、學(xué)習(xí)體會(huì)體會(huì)：M還有這門(mén)課程的實(shí)踐性很強(qiáng)，如果只是“聽(tīng)”和“讀，那根本是不可能掌