數(shù)據(jù)結(jié)構(gòu)課程總結(jié)
總結(jié)是指社會(huì)團(tuán)體、企業(yè)單位和個(gè)人在自身的某一時(shí)期、某一項(xiàng)目或某些工作告一段落或者全部完成后進(jìn)行回顧檢查、分析評(píng)價(jià)，從而肯定成績(jī)，得到經(jīng)驗(yàn)，找出差距，得出教訓(xùn)和一些規(guī)律性認(rèn)識(shí)的一種書面材料，通過(guò)它可以正確認(rèn)識(shí)以往學(xué)習(xí)和工作中的優(yōu)缺點(diǎn)，因此好好準(zhǔn)備一份總結(jié)吧。那么你知道總結(jié)如何寫嗎？下面是小編幫大家整理的數(shù)據(jù)結(jié)構(gòu)課程總結(jié)，歡迎大家分享。
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)1
數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課。隨著高級(jí)語(yǔ)言的發(fā)展，數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)的研究和應(yīng)用中已展現(xiàn)出強(qiáng)大的生命力，它兼顧了諸多高級(jí)語(yǔ)言的特點(diǎn)，是一種典型的結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言，它處理能力強(qiáng)，使用靈活方便，應(yīng)用面廣，具有良好的可移植性。通過(guò)學(xué)習(xí)，先報(bào)告如下：
一、數(shù)據(jù)結(jié)構(gòu)與算法知識(shí)點(diǎn)
本學(xué)期學(xué)的《數(shù)據(jù)結(jié)構(gòu)與算法》這本書共有十一個(gè)章節(jié)：
第一章的內(nèi)容主要包括有關(guān)數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法實(shí)現(xiàn)、C語(yǔ)言使用中相關(guān)問題和算法分析等基本概念和相關(guān)知識(shí)。其中重點(diǎn)式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等概念；C語(yǔ)言中則介紹了指針、結(jié)構(gòu)變量、函數(shù)、遞歸、動(dòng)態(tài)存儲(chǔ)分配、文件操作、程序測(cè)試與調(diào)試問題等內(nèi)容。
第二章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在順序存儲(chǔ)方法下的數(shù)據(jù)結(jié)構(gòu)順序表（包括順序串）的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其相關(guān)應(yīng)用。其中重點(diǎn)一是順序表的定義、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算和性能分析等概念和相關(guān)知識(shí)。二是順序表的應(yīng)用、包括查找問題（簡(jiǎn)單順序查找、二分查找、分塊查找）、排序問題（直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序）、字符處理問題（模式匹配）等內(nèi)容。本章重點(diǎn)和難點(diǎn)在查找和排序問題的算法思想上，6種排序方法的性能比較。
第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲(chǔ)方法下數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識(shí)。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其實(shí)現(xiàn)以及鏈表的相關(guān)應(yīng)用問題，在此基礎(chǔ)上介紹了鏈串的相關(guān)知識(shí)。在應(yīng)用方面有多項(xiàng)式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和C的描述。
第四章介紹在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧，即順序棧和鏈棧的相關(guān)知識(shí)，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來(lái)解決實(shí)際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運(yùn)算算法及其性能分析。本章堆棧算法思想較為簡(jiǎn)單，所以能較好掌握。
第五章主要介紹順序存儲(chǔ)和鏈接存儲(chǔ)方法下的兩種隊(duì)列、順序（循環(huán)）隊(duì)列和鏈隊(duì)列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。順序隊(duì)列(重點(diǎn)是循環(huán)隊(duì)列）和鏈隊(duì)列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運(yùn)算算法及其性能分析等。本章同堆棧有點(diǎn)類似，算法思想較為簡(jiǎn)單，所以能較好掌握；但難點(diǎn)重在循環(huán)隊(duì)列隊(duì)空、隊(duì)滿的判斷條件問題。第六章“特殊矩陣、廣義表及其應(yīng)用”將學(xué)習(xí)數(shù)組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問題。本章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法。掌握了特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu)，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)。
第七章“二叉樹及其應(yīng)用”的知識(shí)結(jié)構(gòu)主要是：非線性結(jié)構(gòu)數(shù)據(jù)二叉樹的定義、性質(zhì)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算算法，包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上，介紹二叉樹的一些應(yīng)用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。
第八章“樹和森林及其應(yīng)用”介紹樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析，樹和森林與二叉樹之間的轉(zhuǎn)換算法等，在此基礎(chǔ)上介紹樹的應(yīng)用---B-樹，應(yīng)用B-樹來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找。本章基本掌握樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析，樹和二叉樹間的轉(zhuǎn)換及其算法，并用應(yīng)用B-樹來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找未能掌握好。
第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲(chǔ)方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲(chǔ)結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多，所以掌握不太好。
第十章“圖及其應(yīng)用”是邏輯結(jié)構(gòu)為“圖形”的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容，主要介紹圖的定義和基礎(chǔ)知識(shí)，圖的2種存儲(chǔ)結(jié)構(gòu)。圖的基本算法以及圖的.典型應(yīng)用問題（最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等）。
二、對(duì)各知識(shí)點(diǎn)的掌握情況
我對(duì)各知識(shí)點(diǎn)的掌握情況總結(jié)如下：
第一章不太難，能基本掌握。但關(guān)系全書的時(shí)間性能分析有些未能全部掌握。第二章本章重點(diǎn)和難點(diǎn)在查找和排序問題的算法思想上，6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時(shí)間復(fù)雜度分析。第三章，對(duì)鏈表掌握還好，對(duì)其數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析，有循環(huán)鏈表，掌握的不是很好，對(duì)其中一些用法不熟練。第四章堆棧，本章堆棧算法思想較為簡(jiǎn)單，所以能較好掌握，但表達(dá)式計(jì)算問題未掌握好的。第五章的循環(huán)隊(duì)列隊(duì)空、隊(duì)滿的判斷條件問題掌握的不是很好。第六章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法。掌握了特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu)，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)。第七章對(duì)二叉樹掌握較好，其概念，存儲(chǔ)，遍歷有很好的掌握。就是對(duì)二叉排序樹有點(diǎn)生疏，它的生成算法不是很會(huì)。第八章樹樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識(shí)，沒有深入學(xué)習(xí)，大概了解了散列存儲(chǔ)結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第十章了解了圖的逆鄰接表的存儲(chǔ)結(jié)構(gòu)，關(guān)鍵路徑求解算法未能掌握好，不能靈活運(yùn)用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題。
三、學(xué)習(xí)體會(huì)
通過(guò)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法，讓我對(duì)程序有了新的認(rèn)識(shí)，也有了更深的理解。同時(shí)，也讓我認(rèn)識(shí)到，不管學(xué)習(xí)什么，概念是基礎(chǔ)，所有的知識(shí)框架都是建立在基礎(chǔ)概念之上的，所以，第一遍看課本要將概念熟記于心，然后構(gòu)建知識(shí)框架。并且，對(duì)算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過(guò)程中，要注重對(duì)算法的掌握。對(duì)于一個(gè)算法，讀一遍可能能讀懂，但不可能完全領(lǐng)會(huì)其中的思想。掌握一個(gè)算法，并不是說(shuō)將算法背過(guò)，而是掌握算法的思想。我們需要的是耐心。每看一遍就會(huì)有這一遍的收獲。讀懂算法之后，自己再默寫算法，寫到不會(huì)的地方，看看課本想想自己為什么沒有想到。對(duì)算法的應(yīng)用上，學(xué)習(xí)算法的目的是利用算法解決實(shí)際問題。會(huì)寫課本上已有的算法之后，可以借其思想進(jìn)行擴(kuò)展，逐步提高編程能力。
四、對(duì)課程教學(xué)的建議
1、感覺上課時(shí)的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關(guān)心的一些內(nèi)容，這樣既讓大家能在思考之余有一個(gè)放松，也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。
2、學(xué)習(xí)的積極性很重要，有時(shí)候我們花了很長(zhǎng)時(shí)間去寫實(shí)驗(yàn)報(bào)告，也很認(rèn)真的去理解去掌握，可是最后實(shí)驗(yàn)報(bào)告可能就只得了一個(gè)C，抄的人反而得A，這樣的話很容易打擊學(xué)生的積極性，在后面的實(shí)驗(yàn)報(bào)告中沒動(dòng)力再去認(rèn)真寫。所以希望老師能在這方面有所調(diào)整。3、雖然講課的時(shí)間很緊，但是還是希望老師能在講述知識(shí)點(diǎn)的時(shí)候能運(yùn)用實(shí)際的調(diào)試程序來(lái)給我們講解，這樣的話能讓我們對(duì)這些內(nèi)容有更深刻的印象和理解。
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)2
一、知識(shí)點(diǎn)概述
1、數(shù)據(jù)結(jié)構(gòu)和算法
本章作為全書的導(dǎo)引，全面介紹了相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算集合。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)；數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為：順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類；最后介紹算法的時(shí)間性能分析以及算法的空間性能分析。
2、順序表及其應(yīng)用
本章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在順序存儲(chǔ)下的數(shù)據(jù)結(jié)構(gòu)表的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及相關(guān)問題
一、主要介紹順序表的定義，基本算法和時(shí)間性能的分析；
二、主要介紹一些簡(jiǎn)單的查找算法和排序算法
3、鏈表及其應(yīng)用
本章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲(chǔ)下的數(shù)據(jù)結(jié)構(gòu)鏈表的相關(guān)知識(shí)，本章主要介紹單鏈表、循環(huán)鏈表的數(shù)據(jù)類型的定義及一些對(duì)數(shù)據(jù)的操作的算法和時(shí)間性能的分析。以及鏈表的應(yīng)用主要有多項(xiàng)式相加，歸并問題、箱子排序問題等方面。
4、堆棧及其應(yīng)用
本章介紹了兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧，即順序棧和鏈棧；分別對(duì)順序棧和鏈棧的數(shù)據(jù)類型定義和對(duì)數(shù)據(jù)的操作比若說(shuō)取棧頂元素和元素入棧等算法。最后介紹了堆棧的應(yīng)用如：漢諾塔和火車車廂重排問題。
5、隊(duì)列及其應(yīng)用
本章介紹了的是隊(duì)列的定義和邏輯結(jié)構(gòu)、基本算法。隊(duì)列也有兩種存儲(chǔ)方式，鏈隊(duì)列和順序隊(duì)列，其中順序隊(duì)列包括順序隊(duì)列和順序循環(huán)隊(duì)列；最后介紹了基數(shù)排序問題
6、特殊矩陣、廣義表及其應(yīng)用
本章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中，特殊矩陣包括對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣，書中分別詳細(xì)介紹了它們的存儲(chǔ)結(jié)構(gòu)。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運(yùn)算等。最后介紹了廣義表的相關(guān)概念及存儲(chǔ)結(jié)構(gòu)，關(guān)于它的應(yīng)用，課本中舉了m元多項(xiàng)式的表示問題
7、二叉樹及其應(yīng)用
本章在介紹有關(guān)概念時(shí)，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。重點(diǎn)介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序
8、樹和森林及其應(yīng)用
樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析，樹與二叉樹之間的轉(zhuǎn)換和森林與二叉樹之間的轉(zhuǎn)換及其相應(yīng)的算法。其次還有樹和森林的遍歷和樹的存儲(chǔ)結(jié)構(gòu)，包括雙親表示法，孩子表示法，孩子兄弟表示法。
9、散列結(jié)構(gòu)及其應(yīng)用
本章主要介紹了：散列結(jié)構(gòu)的概念及其存儲(chǔ)結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測(cè)散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析10、圖及其應(yīng)用
本章主要介紹圖的定義和基礎(chǔ)知識(shí)，圖的四種存儲(chǔ)結(jié)構(gòu)，圖的基本算法以及圖的典型應(yīng)用問題如：最小生成樹，最短路徑，拓?fù)渑判蚝完P(guān)鍵路徑等。
二、學(xué)習(xí)體會(huì)
剛接觸這門課時(shí)，我卻是以為這門課就是一門C語(yǔ)言編程課，也看不到學(xué)習(xí)這門課到底有啥用，無(wú)非就是在上一次C語(yǔ)言，但經(jīng)過(guò)一段時(shí)間的學(xué)習(xí)和老師在課堂上的講解，我發(fā)現(xiàn)，理想和現(xiàn)實(shí)始終都是有差距的，數(shù)據(jù)結(jié)構(gòu)教會(huì)我們我們的不僅僅是單純的編程，還有那一個(gè)個(gè)算法，教會(huì)我們?nèi)绾瓮ㄟ^(guò)設(shè)計(jì)算法來(lái)解決某一問題，如何合理的組織數(shù)據(jù)、高效率的處理數(shù)據(jù)。學(xué)會(huì)分析問題，通過(guò)設(shè)計(jì)算法來(lái)解決問題。其實(shí)只要懂得那些算法的設(shè)計(jì)思想，一個(gè)程序無(wú)論采用哪種語(yǔ)言，只要思想正確，一樣可以設(shè)計(jì)出一個(gè)好的算法。三、教學(xué)建議
1、建議在上課過(guò)程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí)，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。
2、建議在課時(shí)允許的情況下，增加習(xí)題課的分量，通過(guò)課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。
【數(shù)據(jù)結(jié)構(gòu)課程總結(jié)】相關(guān)文章：
大學(xué)數(shù)據(jù)結(jié)構(gòu)測(cè)試卷07-24
課程實(shí)踐總結(jié)范文03-18
新課程教學(xué)總結(jié)12-08
地理課程教學(xué)總結(jié)01-15
課程顧問年度總結(jié)3篇02-21