數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)

數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)

數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)

總結(jié)是指對某一階段的工作、學習或思想中的經(jīng)驗或情況進行分

析研究，做出帶有規(guī)律性結(jié)論的書面材料，它可以提升我們發(fā)現(xiàn)問題

的能力，讓我們好好寫一份總結(jié)吧。那么總結(jié)有什么格式呢？下面是

店鋪為大家收集的數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)，供大家參考借鑒，

希望可以幫助到有需要的朋友。

數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)1

一、數(shù)據(jù)結(jié)構(gòu)與算法知識點

《數(shù)據(jù)結(jié)構(gòu)與算法》這本書共有十一個章節(jié)。從第一章的數(shù)據(jù)結(jié)

構(gòu)和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、

算法和算法評價四個方面的知識。第二章則介紹了順序表及其應用的

相關(guān)知識。從順序表的基本概念開始，分別介紹了順序表基本算法、

順序表基本算法性能分析、順序表的應用。順序表應用又涉及多方面,

有查找問題、排序問題、字符處理問題。其中查找分簡單順序查找，

有序表的二分查找，分塊查找三種。排序中分插入排序（直接插入排

序、希爾排序）、交換排序（冒泡排序、快速排序）、選擇排序（直

接選擇排序）、歸并排序。第三章鏈表及其應用，分為鏈表的基本概

念、單鏈表的數(shù)據(jù)結(jié)構(gòu)、單鏈表的基本算法、循環(huán)鏈表、鏈表的應用。

第四章堆棧及其應用，分為堆棧堆的基本概念、順序棧及其基本算法、

鏈棧及其基本算法、堆棧的應用。第五章隊列及其應用，分為隊列的

基本概念、順序隊列及其基本算法、鏈隊列及其基本算法、基數(shù)排序

問題。第六章特殊矩陣和廣義表及其應用，分為數(shù)組與矩陣，特殊矩

陣的壓縮存儲、矩陣的應用實例、廣義表。第七章二叉樹及其應用。

分為二叉樹的基本概念、二叉樹存儲結(jié)構(gòu)、二叉樹的遍歷算法、線索

二叉樹、二叉樹的應用（基本算法、哈夫曼樹、二叉排序樹、堆和堆

排序）。第八章樹和森林及其應用。分為樹和森林的基本概念，樹的

存儲結(jié)構(gòu)、樹的基本算法及性能分析、樹的應用（B樹）。第九章散列

結(jié)構(gòu)及其應用。分為散列結(jié)構(gòu)的概念等。著重學習了散列表、散列函

數(shù)、沖突處理方法（開放定址法和鏈地址法）。第九章圖及其應用。

分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向

圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算

法、最短路徑、有向無環(huán)圖及其應用。第十一章算法性能分析和算法

設計方法簡介。

二、對各知識點的掌握情況

綜合以上知識點，我對自我學習成果作如下總結(jié)：對于第一章對

數(shù)據(jù)結(jié)構(gòu)的概念理解頗深，大概是每次都要談論到吧。對算法的時間

性能，空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章順

序表較為清晰。如何去建一個順序表，順序表的一些基本算法都可以

很好運用。在順序表應用中對二分查找映象深刻。對于排序能了解其

算法思想。對字符串的處理應用的較少，沒有深入了解。第三章鏈表

的知識，由于鏈表在上學期就有所接觸，老師也強調(diào)其作用，對鏈表

掌握還好，但在第三章中又學習到了新的內(nèi)容，對其數(shù)據(jù)結(jié)構(gòu)進行了

分析，增加了循環(huán)鏈表，對知識進行補充。第四章堆棧，堆棧是一個

運算受限的線性表，可對比順序表的學習，不同的是還有鏈棧，這部

分感覺是全書最容易的部分了。第五章隊列是接著堆棧之后的又一個

運算受限制的線性表，感覺和堆棧一樣簡單。第六章矩陣和廣義表是

我的弱項，在這部分的學習過程中沒有用心學，現(xiàn)在正在深入研究。

接下來的第七章第八章是全書的重點，特別是第七章二叉樹，所以學

習的重心也偏向這兩章。對二叉樹掌握較好，其概念，存儲，遍歷有

很好的掌握。就是對二叉排序樹有點生疏，它的生成算法不是很會。

第八章樹和森林，樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法

思想基本掌握。第九章散列的一些知識，沒有深入學習，大概了解了

散列存儲結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第十章感覺是很

難的一章，知識點多，能夠畫有向圖和無向圖的鄰接矩陣，鄰接表。

圖的深度遍歷和廣度遍歷，但是其算法只是能讀懂。

三、學習體會

開學伊始，聽說要學數(shù)據(jù)結(jié)構(gòu)與算法，而且考試通過率極低，就

帶著這樣恐懼的心理開始學習了。通過學習數(shù)據(jù)結(jié)構(gòu)與算法讓我對程

序有了新的認識?！睌?shù)據(jù)結(jié)構(gòu)和算法”課程主要學習在軟件開發(fā)中涉

及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用算法，在此基礎上，學習如何利用

數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應用問題，通過學習我了解了相關(guān)領(lǐng)

域的基礎知識和基本應用。知道了學習一種數(shù)據(jù)結(jié)構(gòu)必須掌握該數(shù)據(jù)

結(jié)構(gòu)的定義，其包括邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)和基本算法還有基本應用知

識。對于一個應用程序，不是它能運行，能顯示結(jié)果就行了，還要考

慮它的各方面的性能，時間性能，空間性能。以此節(jié)約空間和時間。

給定一個程序首先要分析其應有的數(shù)據(jù)結(jié)構(gòu)。怎么存儲，怎么性能會

比較好。"數(shù)據(jù)結(jié)構(gòu)與算法”是一門很有用的科目，可是也是很令人

頭疼的學科，這也鍛煉了我們迎難而上的毅力。當然學習數(shù)據(jù)結(jié)構(gòu)與

算法是建立在學習好計算機語言的基礎上的，學習編程是枯燥無味的，

學據(jù)結(jié)構(gòu)給我?guī)砀嗟氖撬伎嫉臇|西。

課程結(jié)束我總結(jié)了學習過程中遇到的困難，有時寫不出合條件的

算法，在寫實驗報告時，有時就是將書上的源程序搬上去，對程序進

行一些修改。針對這一情況我會慢慢改正。多加思考。

四、對課程教學的建議

1、課程課時較緊，課堂上的練習時間較少，講解的東西越多，頭

腦有時就很混亂。

2、長期的ppt教學，會使產(chǎn)生疲勞，稍不留神，思維開了小差，

就跟不上了。

可以適當結(jié)合ppt和例題講解。通過課堂的習題講解，加深對知

識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。

數(shù)據(jù)結(jié)構(gòu)與算法課程學習總結(jié)2

數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設計的重要理論技術(shù)基礎，它不僅

是計算機科學的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修

課。隨著高級語言的發(fā)展，數(shù)據(jù)結(jié)構(gòu)在計算機的研究和應用中已展現(xiàn)

出強大的生命力，它兼顧了諸多高級語言的特點，是一種典型的結(jié)構(gòu)

化程序設計語言，它處理能力強，使用靈活方便，應用面廣，具有良

好的可移植性。通過學習，先報告如下：

一、數(shù)據(jù)結(jié)構(gòu)與算法知識點

本學期學的《數(shù)據(jù)結(jié)構(gòu)與算法》這本書共有十一個章節(jié)：

第一章的內(nèi)容主要包括有關(guān)數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、

算法實現(xiàn)、C語言使用中相關(guān)問題和算法分析等基本概念和相關(guān)知識。

其中重點式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等概念；C語言中則介

紹了指針、結(jié)構(gòu)變量、函數(shù)、遞歸、動態(tài)存儲分配、文件操作、程序

測試與調(diào)試問題等內(nèi)容。

第二章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在順序存儲方法下的數(shù)

據(jù)結(jié)構(gòu)順序表（包括順序串）的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運

算及其相關(guān)應用。其中重點一是順序表的定義、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、

基本運算和性能分析等概念和相關(guān)知識。二是順序表的應用、包括查

找問題（簡單順序查找、二分查找、分塊查找）、排序問題（直接插

入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排

序）、字符處理問題（模式匹配）等內(nèi)容。本章重點和難點在查找和

排序問題的算法思想上，6種排序方法的性能比較。

第三章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在鏈接存儲方法下數(shù)據(jù)

結(jié)構(gòu)鏈表的相關(guān)知識。主要是單鏈表、循環(huán)鏈表的數(shù)據(jù)類型結(jié)構(gòu)、數(shù)

據(jù)結(jié)構(gòu)、基本運算及其實現(xiàn)以及鏈表的相關(guān)應用問題，在此基礎上介

紹了鏈串的相關(guān)知識。在應用方面有多項式的相加問題、歸并問題、

箱子排序問題和鏈表在字符處理方面的應用問題等。本章未完全掌握

的是循環(huán)鏈表的算法問題和C的描述。

第四章介紹在兩種不同的存儲結(jié)構(gòu)下設計的堆棧，即順序棧和鏈

棧的相關(guān)知識，了解堆棧的相關(guān)應用，掌握應用堆棧來解決實際問題

的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)

據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡

單，所以能較好掌握。

第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序

（循環(huán)）隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應用。

順序隊列（重點是循環(huán)隊列）和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)

構(gòu)和基本運算算法及其性能分析等。本章同堆棧有點類似，算法思想

較為簡單，所以能較好掌握；但難點重在循環(huán)隊列隊空、隊滿的判斷

條件問題。第六章"特殊矩陣、廣義表及其應用"將學習數(shù)組、稀疏

矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算，

在此基礎上學習特殊矩陣的計算算法與廣義表應用等相關(guān)問題。本章

的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩

陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩

陣的計算和廣義表的存儲結(jié)構(gòu)。

第七章"二叉樹及其應用"的‘知識結(jié)構(gòu)主要是：非線性結(jié)構(gòu)數(shù)據(jù)

二叉樹的定義、性質(zhì)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其各種基本運算算法，

包括二叉樹的建立、遍歷、線索化等算法。在此基礎上，介紹二叉樹

的一些應用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和

堆排序問題等。

第八章"樹和森林及其應用"介紹樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算

法及其性能分析，樹和森林與二叉樹之間的轉(zhuǎn)換算法等，在此基礎上

介紹樹的應用--B-樹，應用B-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)查找。本章基

本掌握樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析，

樹和二叉樹間的轉(zhuǎn)換及其算法，并用應用B-樹來實現(xiàn)數(shù)據(jù)元素的動態(tài)

查找未能掌握好。

第九章"散列結(jié)構(gòu)及其應用”是邏輯結(jié)構(gòu)"集合型”的數(shù)據(jù)元素

在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應用知識內(nèi)容。主要介紹散列函數(shù)

的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念--散列表、散列函數(shù)

和散列表中解決沖突的處理方法--開放定址法、鏈地址法以及散列表

的基本算法及其性能分析。本章概念較為多，所以掌握不太好。

第十章"圖及其應用"是邏輯結(jié)構(gòu)為"圖形"的數(shù)據(jù)結(jié)構(gòu)及其應

用知識內(nèi)容，主要介紹圖的定義和基礎知識，圖的2種存儲結(jié)構(gòu)。圖

的基本算法以及圖的典型應用問題（最小生成樹、最短路徑、拓撲排

序和關(guān)鍵路徑等）。

二、對各知識點的掌握情況

我對各知識點的掌握情況總結(jié)如下：

第一章不太難，能基本掌握。但關(guān)系全書的時間性能分析有些未

能全部掌握。第二章本章重點和難點在查找和排序問題的算法思想上，

6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并

排序的時間復雜度分析。第三章，對鏈表掌握還好，對其數(shù)據(jù)結(jié)構(gòu)進

行了分析，有循環(huán)鏈表，掌握的不是很好，對其中一些用法不熟練。

第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達

式計算問題未掌握好的。第五章的循環(huán)隊列隊空、隊滿的判斷條件問

題掌握的不是很好。第六章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基

本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素

的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。第七章對

二叉樹掌握較好，其概念，存儲，遍歷有很好的掌握。就是對二叉排

序樹有點生疏，它的生成算法不是很會。第八章樹樹與二叉樹之間的

轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知

識，沒有深入學習，大概了解了散列存儲結(jié)構(gòu)散列表，散列函數(shù)，沖

突的處理方法。第十章了解了圖的逆鄰接表的存儲結(jié)構(gòu)，關(guān)鍵路徑求

解算法未能掌握好，不能靈活運用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決

復雜的應用問題。

三、學習體會

通過學習數(shù)據(jù)結(jié)構(gòu)與算法，讓我對程序有了新的認識，也有了更

深的理解。同時，也讓我認識到，不管學習什么，概念是基礎，所有

的知識框架都是建立在基礎概念之上的，所以，第一遍看課本要將概

念熟記于心，然后構(gòu)建知識框架。并且，對算法的學習是學習數(shù)據(jù)結(jié)

構(gòu)的關(guān)鍵。在第二遍看課本