2021年“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告

精選精選word文檔下載可編輯、'數(shù)揭結(jié)構(gòu)與算法〃課程學(xué)習(xí)總結(jié)報(bào)告數(shù)據(jù)結(jié)構(gòu)課程總結(jié)孫博110401104511計(jì)本3班如何合理的組織數(shù)據(jù)、高效的處理數(shù)揭是擴(kuò)大計(jì)算機(jī)應(yīng)用領(lǐng)域、提高軟件效率的矢鍵。而在軟件幵發(fā)過程中人們會(huì)要求軟件工程師們使程序有更高的運(yùn)行效率。因此要成為一名合格的軟件繽程員，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域和算法設(shè)計(jì)領(lǐng)域的專門知識(shí)。本學(xué)期我們?cè)诶罴t老師的帯領(lǐng)下學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)與算法》一書。這本書安排十分合理，在第一章對(duì)全書迸行導(dǎo)引和學(xué)習(xí)的基礎(chǔ)知識(shí)、預(yù)備知識(shí)。在26章中使邏輯結(jié)構(gòu)為''線性〃的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。在7、8章中使邏輯結(jié)構(gòu)中的為、、樹形〃的數(shù)揭結(jié)構(gòu)及應(yīng)喲就能夠只是內(nèi)容。在第九章中使邏輯結(jié)構(gòu)為''集合性〃的數(shù)據(jù)元素在三列存儲(chǔ)F的數(shù)揭結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。在第十章使邏輯結(jié)構(gòu)為''圖形〃的數(shù)揭數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。F面將對(duì)各章的內(nèi)容驚醒總結(jié)第一章首先介紹了數(shù)據(jù)的相矢知識(shí)，講述了數(shù)揭的概、構(gòu)成等，數(shù)據(jù)的最小組成單位。然后講述了數(shù)揭類型與數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)類型包括概念及定義，數(shù)據(jù)類型包括簡(jiǎn)單數(shù)揭類型和復(fù)雜數(shù)揭。簡(jiǎn)單數(shù)據(jù)類型有整數(shù)，實(shí)屬，字符，指針，枚舉量等。而復(fù)雜數(shù)據(jù)類型包括數(shù)組，結(jié)構(gòu)圖，共用體。而數(shù)據(jù)結(jié)構(gòu)主要使討論元素之間的尖系，數(shù)據(jù)結(jié)構(gòu)包括三方面內(nèi)容，及邏輯結(jié)構(gòu),存儲(chǔ)結(jié)構(gòu)以及一組運(yùn)算集合。數(shù)揭的邏輯結(jié)構(gòu)有四種基本結(jié)構(gòu)集合性結(jié)構(gòu)，線性結(jié)構(gòu)，樹形結(jié)構(gòu)，圖形結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)揭嚴(yán)赤在存儲(chǔ)器中的存儲(chǔ)方式包括順序存儲(chǔ)，鏈表存儲(chǔ),索引存儲(chǔ)，散列存儲(chǔ)。然后介紹以前學(xué)習(xí)的C語言（及本教材的使用的算法描述工具）知識(shí)錦興路回顧包括指針、結(jié)構(gòu)比阿亮、函數(shù)、遞歸、動(dòng)態(tài)存儲(chǔ)分配、文件操作等內(nèi)容。第二章順序表及其應(yīng)用主要介紹的是線性邏輯結(jié)構(gòu)的呼聲幾乎在順序存儲(chǔ)方法下的數(shù)揭結(jié)構(gòu)順序標(biāo)的概念、數(shù)揭類型、數(shù)揭結(jié)構(gòu)、基本運(yùn)算及相矢應(yīng)用問題。應(yīng)用一童找介紹了兩種方法簡(jiǎn)單順序查找（從書序標(biāo)的一端來時(shí)掃描，將待查找元素與數(shù)據(jù)節(jié)點(diǎn)中的個(gè)元素出較。若相等，則查找成功，否則失?。┖投植檎遥▽⒈碇虚g的記錄的矢鍵字與給定的值出較，若相等,則成功。否則，將順序表風(fēng)味左右兩個(gè)字表，然后在子表中迸一步查找。）應(yīng)用二排序問題介紹了交換排序，選擇排序，插入排序，歸并排序。1、插入排序包括直接插入排序（將順序表分為左右兩個(gè)子表，左子表為有序表，右子表為無序表，將右子表中的元素擂入左子表中）和希爾排序法（將整個(gè)待排序的元素序列分割成若干子序列，精選精選word文檔下載可編輯#量所得的值。值越大存儲(chǔ)空間利用率越高。順序表是靜態(tài)分配的，存儲(chǔ)密度為1,鏈表是動(dòng)態(tài)分配的，存儲(chǔ)密度小于1。b）順序表適用于靜態(tài)查找，要迸行刪除和插入操作時(shí)，需移動(dòng)大量結(jié)點(diǎn)。鏈表適用于做動(dòng)態(tài)的擂入和刪除。第四章堆棧是運(yùn)算受限制的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同，不同的是堆棧須遵循''先迸后出〃的規(guī)則，對(duì)堆棧的操作只能在錢頂迸行：堆棧在文字處理，匹配問題和算術(shù)表達(dá)式的求值問題方面的應(yīng)用。a） 桂的基本運(yùn)算有六種構(gòu)造空棧InitStack,判?？誗tackEmpty,判棧滿StackFull,迸棧Push,退棧Pop,取桂頂元素StackTopb）在順序棧中有''上溢"和''F溢"的現(xiàn)象。、'上溢〃是棧頂指針指出棧的外面是出錯(cuò)狀態(tài)。''下溢〃可以表示棧為空棧，因此用來作為控制轉(zhuǎn)移的條件。c） 順序棧中的基本操作有六種構(gòu)造空棧，判?？眨袟M，迸棧，退棧，取棧頂元素d） 鏈棧則沒有上溢的限制，因此迸棧不要判棧滿。鏈棧不需要在頭部附加頭結(jié)點(diǎn)，只要有鏈表的頭指針就可以了。e）鏈棧中的基本操作有五種構(gòu)造空棧，判?？?，迸棧，退棧，取棧頂元素第五章隊(duì)列及其應(yīng)用，我們知道隊(duì)列是一種特殊的線性表，是一種具有線性邏輯結(jié)構(gòu)的數(shù)揭元素的集合。而隊(duì)列的運(yùn)算遵循''先迸后出〃的原則，因此，隊(duì)列也是一個(gè)運(yùn)算受限制的線性表。a）隊(duì)列的基本運(yùn)算有六種置空隊(duì)InitQueue,判隊(duì)空QueueEmpty,判隊(duì)滿QueueFull.入隊(duì)EnQueue,出隊(duì)DeQueue,取隊(duì)頭兀素QueueFrontb） 順序隊(duì)列的''假上溢〃現(xiàn)象由于頭尾指針不斷前移，超出向量空間。這時(shí)整個(gè)向量空間及隊(duì)列是空的卻產(chǎn)生了、'上溢〃現(xiàn)象。為了克服''假上溢〃現(xiàn)象引入循環(huán)向量的慨念,是把向量空間形成一個(gè)頭尾相接的環(huán)形，這時(shí)隊(duì)列稱循環(huán)隊(duì)列。c）判定循環(huán)隊(duì)列是空還是滿,方法有2種一種是另設(shè)一個(gè)標(biāo)志變量來判斷；第二種是少用一個(gè)元素空間，入隊(duì)時(shí)先測(cè)試（q->rear%m=q->front）滿空。d）隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈隊(duì)列，一個(gè)鏈隊(duì)列就是一個(gè)操作受限的單鏈表。為了便于在表尾迸行插入的操作，在表尾増加一個(gè)尾指針，一個(gè)鏈隊(duì)列就由一個(gè)頭指針和一個(gè)尾指針唯一地確定。鏈隊(duì)列不存在隊(duì)滿和上溢的問題。在鏈隊(duì)列的出隊(duì)算法中，要注意當(dāng)原隊(duì)中只有一個(gè)結(jié)點(diǎn)時(shí)，出隊(duì)后要同迸修改頭尾指針并使隊(duì)列變空。第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中，特殊矩陣包括對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣，書中分別詳細(xì)介紹了它們的存儲(chǔ)結(jié)構(gòu)。其中三元組和十字鏈表這兩種結(jié)構(gòu)尤為重要；對(duì)著兩種結(jié)構(gòu)的建立了應(yīng)用要拿握。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運(yùn)算等。最后介紹了廣義表的相尖概念及存儲(chǔ)結(jié)構(gòu)，尖于它的應(yīng)用，課本中舉了m元多項(xiàng)式的表示問題。第七章二叉樹的知識(shí)是重點(diǎn)內(nèi)容。在介紹有尖概念時(shí)，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。重點(diǎn)介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。二叉樹的應(yīng)用基本算法、哈夫晏樹、二叉排序樹和堆排序，其中尖于二叉排序樹和哈弗晏書的構(gòu)建是重點(diǎn)。a） 兩種特殊的二叉樹完全二叉樹（非葉子節(jié)點(diǎn)均有兩個(gè)孩子節(jié)點(diǎn)并且對(duì)于仍一層某一節(jié)點(diǎn)有孩子節(jié)點(diǎn)，該層所有節(jié)點(diǎn)均有孩子節(jié)點(diǎn)）和滿二叉樹（在完全二叉樹上的基礎(chǔ)上最下層從左到右刪除若干個(gè)節(jié)點(diǎn)。）b） 二叉樹的5個(gè)重要性質(zhì)c） 根據(jù)結(jié)點(diǎn)的次序不同可得三種逼歷先序遍歷，中序遍歷、后序遍歷。d） 二叉樹的應(yīng)用基本算法、哈弗晏樹、二叉排序樹和堆排序第八章介紹了樹和森林。樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu)，還有樹、森林和二叉樹的相互矢系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。第九章散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)揭結(jié)構(gòu)。本章的主要知識(shí)點(diǎn)有散列結(jié)構(gòu)的概念及其存儲(chǔ)結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測(cè)散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。第十章介紹了圖的概念及其應(yīng)用，是本書的難點(diǎn)。圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有鄰接矩陣、鄰接表、連鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識(shí)點(diǎn)有有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點(diǎn)理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴āＰ牡皿w會(huì)以及建議通過學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)與算法》我們可以設(shè)計(jì)出更好的算法，高效地組織數(shù)揭。一個(gè)程序無論采用何種語言，其基本算法思想不會(huì)改變。''軟件開發(fā)好比寫作文，計(jì)算機(jī)語言提供了許多華麗的辭藻，而數(shù)揭結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?！霸趯W(xué)習(xí)這門課中，要熟悉對(duì)算法思想的一些描述手段，包括文字描述、圖形描述和計(jì)算機(jī)語言描述等。因此，計(jì)算機(jī)語言基礎(chǔ)是必須的，因?yàn)樗峁┝艘环N重要的算法思想描述手段機(jī)器可識(shí)別的描述。這門課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問題，最為突出的，書本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來后，只能將書本上原有的程序段譽(yù)寫到目己的程序中再加以必要的連接以完成程序的編寫。針對(duì)這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫與修改工作，只有這樣，才能夠提高運(yùn)用知識(shí)，解決問題的能力。教學(xué)的建議1、建議在上課過程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí)，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。2、建議在課時(shí)允許的情況F,増加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難矢，在打牢基礎(chǔ)的前提下向更深入的層面邁迸！擴(kuò)展聞讀數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報(bào)告數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報(bào)告計(jì)科系10級(jí)計(jì)本一、數(shù)揭結(jié)構(gòu)與算法知識(shí)點(diǎn)《數(shù)揭結(jié)構(gòu)與算法》這本書共有十一個(gè)章節(jié)。從第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入，介紹了數(shù)揭和數(shù)揭類型、數(shù)揭結(jié)構(gòu)、算法描述工具、算法和算法評(píng)價(jià)四個(gè)方面的知識(shí)。第二章則介紹了順序表及其應(yīng)用的相矢知識(shí)。從順序表的基本慨念幵始，分別介紹了順序表基本算法、順序表基本算法性能分析、順序表的應(yīng)用。順序表應(yīng)用又涉及多方面，有查找問題、排序問題、字符處理問題。其中萱找分簡(jiǎn)單順序查找，有序表的二分查找，分抉查找三種。排序中分插入排序（直接擂入排序、希爾排序）、交換排序（冒泡排序、快速排序）、選擇排序（直接選擇排序）、歸并排序。第三章鏈表及其應(yīng)用，分為鏈表的基本慨念、單鏈表的數(shù)揭結(jié)構(gòu)、單鏈表的基本算法、循環(huán)鏈表、鏈表的應(yīng)用。第四章堆棧及其應(yīng)用，分為堆棧堆的基本概念、順序錢及其基本算法、鏈棧及其基本算法、堆棧的應(yīng)用。第五章隊(duì)列及其應(yīng)用，分為隊(duì)列的基本概念、順序隊(duì)列及其基本算法、鏈隊(duì)列及其基本算法、基數(shù)排序問題。第六章特殊矩陣和廣義表及其應(yīng)用，分為數(shù)組與矩陣，特殊矩陣的壓縮存儲(chǔ)、矩陣的應(yīng)用實(shí)例、廣義表。第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念、二叉樹存儲(chǔ)結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用（基本算法、哈夫晏樹、二叉排序樹、堆和堆排序）。第八章枷和森林及其應(yīng)用。分為樹和森林的基本概念，樹的存儲(chǔ)結(jié)構(gòu)、樹的基本算法及性能分析、樹的應(yīng)用（B樹）。第九章散列結(jié)構(gòu)及其應(yīng)用。分為散列結(jié)構(gòu)的概念等。著重學(xué)習(xí)了散列表、散列函數(shù)、沖突込理方法（幵放定址法和鏈地址法）。第九章圖及其應(yīng)用。分為圖的概念、圖的存儲(chǔ)結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。第十一章算法性能分析和算法設(shè)計(jì)方法簡(jiǎn)介。二、對(duì)各知識(shí)點(diǎn)的拿握情況綜合以上知識(shí)點(diǎn)，我對(duì)自我學(xué)習(xí)成果作如下總結(jié)對(duì)于第一章對(duì)數(shù)揭結(jié)構(gòu)的概念理解頗深，大概是每次都要談?wù)摰桨伞?duì)算法的時(shí)間性能，空間性能基本了解。這些在后面的章節(jié)都會(huì)有運(yùn)用。第二章順序表較為清晰。如何去建一個(gè)順序表，順序表的一些基本算法都可以很好運(yùn)用。在順序表應(yīng)用中對(duì)二分查找映象深刻。對(duì)于排序能了解其算法思想。對(duì)字符串的處理應(yīng)用的較少，沒有深入了解。第三章鏈表的知識(shí)，由于鏈表在上學(xué)期就有所接觸，老師也強(qiáng)調(diào)其作用，對(duì)鏈表掌握還好，但在第三章中又學(xué)習(xí)到了新的內(nèi)容，對(duì)其數(shù)據(jù)結(jié)構(gòu)迸行了分析，増加了循環(huán)鏈表，對(duì)知識(shí)迸行補(bǔ)充。第四章堆桂，堆棧是一個(gè)運(yùn)算受限的線性表，可對(duì)出順序表的學(xué)習(xí)，不同的是還有鏈棧，這部分感覺是全書最容易的部分了。第五章隊(duì)列是接著堆錢之后的又一個(gè)運(yùn)算受限制的線性表，感覺和堆錢一樣簡(jiǎn)單。第六章矩陣和廣義表是我的弱項(xiàng)，在這部分的學(xué)習(xí)過程中沒有用心學(xué)，現(xiàn)在正在深入研究。接下來的第七章第八章是全書的重點(diǎn)，特別是第七章二叉樹，所以學(xué)習(xí)的重心也偏向這兩章。對(duì)二叉樹掌握較好，其慨念，存儲(chǔ)，遍歷有很好的掌握。就是對(duì)二叉排序樹有點(diǎn)生疏，它的生成算法不是很會(huì)。第八章樹和森林，樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識(shí)，沒有深入學(xué)習(xí)，大概了解了散列存儲(chǔ)結(jié)構(gòu)散列表，散列函數(shù)，沖突的処理方法。第十章感覺是很難的一章，知識(shí)點(diǎn)多，能夠畫有向圖和無向圖的鄰接矩陣，鄰接表。圖的深度遍歷和廣度遍歷，但是其算法只是能讀懂。三、學(xué)習(xí)體會(huì)幵學(xué)伊始，聽說要學(xué)數(shù)揭結(jié)構(gòu)與算法，而且考試通過率極低，就帯著這樣恐懼的心理幵始學(xué)習(xí)了。通過學(xué)習(xí)數(shù)揭結(jié)構(gòu)與算法讓我對(duì)程序有了新的認(rèn)識(shí)。、'數(shù)揭結(jié)構(gòu)和算法〃課程主要學(xué)習(xí)在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用算法，在此基礎(chǔ)上，學(xué)習(xí)如何利用數(shù)揭結(jié)構(gòu)和算法解決一些基本的應(yīng)用問題，通過學(xué)習(xí)我了解了相尖領(lǐng)域的基礎(chǔ)知識(shí)和基本應(yīng)用。知道了學(xué)習(xí)一種數(shù)據(jù)結(jié)構(gòu)必須掌握該數(shù)據(jù)結(jié)構(gòu)的定義，其包括邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)和基本算法還有基本應(yīng)用知識(shí)。對(duì)于一個(gè)應(yīng)用程序，不是它能運(yùn)行，能顯示結(jié)果就行了，還要老慮它的各方面的性能，時(shí)間性能，空間性能。以此節(jié)約空間和時(shí)間。給定一個(gè)程序首先要分析其應(yīng)有的數(shù)據(jù)結(jié)構(gòu)。怎么存儲(chǔ)，怎么性能會(huì)比較好。''數(shù)據(jù)結(jié)構(gòu)與算法〃是一門很有用的科目.可是也是很令入頭疼的學(xué)科，這也鍛煉了我們迎難而上的毅力。當(dāng)熱學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法是建立在學(xué)習(xí)好計(jì)算機(jī)語言的基礎(chǔ)上的，學(xué)習(xí)編程是枯燥無味的，學(xué)據(jù)結(jié)構(gòu)給我?guī)砀嗟氖撬伎嫉臇|西。課程結(jié)束我總結(jié)了學(xué)習(xí)過程中遇到的困難，有時(shí)