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