一鍵復(fù)制
隨著個人素質(zhì)的提升，報告使用的頻率越來越高，我們在寫報告的時候要注意邏輯的合理性。優(yōu)秀的報告都具備一些什么特點呢？又該怎么寫呢？下面是小編為大家整理的報告范文，僅供參考，大家一起來看看吧。
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)報告篇一
10計本一班 王曉龍 1004011026 一． 內(nèi)容概要：
如何合理地組織數(shù)據(jù)、高效地處理數(shù)據(jù)是擴大計算機領(lǐng)域、提高軟件效率的關(guān)鍵。在軟件開發(fā)過程中要求“高效地”組織數(shù)據(jù)和設(shè)計“好的”算法，并使算法用程序來實現(xiàn)，通過調(diào)試而成為軟件，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域和算法設(shè)計領(lǐng)域的專門知識。
本課程主要學(xué)習(xí)在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用的算法，在此基礎(chǔ)上，學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問題。通過數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、基本算法和相關(guān)應(yīng)用問題來介紹其基本知識和應(yīng)用知識。
二． 關(guān)鍵字：
數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、基本算法；算法分析
三． 課程主要內(nèi)容和基本原理：
a．?dāng)?shù)據(jù)結(jié)構(gòu)：
數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
在許多類型的程序的設(shè)計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。
（1）.分類：
數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。樹形結(jié)構(gòu)和圖形結(jié)構(gòu)全稱為非線性結(jié)構(gòu)。集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其它關(guān)系。線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。在圖形結(jié)構(gòu)中每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以任意多個。
數(shù)據(jù)結(jié)構(gòu)在計算機中的表示（映像）稱為數(shù)據(jù)的物理（存儲）結(jié)構(gòu)。它包括數(shù)據(jù)元素的表示和關(guān)系的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。順序存儲方法：它是把邏輯上相鄰的結(jié)點存儲在物理位置相鄰的存儲單元里，結(jié)點間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。順序存儲結(jié)構(gòu)是一種最基本的存儲表示方法，通常借助于程序設(shè)計語言中的數(shù)組來實現(xiàn)。鏈接存儲方法：它不要求邏輯上相鄰的結(jié)點在物理位置上亦相鄰，結(jié)點間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)通常借助于程序設(shè)計語言中的指針類型來實現(xiàn)。索引存儲方法：除建立存儲結(jié)點信息外，還建立附加的索引表來標識結(jié)點的地址。散列存儲方法：就是根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址。
數(shù)據(jù)結(jié)構(gòu)中，邏輯上（邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(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)是一種順序存取的存儲結(jié)構(gòu)。線性表若采用鏈式存儲表示時所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、所含結(jié)點個數(shù)都無關(guān)。（2）.四類基本結(jié)構(gòu)：
⑴集合結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素間的關(guān)系是“屬于同一個集合”。⑵線性結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對一的關(guān)系。⑶樹型結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對多的關(guān)系。
⑷圖形結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著多對多的關(guān)系，也稱網(wǎng)狀結(jié)構(gòu)。從上面所介紹的數(shù)據(jù)結(jié)構(gòu)的概念中可以知道，一個數(shù)據(jù)結(jié)構(gòu)有兩個要素。一個是數(shù)據(jù)元素的集合，另一個是關(guān)系的集合。在形式上，數(shù)據(jù)結(jié)構(gòu)通?？梢圆捎靡粋€二元組來表示。
（3）.常用的數(shù)據(jù)結(jié)構(gòu)：
a.數(shù)組： 在程序設(shè)計中，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。在c語言中，數(shù)組屬于構(gòu)造數(shù)據(jù)類型。一個數(shù)組可以分解為多個數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。b.棧：
是只能在某一端插入和刪除的特殊線性表。它按照先進后出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。c.隊列：
一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。d.鏈表：
是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點（鏈表中每一個元素稱為結(jié)點）組成，結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點地址的指針域。e.樹：
是包含n（n>0）個結(jié)點的有窮集合k，且在k中定義了一個關(guān)系n，n滿足以下條件：
（1）有且僅有一個結(jié)點 k0，他對于關(guān)系n來說沒有前驅(qū)，稱k0為樹的根結(jié)點。簡稱為根（root）。（2）除k0外，k中的每個結(jié)點，對于關(guān)系n來說有且僅有一個前驅(qū)。
（3）k中各結(jié)點，對關(guān)系n來說可以有m個后繼（m>=0）。f.圖：
圖是由結(jié)點的有窮集合v和邊的集合e組成。其中，為了與樹形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關(guān)系。g.堆： 在計算機科學(xué)中，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)，每個結(jié)點都有一個值。通常我們所說的堆的數(shù)據(jù)結(jié)構(gòu)，是指二叉堆。堆的特點是根結(jié)點的值最小（或最大），且根結(jié)點的兩個子樹也是一個堆。h.散列表：
若結(jié)構(gòu)中存在關(guān)鍵字和k相等的記錄，則必定在f(k)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應(yīng)關(guān)系f為散列函數(shù)(hash function)，按這個思想建立的表為散列表。b．算法分析：
算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。算法是解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法。在計算機科學(xué)中，算法要用計算機算法語言描述，算法代表用計算機解一類問題的精確、有效的方法。算法+數(shù)據(jù)結(jié)構(gòu)=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關(guān)的算法問題；二是程序設(shè)計的技術(shù)問題。算法和程序之間存在密切的關(guān)系。分析算法可以預(yù)測這一算法適合在什么樣的環(huán)境中有效地運行，對解決同一問題的不同算法的有效性作出比較。
四．心得體會：
在做完這次課程論文后，讓我再次加深了對數(shù)據(jù)結(jié)構(gòu)與算法的理解，對數(shù)據(jù)結(jié)構(gòu)的構(gòu)建也有更深層次的體會。算法的每一次改進和提高，都凝聚著人類的智慧和辛勤勞動，每一次創(chuàng)新都給人類帶來了巨大的進步。數(shù)據(jù)結(jié)構(gòu)與先進的算法能夠合理地組織數(shù)據(jù)、高效地處理數(shù)據(jù)，擴大計算機的應(yīng)用領(lǐng)域，提高軟件的效率。這充分體現(xiàn)了其重要意義。
五． 參考文獻：
數(shù)據(jù)結(jié)構(gòu)與算法王昆侖，李紅
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)報告篇二
數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報告
11計本一班 許雪松 1104013018
數(shù)據(jù)結(jié)構(gòu)與算法是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門選修課?？偟膩碚f感觸還是比較深的，剛開始上的時候還蠻簡單的，越到后面感覺越難，算法也更復(fù)雜了，有時候甚至聽不懂，老師上課時講的也蠻快的，所以只能靠課下下功夫了。下面是我對本學(xué)期學(xué)習(xí)這門課的總結(jié)。
一、數(shù)據(jù)結(jié)構(gòu)與算法知識點
第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評價四個方面的知識。
第二章具體地介紹了順序表的概念、基本運算及其應(yīng)用?；具\算有：初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有：簡單順序查找、二分查找和分塊查找。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念，重點在于串的模式匹配。
第三章主要介紹的是線性邏輯結(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)應(yīng)用問題，在此基礎(chǔ)上介紹了鏈串的相關(guān)知識。在應(yīng)用方面有多項式的相加問題、歸并問題、箱子排序問題和鏈表在字符處理方面的應(yīng)用問題等。本章未完全掌握的是循環(huán)鏈表的算法問題和c的描述。
第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧，即順序棧和鏈棧的相關(guān)知識，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來解決實際問題的思想及方法。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。本章堆棧算法思想較為簡單，所以能較好掌握。
第五章主要介紹順序存儲和鏈接存儲方法下的兩種隊列、順序（循環(huán)）隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應(yīng)用。順序隊列(重點是循環(huán)隊列）和鏈隊列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)和基本運算算法及其性能分析等。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環(huán)隊列隊空、隊滿的判斷條件問題。
第六章“特殊矩陣、廣義表及其應(yīng)用”將學(xué)習(xí)數(shù)組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲結(jié)構(gòu)及其基本運算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計算算法與廣義表應(yīng)用等相關(guān)問題。本章的重點是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及其基本運算算法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。
第七章二叉樹及其應(yīng)用。分為二叉樹的基本概念、二叉樹存儲結(jié)構(gòu)、二叉樹的遍歷算法、線索二叉樹、二叉樹的應(yīng)用（哈夫曼樹、二叉排序樹、堆和堆排序、基本算法）。基本算法包括二叉樹的建立、遍歷、線索化等算法。在此基礎(chǔ)上，介紹二叉樹的一些應(yīng)用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。
第八章說的是樹和森林，首先我們要知道樹與二叉樹是不同的概念。課本介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第九章“散列結(jié)構(gòu)及其應(yīng)用”是邏輯結(jié)構(gòu)“集合型”的數(shù)據(jù)元素在散列存儲方法下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念---散列表、散列函數(shù)和散列表中解決沖突的處理方法---開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多，所以掌握不太好。
第十章圖及其應(yīng)用。分為圖的概念、圖的存儲結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹、圖的最小生成樹、非連通圖的生成森林算法、最短路徑、有向無環(huán)圖及其應(yīng)用。
二、對各知識點的掌握情況
我對各知識點的掌握情況總結(jié)如下：
對于第一章對數(shù)據(jù)結(jié)構(gòu)的概念理解頗深，大概是每次都要談?wù)摰桨?。對算法的時間性能，空間性能基本了解。這些在后面的章節(jié)都會有運用。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時間復(fù)雜度分析。第三章，對鏈表掌握還好，對其數(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)換算法思想基本掌握。第九章散列的一些知識，沒有深入學(xué)習(xí)，大概了解了散列存儲結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第十章了解了圖的逆鄰接表的存儲結(jié)構(gòu)，關(guān)鍵路徑求解算法未能掌握好，不能靈活運用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題。
三、學(xué)習(xí)體會
剛剛接觸這門課時，看到課本中全是算法，當(dāng)時就暈了，因為我的c語言學(xué)的不好，我擔(dān)心會影響這門課的學(xué)習(xí)，后來上課時老師說學(xué)習(xí)這門課的基礎(chǔ)是c語言，所以我當(dāng)時就決定一定要好好補補，爭取不被拖后腿，在學(xué)習(xí)這門課的期間，也遇到了不少問。但是通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法，讓我對程序有了新的認識，也有了更深的理解。同時，也讓我認識到，不管學(xué)習(xí)什么，概念是基礎(chǔ)，所有的知識框架都是建立在基礎(chǔ)概念之上的，所以，第一遍看課本要將概念熟記于心，然后構(gòu)建知識框架。并且，對算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。在第二遍看課本的過程中，要注重對算法的掌握。對于一個算法，讀一遍可能能讀懂，但不可能完全領(lǐng)會其中的思想。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。我們需要的是耐心。每看一遍就會有這一遍的收獲。讀懂算法之后，自己再默寫算法，寫到不會的地方，看看課本想想自己為什么沒有想到。對算法的應(yīng)用上，學(xué)習(xí)算法的目的是利用算法解決實際問題。會寫課本上已有的算法之后，可以借其思想進行擴展，逐步提高編程能力。
四、對課程教學(xué)的建議
1、課程課時較緊，課堂上的練習(xí)時間較少，講解的東西越多，頭腦有時就很混亂。
2、感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關(guān)心的一些內(nèi)容，這樣既讓大家能在思考之余有一個放松，也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。
3、學(xué)習(xí)的積極性很重要，有時候我們花了很長時間去寫實驗報告，也很認真的去理解去掌握，可是最后實驗報告可能就只得了一個c，抄的人反而得a，這樣的話很容易打擊學(xué)生的積極性，在后面的實驗報告中沒動力再去認真寫。所以希望老師能在這方面有所調(diào)整。
4、雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調(diào)試程序來給我們講解，這樣的話能讓我們對這些內(nèi)容有更深刻的印象和理解。
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)報告篇三
教學(xué)大綱
數(shù)據(jù)結(jié)構(gòu)與算法（data structures）
計算機技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標志，并逐步滲透到人類生活的各個領(lǐng)域。隨著計算機硬件的發(fā)展，對計算機軟件的發(fā)展也提出了越來越高的要求。由于軟件的核心是算法，而算法實際上是對加工數(shù)據(jù)過程的描述，所以研究數(shù)據(jù)結(jié)構(gòu)對提高編程能力和設(shè)計高性能的算法是至關(guān)重要的。
非數(shù)值計算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題，而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。因此，簡單地說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。
一、教學(xué)目的與要求---了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；
教學(xué)要求在每章教學(xué)內(nèi)容給出，大體上為三個層次：了解、掌握和熟練掌握。他們的含義大致為：了解是正確理解概念，掌握是學(xué)會所學(xué)知識，熟練掌握就是運用所學(xué)知識解決實際問題。
教學(xué)目的為：了解算法對于程序設(shè)計的重要性 ； 學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實現(xiàn)方法，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計。了解算法分析方法。
二、教學(xué)重點與難點--數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語，算法描述和分析方法。
1、鏈表插入、刪除運算的算法。算法時間復(fù)雜度
2、后綴表達式的算法，數(shù)制的換算
利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題
3、循環(huán)隊列的特點及判斷溢出的條件
利用隊列的特點設(shè)計相關(guān)的應(yīng)用問題
4、串的模式匹配運算算法
5、二叉樹遍歷算法的設(shè)計
利用二叉樹遍歷算法，解決簡單應(yīng)用問題 哈夫曼樹的算法
6、圖的遍歷
最小生成樹
最短路徑
7、二叉排序樹查找
平衡樹二叉樹
8、堆排序
快速排序 歸并排序
三、教學(xué)方法與手段-充分利用多媒體教學(xué)工具，配合黑板上的教學(xué)內(nèi)容較難部分的算法實現(xiàn)過程演義
四、教學(xué)內(nèi)容、目標與學(xué)時分配
教學(xué)內(nèi)容 教學(xué)目標 課時分配
1、緒論
數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
算法和算法分析
2、線性表
線性表的定義與運算
線性表的順序存儲
線性表的鏈式存儲
3、棧
棧的定義與運算
棧存儲和實現(xiàn)
棧的應(yīng)用舉例
4、隊列
隊列的定義與基本運算
隊列的存儲與實現(xiàn)
隊列的應(yīng)用舉例
5、串
串的定義與基本運算
串的表示與實現(xiàn)
串的基本運算
6、樹和二叉樹
樹的定義和術(shù)語
二叉樹樹的基本概念和術(shù)語 遍歷二叉數(shù)和線索二叉樹
二叉樹的轉(zhuǎn)換
二叉樹的應(yīng)用
哈夫曼樹及其應(yīng)用
7、圖
圖的定義和術(shù)語
圖的存儲結(jié)構(gòu)
圖的遍歷算法
圖的連通性
8、查找
查找的基本概念與靜態(tài)查找 動態(tài)查找
哈希表
了解
了解
掌握
熟練掌握順序表存儲地址的計算
掌握單鏈表的結(jié)構(gòu)特點和基本運算
掌握雙鏈表的結(jié)構(gòu)特點和基本運算
掌握棧的定義與運算
掌握棧的存儲與實現(xiàn)
熟練掌握棧的各種實際應(yīng)用
掌握隊列的定義與基本運算
熟練掌握隊列的存儲與實現(xiàn)
掌握循環(huán)隊列的特征和基本運算
了解串的邏輯結(jié)構(gòu)
掌握串的存儲結(jié)構(gòu)
熟練掌握串的基本運算
了解
了解二叉樹
熟練掌握二叉樹定義和存儲結(jié)構(gòu)
了解二叉樹的遍歷算法
掌握
掌握哈夫曼的建立及編碼
了解
了解
熟練掌握
熟練掌握
了解
熟練掌握
了解哈希表與哈希方法
4學(xué)時
1學(xué)時
1學(xué)時
2學(xué)時
8學(xué)時
2學(xué)時
2學(xué)時
4學(xué)時
8學(xué)時
2學(xué)時
2學(xué)時
4學(xué)時
6學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
6學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
12學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
8學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
2學(xué)時
8學(xué)時
4學(xué)時
2學(xué)時
2學(xué)時
9、排序
12學(xué)時 插入排序
熟練掌握基本思想
3學(xué)時 快速排序
了解各種內(nèi)部排序方法和特點
3學(xué)時 選擇排序
掌握
2學(xué)時 各種排序方法比較
掌握
2學(xué)時
實驗內(nèi)容 實驗?zāi)繕?課時分配 算法編程實驗：
1、用指針方式編寫程序 復(fù)習(xí)c（c++）語言指針、結(jié)構(gòu)體等的用法
2、對單鏈表進行遍歷
鏈表的描述與操作實現(xiàn)
3、棧及其操作
描述方法及操作
4、編寫串子系統(tǒng)1 串的特點及順序定長存儲、操作、查找
5、編寫串子系統(tǒng) 2 串的特點及順序定長存儲、操作、查找
6、編寫樹子系統(tǒng)1 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等
7、編寫樹子系統(tǒng)2 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等
8、圖子系統(tǒng)
圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索
9、查找子系統(tǒng)
理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等
五、考試范圍與題型
1、考試范圍與分數(shù)比例
1)緒論
12% 2)線性表
17% 3)棧
7% 4)隊列
6% 5)串
4% 6)樹和二叉樹
14% 7)圖
15% 8)查找
4% 9)排序
21%
2、考試題型與分數(shù)比例
1)名詞解釋
18% 2)判斷對錯
16% 3)填空
16% 4)單項選擇
18% 5)應(yīng)用
32%
六、教材與參考資料
1、教材： 實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強）中國鐵道出版社
2、參考資料： 數(shù)據(jù)結(jié)構(gòu)（嚴蔚敏）清華大學(xué)出版社
數(shù)據(jù)結(jié)構(gòu)實用教程（徐孝凱）清華大學(xué)出版社
（撰寫人：
，審核人： 2學(xué)時 2學(xué)時 2學(xué)時 2學(xué)時 2學(xué)時 2學(xué)時 2學(xué)時 2學(xué)時 2學(xué)時）
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)報告篇四
《數(shù)據(jù)結(jié)構(gòu)與算法》課程學(xué)習(xí)總結(jié)報告
100401200510計本（4）班章興春
本學(xué)期所學(xué)習(xí)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落，就其知識點及其掌握情況、學(xué)習(xí)體會以及對該門課程的教學(xué)建議等方面進行學(xué)習(xí)總結(jié)。以便在所學(xué)習(xí)知識有更深刻的認識。
一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識點：
學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前、一直以為數(shù)據(jù)結(jié)構(gòu)是一門新的語言、后來才知道學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了更加高效的的組織數(shù)據(jù)、設(shè)計出良好的算法，而算法則是一個程序的靈魂。經(jīng)過了一學(xué)期的數(shù)據(jù)結(jié)構(gòu)了，在期末之際對其進行總結(jié)。首先，學(xué)完數(shù)據(jù)結(jié)構(gòu)我們應(yīng)該知道數(shù)據(jù)結(jié)構(gòu)講的是什么，數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的研究的程序設(shè)計問題中所出現(xiàn)的計算機處理對象以及它們之間關(guān)系和操作的學(xué)科。
第一章主要介紹了相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲結(jié)構(gòu)分為：順序存儲、鏈接存儲、索引存儲和散列存儲四類。最后著重介紹算法性能分析，包括算法的時間性能分析以及算法的空間性能分析。
第二章具體地介紹了順序表的定義、特點及其主要操作，如查找、插入和刪除的實現(xiàn)。需要掌握對它們的性能估計。包括查找算法的平均查找長度，插入與刪除算法中的對象平均移動次數(shù)。
鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比，鏈表的插入、刪除不需要移動元素，給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算（如求表長、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。
第三章介紹了堆棧與隊列這兩種運算受限制的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同，不同的是堆棧須遵循“先進后出”的規(guī)則，對堆棧的操作只能在棧頂進行；而隊列要遵循“先進先出”的規(guī)則，教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法，如入棧、出棧、入隊、出隊等。在介紹隊列時，提出了循環(huán)隊列的概念，以避免“假溢出”的現(xiàn)象。算法上要求掌握進棧、退棧、取棧頂元素、判?？蘸兄每諚５任宸N操作及掌握使用元素個數(shù)計數(shù)器及少用一個元素空間來區(qū)分隊列空、隊列滿的方法。
第四章串和數(shù)組中，我們知道串是一種特殊的線性表，是由零個或多個任意字符組成的字符序列。串的儲存結(jié)構(gòu)分為緊縮模式和非緊縮模式。
基本運算需掌握求串長、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。
第五章二叉樹的知識是重點內(nèi)容。在介紹有關(guān)概念時，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序。
樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。
第六章介紹了圖的概念及其應(yīng)用，圖的存儲結(jié)構(gòu)的知識點有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法。
最后兩章集體說明了查找和排序算法，查找教材上介紹了靜態(tài)查找表和哈希查找表，靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。哈希法中，學(xué)習(xí)要點包括哈希函數(shù)的比較；解決地址沖突的線性探查法的運用，平均探查次數(shù)；解決地址沖突的二次哈希法的運用。
排序是使用最頻繁的一類算法，可分為內(nèi)部排序和外部排序。主要需要理解排序的基本概念，在算法上、需要掌握插入排序（包括直接插入排序算法、折半插入排序算法），交換排序（包括冒泡排序算法、快速排序遞歸算法）,選擇排序（包括直接選擇排序算法、堆排序算法）等。
二、對各知識點的掌握情況
總體來看，對教材中的知識點理解較為完善，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象?，F(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下。
第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。而對算法的時間、空間性能分析較為模糊，尤其是空間性能分析需要加強。
第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊；排序問題中，由于冒泡排序在大一c語言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。對插入排序和選擇排序理解良好，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習(xí)。此外串的模式匹配也是較難理解的一個地方。
鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外，其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
接下來的有關(guān)堆棧以及隊列的知識點比較少，除有關(guān)算法較為特殊以外，其余算法都是先前學(xué)過的順序表和鏈表的知識，加上思想上較為重視，因此這部分內(nèi)容是我對全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。
在學(xué)習(xí)第六章時感覺較為吃力的部分在于矩陣的應(yīng)用上，尤其對矩陣轉(zhuǎn)置算法的c語言描述不太理解。稀疏矩陣相加算法中，用三元組表實現(xiàn)比較容易理解，對十字鏈表進行矩陣相加的方法較為陌生。
第七章是全書的重點，卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中，二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運用，而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。
第八章內(nèi)容較少，牽涉到所學(xué)的隊列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。
散列結(jié)構(gòu)這一章理解比較完善的知識點有：基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實，對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好，問題在于用c語言描述上。
最后一章，圖及其應(yīng)用中，圖的定義、基本運算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對它的概念也逐步明朗起來。鄰接矩陣、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對于c語言描述卻又不大明白。
由于平時上機練習(xí)的少，對于教材中很多算法都掌握的不是很熟悉、不過這些都是可以彌補的，我會在剩下的時間中不斷練習(xí)書上給出的算法和練習(xí)，正如教材上說的，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，僅從書本上學(xué)習(xí)是不夠的，必須經(jīng)過大量的程序設(shè)計實踐，在實踐中體會構(gòu)造性思維方法，掌握數(shù)據(jù)組織與程序設(shè)計技術(shù)。
三、學(xué)習(xí)體會：
多做實驗！這個就沒有太多理由了，我一直覺得編程是一門熟練科學(xué)，多編程，水平肯定會提高，最重要的是能夠養(yǎng)成一種感覺，就是對程序?qū)λ惴ǖ拿舾?，為什么那些牛人看一個算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了過了一陣子又忘記了？其實這個是因為牛人們以前看的程序很多，編得也很多，所以他們有了那種感覺，所以我覺得大家應(yīng)該多看程序，多寫程序，培養(yǎng)自己的感覺。
復(fù)習(xí)和考試的技巧，我想大家應(yīng)該都有這樣的感覺，就是覺得自己什么都掌握了，但是在考試的時候就是會犯暈，有時候一出考場就知道錯在哪個了，然后考完以后一對答案，發(fā)現(xiàn)其實考得很簡單，應(yīng)該都是自己會做的，這個就是與自己的復(fù)習(xí)和考試的技巧有關(guān)系了。
首先就是復(fù)習(xí)，前面已經(jīng)說過其實我們學(xué)的算法也就是幾十個，那么我們的任務(wù)也就是理解這幾十個算法，復(fù)習(xí)也就是要加深你的理解。如何理解算法，然后理解到什么程度呢？ 是能默出整個算法嗎？其實不是這樣的，數(shù)據(jù)結(jié)構(gòu)的考試有它的特點，考過程考試了，大家應(yīng)該都發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)其實不要求你把整個算法背出來，它注重考察你的理解，那么怎么考察呢？其實也就是兩種方式吧，一種就是用實例，就是給你一個例子，要你用某個算法運行出結(jié)果，我想這個期末考試的時候仍然會有很多這樣的題目，比如排序那塊就很好出這樣的題目，要復(fù)習(xí)這種題目我覺得很簡單，就是每個算法都自己用例子去實踐一下，以不變應(yīng)萬變，我期中復(fù)習(xí)的時候就是這樣去做的，而且考試之前我就覺得那個并查集的題目就很有可能會考，于是就自己出了幾個例子，做了一下。另外一種考察方式就是算法填空和算法改錯，可能有一些同學(xué)覺得這種題目很難，其實我們首先可以確定這兩種題目肯定是與書上算法有關(guān)系的，只要理解了書上的算法就可以了，有人覺得看完書以后什么都懂了，而且要默也默得出來，其實不是這樣的，算法改錯和填空主要是考察的細微處，雖然你覺得你默得出來，那是能夠默出算法的主體部分，很多細微的地方你就會很容易忽略。我想大家考過期中考以后應(yīng)該都有這種感覺吧？那要怎樣解決這種問題呢？ 我覺得有兩種方法，一種就是自己去編程實現(xiàn)，這種方法比較有意義，還能夠提高編程水平，另外一種就是用實例分析算法的每句話，我認為這種方法是最有效的。
然后還有一種題目，就是最后的寫算法的題目，我覺得這種題目還是很好解決的，只要是能夠自己做出作業(yè)的，基本上都會很容易做出來，這也是為什么我前面覺得平時做作業(yè)應(yīng)該自己獨立思考的原因，同時做這種題目千萬要小心，尤其是題目簡單的時候，那肯定會有一些小地方要考慮清楚，一不小心就會被扣掉很多分，這樣很不值。
我覺得考試的時候沒有太多要講的，只要復(fù)習(xí)好了，考試的時候細心一點就可以了，然后就是做一個題目開始就要盡量保證正確，如果覺得留在那里等后面做完了再來檢查，這樣錯誤還是很有可能檢查不出來，我期中考試的時候就基本上沒有檢查，因為我做每個題目都是確保正確，用的時間也挺多的，然后也覺得沒有檢查的必要了。
三、對《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議
1、建議在上課過程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識，也便于及時了解學(xué)生對知識點的掌握情況，同時有助于學(xué)生保持良好的精神狀態(tài)。
2、建議在課時允許的情況下，增加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。
3、要更加重視實驗的重要性。
以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進！
數(shù)據(jù)結(jié)構(gòu)課程總結(jié)報告篇五
《數(shù)據(jù)結(jié)構(gòu)與算法》課程學(xué)習(xí)總結(jié)報告
070401301507計本（3）班張浩
本學(xué)期開設(shè)的《數(shù)據(jù)結(jié)構(gòu)與算法》課程已經(jīng)告一段落，現(xiàn)就其知識點及其掌握情況、學(xué)習(xí)體會以及對該門課程的教學(xué)建議等方面進行學(xué)習(xí)總結(jié)。
一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識點
在課本的第一章便交代了該學(xué)科的相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲結(jié)構(gòu)分為：順序存儲、鏈接存儲、索引存儲和散列存儲四類。緊接著介紹了一些常用的數(shù)據(jù)運算。最后著重介紹算法性能分析，包括算法的時間性能分析以及算法的空間性能分析。
第二章具體地介紹了順序表的概念、基本運算及其應(yīng)用?；具\算有：初始化表、求表長、排序、元素的查找、插入及刪除等。元素查找方法有：簡單順序查找、二分查找和分塊查找。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。最后介紹了順序串的概念，重點在于串的模式匹配。
鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲區(qū)域。與順序表相比，鏈表的插入、刪除不需要移動元素，給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點結(jié)構(gòu)、靜態(tài)與動態(tài)鏈表的概念、鏈表的基本運算（如求表長、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。
堆棧與隊列是兩種運算受限制的線性結(jié)構(gòu)。其基本運算方法與順序表和鏈表運算方法基本相同，不同的是堆棧須遵循“先進后出”的規(guī)則，對堆棧的操作只能在棧頂進行；而隊列要遵循“先進先出”的規(guī)則，教材中列出了兩種結(jié)構(gòu)的相應(yīng)算法，如入棧、出棧、入隊、出隊等。在介紹隊列時，提出了循環(huán)隊列的概念，以避免“假溢出”的現(xiàn)象。
第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中，特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣，書中分別詳細介紹了它們的存儲結(jié)構(gòu)。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運算等。最后介紹了廣義表的相關(guān)概念及存儲結(jié)構(gòu)，關(guān)于它的應(yīng)用，課本中舉了m元多項式的表示問題。
第七章二叉樹的知識是重點內(nèi)容。在介紹有關(guān)概念時，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法。重點介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序。
樹與二叉樹是不同的概念。教材介紹了樹和森林的概念、遍歷和存儲結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識點有：散列結(jié)構(gòu)的概念及其存儲結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。
最后一章介紹了圖的概念及其應(yīng)用，是本書的難點。圖的存儲結(jié)構(gòu)的知識點有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法。
二、對各知識點的掌握情況
總體來看，對教材中的知識點理解較為完善，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象。現(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下。
第一章中我對數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的概念理解較為透徹，熟悉數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。而對算法的時間、空間性能分析較為模糊，尤其是空間性能分析需要加強。
第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊；排序問題中，由于冒泡排序在大一c語言課上已經(jīng)學(xué)習(xí)過，再來學(xué)習(xí)感覺很輕松。對插入排序和選擇排序理解良好，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習(xí)。此外串的模式匹配也是較難理解的一個地方。
鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外，其他的知識點像單鏈表的建立和基本算法等都較為熟悉。
接下來的有關(guān)堆棧以及隊列的知識點比較少，除有關(guān)算法較為特殊以外，其余算法都是先前學(xué)過的順序表和鏈表的知識，加上思想上較為重視，因此這部分內(nèi)容是我對全書掌握最好的一部分。不足之處仍然表現(xiàn)在算法的性能分析上。
在學(xué)習(xí)第六章時感覺較為吃力的部分在于矩陣的應(yīng)用上，尤其對矩陣轉(zhuǎn)置算法的c語言描述不太理解。稀疏矩陣相加算法中，用三元組表實現(xiàn)比較容易理解，對十字鏈表進行矩陣相加的方法較為陌生。
第七章是全書的重點，卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中，二叉樹的性質(zhì)容易懂卻很難記憶。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運用，而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。
第八章內(nèi)容較少，牽涉到所學(xué)的隊列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。
散列結(jié)構(gòu)這一章理解比較完善的知識點有：基本概念和存儲結(jié)構(gòu)。散列函數(shù)中直接定址法和除留余數(shù)法學(xué)得比較扎實，對數(shù)字分析法等方法則感覺較為陌生。對兩種沖突處理的算法思想的理解良好，問題在于用c語言描述上。
最后一章，圖及其應(yīng)用中，圖的定義、基本運算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對它的概念也逐步明朗起來。鄰接矩陣、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對于c語言描述卻又不大明白。
三、學(xué)習(xí)體會
接觸這門課程以前，我對該課程所學(xué)的內(nèi)容有許多疑點，例如：這門課是否是在介紹一種新的計算機語言？如果不是，那么學(xué)習(xí)這門課程的用途是什么？為什么市面上各種介紹數(shù)據(jù)結(jié)構(gòu)的資料采用了不同的計算機語言，如c、c++還有java？我的c語言學(xué)得不好，對學(xué)習(xí)這門課是否有影響??
在學(xué)習(xí)伊始，老師就明確提出它不是一種計算機語言，不會介紹新的關(guān)鍵詞，而是通過學(xué)習(xí)可以設(shè)計出良好的算法，高效地組織數(shù)據(jù)。一個程序無論采用何種語言，其基本算法思想不會改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的c和c++語言，我深刻認識到了這一點。“軟件開發(fā)好比寫作文，計算機語言提供了許多華麗的辭藻，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來?！痹趯W(xué)習(xí)這門課中，要熟悉對算法思想的一些描述手段，包括文字描述、圖形描述和計算機語言描述等。因此，計算機語言基礎(chǔ)是必須的，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。
這門課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問題，最為突出的，書本上的知識與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識點編寫程序時卻感到十分棘手，有時表現(xiàn)在想不到適合題意的算法，有時表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到
自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況，我會嚴格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。
四、對《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議
1、建議在上課過程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識，也便于及時了解學(xué)生對知識點的掌握情況，同時有助于學(xué)生保持良好的精神狀態(tài)。
2、建議在課時允許的情況下，增加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。
以上便是我對《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進！
