【正文】 和相關(guān)知識。建議在課時允許的情況下，增加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對知識點(diǎn)的掌握，同時對各知識點(diǎn)的運(yùn)用有一個更為直觀和具體的認(rèn)識。因此，計(jì)算機(jī)語言基礎(chǔ)是必須的，因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識別的描述。一個程序無論采用何種語言，其基本算法思想不會改變。第十章的學(xué)習(xí)重點(diǎn)是圖的定義及性質(zhì)，圖的四種存儲結(jié)構(gòu)，圖的兩種遍歷算法以及圖的典型應(yīng)用，包括最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等。現(xiàn)實(shí)生活中的家族關(guān)系、單位的組成結(jié)構(gòu)等，均可抽象為樹的形式。第八章的學(xué)習(xí)重點(diǎn)是樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析，樹和森林與二叉樹間的轉(zhuǎn)化算法等，在此基礎(chǔ)上介紹樹的應(yīng)用——B樹。了解堆棧排序及其算法等知識。本章討論的數(shù)組和廣義表等數(shù)據(jù)結(jié)構(gòu)可以看成是在前幾章線性結(jié)構(gòu)基礎(chǔ)上的一個擴(kuò)展：組成該數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)元素本身也是一個數(shù)據(jù)結(jié)構(gòu)。第六章主要學(xué)習(xí)數(shù)組、系數(shù)矩陣和廣義表的基本概念、集中特殊矩陣的存儲結(jié)構(gòu)及基本運(yùn)算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問題。重點(diǎn)了解了判斷循環(huán)隊(duì)列空和滿的判斷條件。第五章的重點(diǎn)知識是在順序存儲和鏈接存儲下的兩種隊(duì)列——順序（循環(huán)）隊(duì)列和鏈隊(duì)列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。利用堆棧可以輕松方便的解決對稱問題以及括號匹配等問題。通過對本章的學(xué)習(xí)，要求掌握順序棧及鏈棧的數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識。這一章我學(xué)習(xí)到的實(shí)際應(yīng)用是鏈表的創(chuàng)建、插入和刪除等基本操作。對于順序串的學(xué)習(xí)，我主要掌握了字符串的基本運(yùn)算，包括：求串長strlen(S)、連接stract(ST1,ST2)、求子串substr(S,i,j)、比較串的大小strcmp(S,T)、插入insert(S1,i,S2)、刪除delete(S,i,j)、子串定位index(S1,S2)、置換(replace(S1,i,j,S2)、replace(S,T,V)兩種)。第二章主要學(xué)習(xí)順序表（包括順序串）數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本算法及相關(guān)應(yīng)用。另外，第一章結(jié)合課程學(xué)習(xí)要求，復(fù)習(xí)和掌握算法描述工具C語言中的指針類型與指針變量、結(jié)構(gòu)類型與結(jié)構(gòu)變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動態(tài)存儲分配、文件操作、程序測試和測試集、測試數(shù)據(jù)的設(shè)計(jì)和程序調(diào)試等問題。鏈表插入、刪除運(yùn)算的算法。他們的含義大致為：了解是正確理解概念，掌握是學(xué)會所學(xué)知識，熟練掌握就是運(yùn)用所學(xué)知識解決實(shí)際問題。由于軟件的核心是算法，而算法實(shí)際上是對加工數(shù)據(jù)過程的描述，所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計(jì)高性能的算法是至關(guān)重要的。所以希望老師能在這方面有所調(diào)整。四、對課程教學(xué)的建議課程課時較緊，課堂上的練習(xí)時間較少，講解的東西越多，頭腦有時就很混亂。每看一遍就會有這一遍的收獲。在第二遍看課本的過程中，要注重對算法的掌握。三、學(xué)習(xí)體會剛剛接觸這門課時，看到課本中全是算法，當(dāng)時就暈了，因?yàn)槲业腃語言學(xué)的不好，我擔(dān)心會影響這門課的學(xué)習(xí)，后來上課時老師說學(xué)習(xí)這門課的基礎(chǔ)是C語言，所以我當(dāng)時就決定一定要好好補(bǔ)補(bǔ)，爭取不被拖后腿，在學(xué)習(xí)這門課的期間，也遇到了不少問。就是對二叉排序樹有點(diǎn)生疏，它的生成算法不是很會。第五章的循環(huán)隊(duì)列隊(duì)空、隊(duì)滿的判斷條件問題掌握的不是很好。第二章本章重點(diǎn)和難點(diǎn)在查找和排序問題的算法思想上，6種排序方法的性能比較。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容?；舅惴òǘ鏄涞慕ⅰ⒈闅v、線索化等算法。本章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運(yùn)算算法。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊(duì)列、順序（循環(huán)）隊(duì)列和鏈隊(duì)列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。本章未完全掌握的是循環(huán)鏈表的算法問題和C的描述。最后介紹了順序串的概念，重點(diǎn)在于串的模式匹配。第二章具體地介紹了順序表的概念、基本運(yùn)算及其應(yīng)用。五． 參考文獻(xiàn)：數(shù)據(jù)結(jié)構(gòu)與算法王昆侖，李紅第二篇：數(shù)據(jù)結(jié)構(gòu)與算法課程總結(jié)[模版]數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報告11計(jì)本一班 許雪松 1104013018數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。四．心得體會：在做完這次課程論文后，讓我再次加深了對數(shù)據(jù)結(jié)構(gòu)與算法的理解，對數(shù)據(jù)結(jié)構(gòu)的構(gòu)建也有更深層次的體會。在計(jì)算機(jī)科學(xué)中，算法要用計(jì)算機(jī)算法語言描述，算法代表用計(jì)算機(jī)解一類問題的精確、有效的方法。由此，不需比較便可直接取得所查記錄。： 在計(jì)算機(jī)科學(xué)中，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)，每個結(jié)點(diǎn)都有一個值。（2）除K0外，k中的每個結(jié)點(diǎn)，對于關(guān)系N來說有且僅有一個前驅(qū)。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個元素稱為結(jié)點(diǎn)）組成，結(jié)點(diǎn)可以在運(yùn)行時動態(tài)生成。：一種特殊的線性表，它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作。一個數(shù)組可以分解為多個數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。在形式上，數(shù)據(jù)結(jié)構(gòu)通常可以采用一個二元組來表示。⑷圖形結(jié)構(gòu)。⑵線性結(jié)構(gòu)。線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點(diǎn)之間的存儲單元地址可連續(xù)可不連續(xù)。索引存儲方法：除建立存儲結(jié)點(diǎn)信息外，還建立附加的索引表來標(biāo)識結(jié)點(diǎn)的地址。順序存儲方法：它是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置相鄰的存儲單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。在圖形結(jié)構(gòu)中每個結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以任意多個。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。本課程主要學(xué)習(xí)在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用的算法，在此基礎(chǔ)上，學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問題。在軟件開發(fā)過程中要求“高效地”組織數(shù)據(jù)和設(shè)計(jì)“好的”算法，并使算法用程序來實(shí)現(xiàn)，通過調(diào)試而成為軟件，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域和算法設(shè)計(jì)領(lǐng)域的專門知識。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明，系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。（1）.分類：數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)。線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。由此得到的存儲表示稱為鏈?zhǔn)酱鎯Y(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)通常借助于程序設(shè)計(jì)語言中的指針類型來實(shí)現(xiàn)。線性結(jié)構(gòu)的順序存儲結(jié)構(gòu)是一種隨機(jī)存取的存儲結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種順序存取的存儲結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素間的關(guān)系是“屬于同一個集合”。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對多的關(guān)系。一個是數(shù)據(jù)元素的集合，另一個是關(guān)系的集合。在C語言中，數(shù)組屬于構(gòu)造數(shù)據(jù)類型。