【正文】 學習的積極性很重要，有時候我們花了很長時間去寫實驗報告，也很認真的去理解去掌握，可是最后實驗報告可能就只得了一個C，抄的人反而得A，這樣的話很容易打擊學生的積極性，在后面的實驗報告中沒動力再去認真寫。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。第八章樹樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。本章未掌握的為希爾排序、快速排序、歸并排序的時間復雜度分析。第九章“散列結(jié)構(gòu)及其應用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應用知識內(nèi)容。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運算及其實現(xiàn)以及鏈表的相關應用問題，在此基礎上介紹了鏈串的相關知識。隨著高級語言的發(fā)展，數(shù)據(jù)結(jié)構(gòu)在計算機的研究和應用中已展現(xiàn)出強大的生命力，它兼顧了諸多高級語言的特點，是一種典型的結(jié)構(gòu)化程序設計語言，它處理能力強，使用靈活方便，應用面廣，具有良好的可移植性?！痹趯W習這門課中，要熟悉對算法思想的一些描述手段，包括文字描述、圖形描述和計算機語言描述等。散列結(jié)構(gòu)的查找等運算效率是很高的，本章中的散列函數(shù)、散列結(jié)構(gòu)、散列表、散列法的基本概念和基本算法是重點，線性探測散列算法、鏈地址法散列算法和散列法的應用是難點。本章中的二叉樹的概念及其性質(zhì)、二叉排序樹、存儲結(jié)構(gòu)、遍線索（化）、基本算法為重點內(nèi)容，二叉排序樹的應用為難點內(nèi)容。通過這章的學習和前幾章的比較，我了解到前幾章的線性結(jié)構(gòu)中的數(shù)據(jù)元素都是非結(jié)構(gòu)的原子類型，即每一個元素都是不可再分解的。通過這一章的學習，我掌握了隊列的定義，概念，創(chuàng)建以及“對頭刪除”，“隊尾插入”的原則?！昂筮M先出”是其基本原則。通過這一章我學習了另一種數(shù)據(jù)結(jié)構(gòu)——鏈表，在邏輯結(jié)構(gòu)上，鏈表與順序表一樣，也是線性邏輯結(jié)構(gòu)；單鏈表借助“地址”的概念，使用了鏈式存儲結(jié)構(gòu)，產(chǎn)生了一種新的數(shù)據(jù)結(jié)構(gòu)——鏈表，鏈表的基本操作是地址運算，在此基礎上構(gòu)成的鏈表基本算法的特點也就不同，從鏈表算法的功能看，鏈表的基本運算與順序表基本相同，但實現(xiàn)方法和過程與順序表是不同的，鏈表可分為靜態(tài)鏈表和動態(tài)鏈表兩種。有利于數(shù)據(jù)結(jié)構(gòu)與算法后面課程的學習。二、教學重點與難點數(shù)據(jù)結(jié)構(gòu)中基本概念和術語，算法描述和分析方法。隨著計算機硬件的發(fā)展，對計算機軟件的發(fā)展也提出了越來越高的要求。會寫課本上已有的算法之后，可以借其思想進行擴展，逐步提高編程能力。并且，對算法的學習是學習數(shù)據(jù)結(jié)構(gòu)的關鍵。第七章對二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。這些在后面的章節(jié)都會有運用。課本介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。第六章“特殊矩陣、廣義表及其應用”將學習數(shù)組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算，在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關問題。在應用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應用問題等。一、數(shù)據(jù)結(jié)構(gòu)與算法知識點第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評價四個方面的知識。分析算法可以預測這一算法適合在什么樣的環(huán)境中有效地運行，對解決同一問題的不同算法的有效性作出比較。：若結(jié)構(gòu)中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。簡稱為根（root）。它按照先進后出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。一個是數(shù)據(jù)元素的集合，另一個是關系的集合。該結(jié)構(gòu)的數(shù)據(jù)元素間的關系是“屬于同一個集合”。由此得到的存儲表示稱為鏈式存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)通常借助于程序設計語言中的指針類型來實現(xiàn)。線性結(jié)構(gòu)中元素之間存在一對一關系，樹形結(jié)構(gòu)中元素之間存在一對多關系，圖形結(jié)構(gòu)中元素之間存在多對多關系。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。在軟件開發(fā)過程中要求“高效地”組織數(shù)據(jù)和設計“好的”算法，并使算法用程序來實現(xiàn)，通過調(diào)試而成為軟件，必須具備數(shù)據(jù)結(jié)構(gòu)領域和算法設計領域的專門知識。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。順序存儲方法：它是把邏輯上相鄰的結(jié)點存儲在物理位置相鄰的存儲單元里，結(jié)點間的邏輯關系由存儲單元的鄰接關系來體現(xiàn)，由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。線性表若采用鏈式存儲表示時所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。⑷圖形結(jié)構(gòu)。一個數(shù)組可以分解為多個數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。鏈表由一系列結(jié)點（鏈表中每一個元素稱為結(jié)點）組成，結(jié)點可以在運行時動態(tài)生成。： 在計算機科學中，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)，每個結(jié)點都有一個值。在計算機科學中，算法要用計算機算法語言描述，算法代表用計算機解一類問題的精確、有效的方法。五． 參考文獻：數(shù)據(jù)結(jié)構(gòu)與算法王昆侖，李紅第二篇：數(shù)據(jù)結(jié)構(gòu)與算法課程總結(jié)[模版]數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)報告11計本一班 許雪松 1104013018數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。最后介紹了順序串的概念，重點在于串的模式匹配。第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環(huán)）隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應用。基本算法包括二叉樹的建立、遍歷、線索化等算法。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應用。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。三、學習體會剛剛接觸這門課時，看到課本中全是算法，當時就暈了，因為我的C語言學的不好，我擔心會影響這門課的學習，后來上課時老師說學習這門課的基礎是C語言，所以我當時就決定一定要好好補補，爭取不被拖后腿，在學習這門課的期間，也遇到了不少問。每看一遍就會有這一遍的收獲。所以希望老師能在這方面有所調(diào)整。他們的含義大致為：了解是正確理解概念，掌握是學會所學知識，熟練掌握就是運用所學知識解決實際問題。另外，第一章結(jié)合課程學習要求，復習和掌握算法描述工具C語言中的指針類型與指針變量、結(jié)構(gòu)類型與結(jié)構(gòu)變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動態(tài)存儲分配、文件操作、程序測試和測試集、測試數(shù)據(jù)的設計和程序調(diào)試等問題。對于順序串的學習，我主要掌握了字符串的基本運算，包括：求串長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)兩種)。通過對本章的學習，要求掌握順序棧及鏈棧的數(shù)據(jù)