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

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

1004012033 陳孝婕 10計(jì)本3 “數(shù)據(jù)結(jié)構(gòu)與算法”這門(mén)課程對(duì)于計(jì)算機(jī)科學(xué)與技術(shù)系的學(xué)生來(lái)說(shuō)是非常重要的課程。這門(mén)課程主要包括十個(gè)章節(jié)。

一．每章主要知識(shí)點(diǎn)總結(jié)和個(gè)人掌握情況

第一章主要要求學(xué)生掌握數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法及算法分析等基本概念和基礎(chǔ)知識(shí)。另外，第一章結(jié)合課程學(xué)習(xí)要求，復(fù)習(xí)和掌握算法描述工具--C語(yǔ)言中的指針類型與指針變量、結(jié)構(gòu)類型與結(jié)構(gòu)變量、函數(shù)與參數(shù)、遞歸定義和遞歸函數(shù)、動(dòng)態(tài)存儲(chǔ)分配、文件操作、程序測(cè)試和測(cè)試集、測(cè)試數(shù)據(jù)的設(shè)計(jì)和程序調(diào)試等問(wèn)題。

從這一章中我不僅學(xué)到了數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識(shí)，了解到什么是數(shù)據(jù)結(jié)構(gòu)，我們?yōu)槭裁匆獙W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程。而且復(fù)習(xí)了大一下學(xué)期所學(xué)的C語(yǔ)言程序課程設(shè)計(jì)中的算基本法語(yǔ)句。有利于數(shù)據(jù)結(jié)構(gòu)與算法后面課程的學(xué)習(xí)。

第二章主要學(xué)習(xí)順序表（包括順序串）數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本算法及相關(guān)應(yīng)用。知識(shí)點(diǎn)包括順序表的概念、數(shù)據(jù)結(jié)構(gòu)定義、數(shù)據(jù)類型描述、基本算法的實(shí)現(xiàn)及其性能的分析等知識(shí)；還有“查找”和“排序”的概念，“查找”包括3種查找方式：簡(jiǎn)單順序查找、二分查找、分塊查找；“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序（重點(diǎn)為二路歸并排序）6種排序方式；掌握應(yīng)用順序表來(lái)進(jìn)行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。在此基礎(chǔ)上，理解順序串的相關(guān)應(yīng)用。

從這一章中我學(xué)習(xí)到各種不同的查找方法和排序方式，其中二分查找作為重點(diǎn)查找方法我進(jìn)行了重點(diǎn)學(xué)習(xí)，熟悉并熟練地運(yùn)用二分查找并且了解到各種排序方法適合于不同的順序表。對(duì)于順序串的學(xué)習(xí)，我主要掌握了字符串的基本運(yùn)算，包括：求串長(zhǎng)strlen(S)、連接stract(ST1,ST2)、求子串substr(S,i,j)、比較串的大小strcmp(S,T)、插入insert(S1,i,S2)、刪除delete(S,i,j)、子串定位index(S1,S2)、置換(replace(S1,i,j,S2)、replace(S,T,V)兩種)。

第三章主要學(xué)習(xí)鏈表（單聊表、循環(huán)鏈表）的概念、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型描述、基本算法以及鏈表相關(guān)應(yīng)用。需要掌握各種鏈表的概念、數(shù)據(jù)結(jié)構(gòu)定義、基本算法實(shí)現(xiàn)以及算法的性能分析等知識(shí)，掌握鏈表的相關(guān)應(yīng)用方法，在此基礎(chǔ)上掌握鏈串的相關(guān)知識(shí)。

通過(guò)這一章我學(xué)習(xí)了另一種數(shù)據(jù)結(jié)構(gòu)——鏈表，在邏輯結(jié)構(gòu)上，鏈表與順序表一樣，也是線性邏輯結(jié)構(gòu)；單鏈表借助“地址”的概念，使用了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，產(chǎn)生了一種新的數(shù)據(jù)結(jié)構(gòu)——鏈表，鏈表的基本操作是地址運(yùn)算，在此基礎(chǔ)上構(gòu)成的鏈表基本算法的特點(diǎn)也就不同，從鏈表算法的功能看，鏈表的基本運(yùn)算與順序表基本相同，但實(shí)現(xiàn)方法和過(guò)程與順序表是不同的，鏈表可分為靜態(tài)鏈表和動(dòng)態(tài)鏈表兩種。這一章我學(xué)習(xí)到的實(shí)際應(yīng)用是鏈表的創(chuàng)建、插入和刪除等基本操作。循環(huán)鏈表的建立和查詢方法。

第四章主要知識(shí)點(diǎn)是在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧，即順序棧和鏈棧。主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運(yùn)算算法及其性能分析。通過(guò)對(duì)本章的學(xué)習(xí)，要求掌握順序棧及鏈棧的數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí)。在此基礎(chǔ)上，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧解決實(shí)際問(wèn)題的思想及方法。

通過(guò)對(duì)這一章的學(xué)習(xí)，我了解了堆棧的概念，堆棧的原理、創(chuàng)建方法以及使用方式?！昂筮M(jìn)先出”是其基本原則。利用堆棧可以輕松方便的解決對(duì)稱問(wèn)題以及括號(hào)匹配等問(wèn)題。堆棧與順序表、鏈表不同的是，堆棧只能對(duì)一端的數(shù)據(jù)元素進(jìn)行操作，即只在棧頂進(jìn)行元素的插入和刪除。掌握順序棧和鏈表的存儲(chǔ)結(jié)構(gòu)是學(xué)習(xí)堆棧的要素之一。堆棧是一類常用的數(shù)據(jù)結(jié)構(gòu)，被廣泛應(yīng)用于各種程序設(shè)計(jì)中。

第五章的重點(diǎn)知識(shí)是在順序存儲(chǔ)和鏈接存儲(chǔ)下的兩種隊(duì)列——順序（循環(huán)）隊(duì)列和鏈隊(duì)

列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。通過(guò)本章的學(xué)習(xí)，要求掌握順序隊(duì)列（重點(diǎn)是循環(huán)隊(duì)列）及鏈隊(duì)列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí)。在此基礎(chǔ)上，了解隊(duì)列的相關(guān)應(yīng)用，掌握應(yīng)用隊(duì)列來(lái)解決實(shí)際問(wèn)題的思想及方法。

通過(guò)這一章的學(xué)習(xí)，我掌握了隊(duì)列的定義，概念，創(chuàng)建以及“對(duì)頭刪除”，“隊(duì)尾插入”的原則。重點(diǎn)了解了判斷循環(huán)隊(duì)列空和滿的判斷條件。同堆棧一樣，隊(duì)列也是一種具有線性邏輯結(jié)構(gòu)、運(yùn)算受限制的數(shù)據(jù)結(jié)構(gòu)。與堆棧只在一端（棧頂）進(jìn)行元素的插入和刪除運(yùn)算不同的是，隊(duì)列是在對(duì)頭進(jìn)行插入，而在隊(duì)尾完成數(shù)據(jù)元素的刪除，所以隊(duì)列的算法和適用的應(yīng)用問(wèn)題與堆棧有很大的區(qū)別。隊(duì)列作為一類常用的數(shù)據(jù)結(jié)構(gòu)，被廣泛應(yīng)用于各種程序設(shè)計(jì)中。

第六章主要學(xué)習(xí)數(shù)組、系數(shù)矩陣和廣義表的基本概念、集中特殊矩陣的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問(wèn)題。通過(guò)本章的學(xué)習(xí)，要求掌握特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu)，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法，理解稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。了解矩陣與廣義表的相關(guān)應(yīng)用。

通過(guò)這章的學(xué)習(xí)和前幾章的比較，我了解到前幾章的線性結(jié)構(gòu)中的數(shù)據(jù)元素都是非結(jié)構(gòu)的原子類型，即每一個(gè)元素都是不可再分解的。本章討論的數(shù)組和廣義表等數(shù)據(jù)結(jié)構(gòu)可以看成是在前幾章線性結(jié)構(gòu)基礎(chǔ)上的一個(gè)擴(kuò)展：組成該數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)元素本身也是一個(gè)數(shù)據(jù)結(jié)構(gòu)。矩陣計(jì)算應(yīng)該數(shù)值計(jì)算方面的問(wèn)題，由于矩陣和數(shù)組的關(guān)系以及特殊矩陣存儲(chǔ)結(jié)構(gòu)的復(fù)雜性，進(jìn)而使得特殊矩陣的存儲(chǔ)結(jié)構(gòu)和算法也表現(xiàn)出其特殊性，所以數(shù)據(jù)機(jī)構(gòu)課程應(yīng)該解決其計(jì)算問(wèn)題。

第七章的學(xué)習(xí)重點(diǎn)是二叉樹(shù)的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和各種基本算法，在此基礎(chǔ)上介紹二叉樹(shù)的一些應(yīng)用問(wèn)題。通過(guò)本章的學(xué)習(xí)，我掌握了二叉樹(shù)概念及其性質(zhì)、二叉樹(shù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)等知識(shí)，掌握二叉樹(shù)的建立、遍歷、線索化等基本概念和算法及性能分析，能熟練應(yīng)用二叉樹(shù)這章結(jié)構(gòu)來(lái)解決一些實(shí)際問(wèn)題，如哈夫曼樹(shù)及哈夫曼編碼、查找與排序（二叉樹(shù)排序）等問(wèn)題。了解堆棧排序及其算法等知識(shí)。二叉樹(shù)是非線性數(shù)據(jù)結(jié)構(gòu)，是樹(shù)形結(jié)構(gòu)的一種特殊形式。在現(xiàn)實(shí)生活有許多數(shù)據(jù)關(guān)系可抽象為樹(shù)或二叉樹(shù)的形式。本章中的二叉樹(shù)的概念及其性質(zhì)、二叉排序樹(shù)、存儲(chǔ)結(jié)構(gòu)、遍線索（化）、基本算法為重點(diǎn)內(nèi)容，二叉排序樹(shù)的應(yīng)用為難點(diǎn)內(nèi)容。

第八章的學(xué)習(xí)重點(diǎn)是樹(shù)和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析，樹(shù)和森林與二叉樹(shù)間的轉(zhuǎn)化算法等，在此基礎(chǔ)上介紹樹(shù)的應(yīng)用——B-樹(shù)。通過(guò)本章的學(xué)習(xí)，我掌握了樹(shù)和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹(shù)的基本算法及性能分析、樹(shù)與二叉樹(shù)間的轉(zhuǎn)換及其算法，并能應(yīng)用B-樹(shù)來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找。舒適一種非線性結(jié)構(gòu)，它在二叉樹(shù)的基礎(chǔ)上做了更為一般化的擴(kuò)展，而森林是樹(shù)的集合。在樹(shù)結(jié)構(gòu)中，每一個(gè)元素最多只有一個(gè)前驅(qū)，但可能有多個(gè)后繼?，F(xiàn)實(shí)生活中的家族關(guān)系、單位的組成結(jié)構(gòu)等，均可抽象為樹(shù)的形式。

第九章學(xué)習(xí)重點(diǎn)是散列結(jié)構(gòu)的相關(guān)知識(shí)，學(xué)習(xí)常用的散列函數(shù)和沖突處理方法，散列表的常用算法及其性能分析，通過(guò)本章的學(xué)習(xí)，我掌握了散列結(jié)構(gòu)和散列函數(shù)的相關(guān)概念，掌握散列結(jié)構(gòu)的存儲(chǔ)（散列表）的相關(guān)概念，要求掌握散列沖突處理方法（散列法）的相關(guān)知識(shí)，并能靈活運(yùn)用散列法解決應(yīng)用問(wèn)題。

散列結(jié)構(gòu)是使用散列函數(shù)建立數(shù)據(jù)結(jié)點(diǎn)關(guān)鍵字與存儲(chǔ)地址之間的對(duì)應(yīng)關(guān)系并提供多種當(dāng)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)地址發(fā)生“沖突”時(shí)的處理方法而建立的一種數(shù)據(jù)結(jié)構(gòu)。散列結(jié)構(gòu)的查找等運(yùn)算效率是很高的，本章中的散列函數(shù)、散列結(jié)構(gòu)、散列表、散列法的基本概念和基本算法是重點(diǎn)，線性探測(cè)散列算法、鏈地址法散列算法和散列法的應(yīng)用是難點(diǎn)。

第十章的學(xué)習(xí)重點(diǎn)是圖的定義及性質(zhì)，圖的四種存儲(chǔ)結(jié)構(gòu)，圖的兩種遍歷算法以及圖的典型應(yīng)用，包括最小生成樹(shù)、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等。通過(guò)本章學(xué)習(xí)，我掌握了圖的概念和基本性質(zhì)，圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）及其基本算法、圖的遍歷及算法、圖的最小生成樹(shù)普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無(wú)環(huán)圖拓?fù)渑判蛩惴āＡ私饬藞D的逆鄰接表、十字鏈表、鄰接多重表存儲(chǔ)結(jié)構(gòu)及其基本算法、關(guān)鍵路徑求解算法，并能靈活運(yùn)用圖的不同的數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問(wèn)題。

二．課程學(xué)習(xí)體會(huì)

在學(xué)習(xí)開(kāi)始的時(shí)候，老師就明確提出它不是一種計(jì)算機(jī)語(yǔ)言，不會(huì)介紹C語(yǔ)言的變成語(yǔ)言，而是通過(guò)學(xué)習(xí)可以設(shè)計(jì)出良好的算法，高效地組織數(shù)據(jù)。一個(gè)程序無(wú)論采用何種語(yǔ)言，其基本算法思想不會(huì)改變。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的C和C++語(yǔ)言，我深刻認(rèn)識(shí)到了這一點(diǎn)?！败浖_(kāi)發(fā)好比寫(xiě)作文，計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)?！痹趯W(xué)習(xí)這門(mén)課中，要熟悉對(duì)算法思想的一些描述手段，包括文字描述、圖形描述和計(jì)算機(jī)語(yǔ)言描述等。因此，計(jì)算機(jī)語(yǔ)言基礎(chǔ)是必須的，因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識(shí)別的描述。

這門(mén)課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問(wèn)題，最為突出的，書(shū)本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫(xiě)程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來(lái)后，只能將書(shū)本上原有的程序段謄寫(xiě)到自己的程序中再加以必要的連接以完成程序的編寫(xiě)。針對(duì)這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫(xiě)與修改工作，只有這樣，才能夠提高運(yùn)用知識(shí)，解決問(wèn)題的能力。

三．對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議

1、建議在上課過(guò)程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí)，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生上課積極思考，不會(huì)開(kāi)小差。

2、建議在課時(shí)允許的情況下，增加習(xí)題課的分量，通過(guò)課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。

以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門(mén)課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒(méi)有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！

第二篇：數(shù)據(jù)結(jié)構(gòu)與算法課程學(xué)習(xí)總結(jié)報(bào)告

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

數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且也已經(jīng)成為其他理工專業(yè)的熱門(mén)選修課。隨著高級(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)與算法》這本書(shū)共有十一個(gè)章節(jié)：

第一章的內(nèi)容主要包括有關(guān)數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法、算法實(shí)現(xiàn)、C語(yǔ)言使用中相關(guān)問(wè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)試問(wèn)題等內(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)用、包括查找問(wèn)題（簡(jiǎn)單順序查找、二分查找、分塊查找）、排序問(wèn)題（直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序）、字符處理問(wèn)題（模式匹配）等內(nèi)容。本章重點(diǎn)和難點(diǎn)在查找和排序問(wè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)用問(wèn)題，在此基礎(chǔ)上介紹了鏈串的相關(guān)知識(shí)。在應(yīng)用方面有多項(xiàng)式的相加問(wèn)題、歸并問(wèn)題、箱子排序問(wèn)題和鏈表在字符處理方面的應(yīng)用問(wèn)題等。本章未完全掌握的是循環(huán)鏈表的算法問(wèn)題和C的描述。

第四章介紹在兩種不同的存儲(chǔ)結(jié)構(gòu)下設(shè)計(jì)的堆棧，即順序棧和鏈棧的相關(guān)知識(shí)，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來(lái)解決實(shí)際問(wèn)題的思想及方法。本章主要內(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ì)滿的判斷條件問(wèn)題。第六章“特殊矩陣、廣義表及其應(yīng)用”將學(xué)習(xí)數(shù)組、稀疏矩陣和廣義表的基本概念，幾種特殊矩陣的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計(jì)算算法與廣義表應(yīng)用等相關(guān)問(wè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)。

第七章“二叉樹(shù)及其應(yīng)用”的知識(shí)結(jié)構(gòu)主要是：非線性結(jié)構(gòu)數(shù)據(jù)二叉樹(shù)的定義、性質(zhì)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算算法，包括二叉樹(shù)的建立、遍歷、線索化等算法。在此基礎(chǔ)上，介紹二叉樹(shù)的一些應(yīng)用問(wèn)題，包括哈夫曼編碼問(wèn)題、（平衡）二叉排序樹(shù)問(wèn)題和堆排序問(wèn)題等。

第八章“樹(shù)和森林及其應(yīng)用”介紹樹(shù)和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析，樹(shù)和森林與二叉樹(shù)之間的轉(zhuǎn)換算法等，在此基礎(chǔ)上介紹樹(shù)的應(yīng)用---B-樹(shù)，應(yīng)用B-樹(shù)來(lái)實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找。本章基本掌握樹(shù)和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹(shù)的基本算法及性能分析，樹(shù)和二叉樹(shù)間的轉(zhuǎn)換及其算法，并用應(yīng)用B-樹(shù)來(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ù)和散列表中解決沖突的處理方法---開(kāi)放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章概念較為多，所以掌握不太好。

第十章“圖及其應(yīng)用”是邏輯結(jié)構(gòu)為“圖形”的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容，主要介紹圖的定義和基礎(chǔ)知識(shí)，圖的2種存儲(chǔ)結(jié)構(gòu)。圖的基本算法以及圖的典型應(yīng)用問(wèn)題（最小生成樹(shù)、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑等）。

二、對(duì)各知識(shí)點(diǎn)的掌握情況

我對(duì)各知識(shí)點(diǎn)的掌握情況總結(jié)如下：

第一章不太難，能基本掌握。但關(guān)系全書(shū)的時(shí)間性能分析有些未能全部掌握。第二章本章重點(diǎn)和難點(diǎn)在查找和排序問(wèn)題的算法思想上，6種排序方法的性能比較。本章未掌握的為希爾排序、快速排序、歸并排序的時(shí)間復(fù)雜度分析。第三章，對(duì)鏈表掌握還好，對(duì)其數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析，有循環(huán)鏈表，掌握的不是很好，對(duì)其中一些用法不熟練。第四章堆棧，本章堆棧算法思想較為簡(jiǎn)單，所以能較好掌握，但表達(dá)式計(jì)算問(wèn)題未掌握好的。第五章的循環(huán)隊(duì)列隊(duì)空、隊(duì)滿的判斷條件問(wè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)。第七章對(duì)二叉樹(shù)掌握較好，其概念，存儲(chǔ)，遍歷有很好的掌握。就是對(duì)二叉排序樹(shù)有點(diǎn)生疏，它的生成算法不是很會(huì)。第八章樹(shù)樹(shù)與二叉樹(shù)之間的轉(zhuǎn)換，森林與二叉樹(shù)的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識(shí)，沒(méi)有深入學(xué)習(xí)，大概了解了散列存儲(chǔ)結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第十章了解了圖的逆鄰接表的存儲(chǔ)結(jié)構(gòu)，關(guān)鍵路徑求解算法未能掌握好，不能靈活運(yùn)用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問(wèn)題。

三、學(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ì)有這一遍的收獲。讀懂算法之后，自己再默寫(xiě)算法，寫(xiě)到不會(huì)的地方，看看課本想想自己為什么沒(méi)有想到。對(duì)算法的應(yīng)用上，學(xué)習(xí)算法的目的是利用算法解決實(shí)際問(wèn)題。會(huì)寫(xiě)課本上已有的算法之后，可以借其思想進(jìn)行擴(kuò)展，逐步提高編程能力。

四、對(duì)課程教學(xué)的建議

1、感覺(jué)上課時(shí)的氣氛不是很好，雖然大部分人都在聽(tīng)，可是效果不是很好。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關(guān)心的一些內(nèi)容，這樣既讓大家能在思考之余有一個(gè)放松，也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。

2、學(xué)習(xí)的積極性很重要，有時(shí)候我們花了很長(zhǎng)時(shí)間去寫(xiě)實(shí)驗(yàn)報(bào)告，也很認(rèn)真的去理解去掌握，可是最后實(shí)驗(yàn)報(bào)告可能就只得了一個(gè)C，抄的人反而得A，這樣的話很容易打擊學(xué)生的積極性，在后面的實(shí)驗(yàn)報(bào)告中沒(méi)動(dòng)力再去認(rèn)真寫(xiě)。所以希望老師能在這方面有所調(diào)整。

3、雖然講課的時(shí)間很緊，但是還是希望老師能在講述知識(shí)點(diǎn)的時(shí)候能運(yùn)用實(shí)際的調(diào)試程序來(lái)給我們講解，這樣的話能讓我們對(duì)這些內(nèi)容有更深刻的印象和理解。

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

數(shù)據(jù)結(jié)構(gòu)課程總結(jié)

孫博 1104011045 11 計(jì)本3班

如何合理的組織數(shù)據(jù)、高效的處理數(shù)據(jù)是擴(kuò)大計(jì)算機(jī)應(yīng)用領(lǐng)域、提高軟件效率的關(guān)鍵。而在軟件開(kāi)發(fā)過(guò)程中人們會(huì)要求軟件工程師們使程序有更高的運(yùn)行效率。因此要成為一名合格的軟件編程員，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域和算法設(shè)計(jì)領(lǐng)域的專門(mén)知識(shí)。

本學(xué)期我們?cè)诶罴t老師的帶領(lǐng)下學(xué)習(xí)了《數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)與算法》一書(shū)。這本書(shū)安排十分合理，在第一章對(duì)全書(shū)進(jìn)行導(dǎo)引和學(xué)習(xí)的基礎(chǔ)知識(shí)、預(yù)備知識(shí)。在2—6章中使邏輯結(jié)構(gòu)為“線性”的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。在7、8章中使邏輯結(jié)構(gòu)中的為“樹(shù)形”的數(shù)據(jù)結(jié)構(gòu)及應(yīng)喲就能夠只是內(nèi)容。在第九章中使邏輯結(jié)構(gòu)為“集合性”的數(shù)據(jù)元素在三列存儲(chǔ)下的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。在第十章使邏輯結(jié)構(gòu)為“圖形”的數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)內(nèi)容。下面將對(duì)各章的內(nèi)容驚醒總結(jié)：

第一章：首先介紹了數(shù)據(jù)的相關(guān)知識(shí)，講述了數(shù)據(jù)的概、構(gòu)成等，數(shù)據(jù)的最小組成單位。然后講述了數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)。

數(shù)據(jù)類型包括概念及定義，數(shù)據(jù)類型包括簡(jiǎn)單數(shù)據(jù)類型和復(fù)雜數(shù)據(jù)。簡(jiǎn)單數(shù)據(jù)類型有：整數(shù)，實(shí)屬，字符，指針，枚舉量等。而復(fù)雜數(shù)據(jù)類型包括：數(shù)組，結(jié)構(gòu)圖，共用體。

而數(shù)據(jù)結(jié)構(gòu)主要使討論元素之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)包括三方面內(nèi)容，及邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)以及一組運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)有四種基本結(jié)構(gòu)：集合性結(jié)構(gòu)，線性結(jié)構(gòu)，樹(shù)形結(jié)構(gòu)，圖形結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)嚴(yán)肅在存儲(chǔ)器中的存儲(chǔ)方式包括順序存儲(chǔ)，鏈表存儲(chǔ)，索引存儲(chǔ)，散列存儲(chǔ)。

然后介紹以前學(xué)習(xí)的C語(yǔ)言（及本教材的使用的算法描述工具）知識(shí)錦興路回顧包括指針、結(jié)構(gòu)比阿亮、函數(shù)、遞歸、動(dòng)態(tài)存儲(chǔ)分配、文件操作等內(nèi)容。

第二章：順序表及其應(yīng)用主要介紹的是線性邏輯結(jié)構(gòu)的呼聲幾乎在順序存儲(chǔ)方法下的數(shù)據(jù)結(jié)構(gòu)順序標(biāo)的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及相關(guān)應(yīng)用問(wèn)題。

應(yīng)用一：查找—介紹了兩種方法：簡(jiǎn)單順序查找（從書(shū)序標(biāo)的一端來(lái)時(shí)掃描，將待查找元素與數(shù)據(jù)節(jié)點(diǎn)中的個(gè)元素比較。若相等，則查找成功，否則失?。┖投植檎遥▽⒈碇虚g的記錄的關(guān)鍵字與給定的值比較，若相等，則成功。否則，將順序表風(fēng)味左右兩個(gè)字表，然后在子表中進(jìn)一步查找。）應(yīng)用二：排序問(wèn)題—介紹了交換排序，選擇排序，插入排序，歸并排序。

1、插入排序

包括直接插入排序(將順序表分為左右兩個(gè)子表，左子表為有序表，右子表為無(wú)序表，將右子表中的元素插入左子表中)和希爾排序法（將整個(gè)待排序的元素序列分割成若干子序列，對(duì)每個(gè)子序列分別進(jìn)行直接插入排序，當(dāng)整個(gè)帶排序元素序列“基本有序時(shí)”，在進(jìn)行直接插入排序）

2、交換排序

a)冒泡排序：兩輛比較待排序元素的關(guān)鍵字，發(fā)現(xiàn)相反時(shí)即進(jìn)行交換，知道沒(méi)有逆序的元素為止。b)快速排序算法：在待排序的元素中選定一個(gè)“中間數(shù)”，將其他數(shù)據(jù)元素與該數(shù)比較，將比其小的數(shù)據(jù)放道左子表中，比起大的放入右子表中。

3、選擇排序 a)直接選擇排序：將數(shù)據(jù)進(jìn)行多談排序，每趟選出其中的最大數(shù)或最小數(shù)放在最終位置上，每趟中已排好的數(shù)不再參加下一輪的排序。b)堆排序：輸出堆頂元素?將剩余元素按關(guān)鍵字大小重誠(chéng)信排列成一個(gè)堆?重復(fù)上述2個(gè)步驟

4、歸并排序

將兩個(gè)或兩個(gè)以上的有序表合并成一個(gè)新的有序表。應(yīng)用三：字符處理問(wèn)題 介紹了串和順序串的定義及相關(guān)概念，還有順序串的基本算法。

第三章：介紹鏈表。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。與順序表相比，鏈表的插入、刪除不需要移動(dòng)元素，給算法的效率帶來(lái)較大的提高，且在存儲(chǔ)空間上有動(dòng)態(tài)申請(qǐng)的優(yōu)點(diǎn)。這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動(dòng)態(tài)鏈表的概念、鏈表的基本運(yùn)算（如求表長(zhǎng)、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。弄清其個(gè)運(yùn)算的算法思想及其時(shí)間復(fù)雜度和空間性能。最后介紹了鏈表之中存儲(chǔ)結(jié)構(gòu)在實(shí)際中的相關(guān)應(yīng)用。

a)單循環(huán)鏈表是一種首尾相接的單鏈表，終端結(jié)點(diǎn)的指針域指向開(kāi)始結(jié)點(diǎn)或頭結(jié)點(diǎn)。鏈表終止條件是以指針等于頭指針或尾指針。采用單循環(huán)鏈表在實(shí)用中多采用尾指針表示單循環(huán)鏈表。優(yōu)點(diǎn)是查找頭指針和尾指針的時(shí)間都是O(n)，不用遍歷整個(gè)鏈表。

b)雙鏈表就是雙向鏈表，就是在單鏈表的每個(gè)結(jié)點(diǎn)里再增加一個(gè)指向其直接前趨的指針域prior，形成兩條不同方向的鏈。由頭指針head惟一確定。雙鏈表也可以頭尾相構(gòu)成雙循環(huán)鏈表。雙鏈表上的插入和刪除時(shí)間復(fù)雜度均為O(1)。

順序表和鏈表的比較

a）基本空間的考慮 存儲(chǔ)密度是指節(jié)點(diǎn)數(shù)據(jù)本身所占的存儲(chǔ)量除以結(jié)點(diǎn)構(gòu)所占的存儲(chǔ)總量所得的值。值越大存儲(chǔ)空間利用率越高。

順序表是靜態(tài)分配的，存儲(chǔ)密度為1,鏈表是動(dòng)態(tài)分配的，存儲(chǔ)密度小于1。b)順序表適用于靜態(tài)查找，要進(jìn)行刪除和插入操作時(shí)，需移動(dòng)大量結(jié)點(diǎn)。鏈表適用于做動(dòng)態(tài)的插入和刪除。

第四章：堆棧是運(yùn)算受限制的線性結(jié)構(gòu)。其基本運(yùn)算方法與順序表和鏈表運(yùn)算方法基本相同，不同的是堆棧須遵循“先進(jìn)后出”的規(guī)則，對(duì)堆棧的操作只能在棧頂進(jìn)行；堆棧在文字處理，匹配問(wèn)題和算術(shù)表達(dá)式的求值問(wèn)題方面的應(yīng)用。

a)棧的基本運(yùn)算有六種：構(gòu)造空棧：InitStack，判棧空：StackEmpty，判棧滿：StackFull，進(jìn)棧：Push，退棧：Pop，取棧頂元素：StackTop b)在順序棧中有“上溢”和“下溢”的現(xiàn)象?！吧弦纭笔菞ｍ斨羔樦赋鰲５耐饷媸浅鲥e(cuò)狀態(tài)。“下溢”可以表示棧為空棧，因此用來(lái)作為控制轉(zhuǎn)移的條件。

c)順序棧中的基本操作有六種：構(gòu)造空棧，判?？?，判棧滿，進(jìn)棧，退棧，取棧頂元素

d)鏈棧則沒(méi)有上溢的限制，因此進(jìn)棧不要判棧滿。鏈棧不需要在頭部附加頭結(jié)點(diǎn)，只要有鏈表的頭指針就可以了。e)

鏈棧中的基本操作有五種：構(gòu)造空棧，判棧空，進(jìn)棧，退棧，取棧頂元素

第五章：隊(duì)列及其應(yīng)用，我們知道隊(duì)列是一種特殊的線性表，是一種具有線性邏輯結(jié)構(gòu)的數(shù)據(jù)元素的集合。而隊(duì)列的運(yùn)算遵循“先進(jìn)后出”的原則，因此，隊(duì)列也是一個(gè)運(yùn)算受限制的線性表。a)隊(duì)列的基本運(yùn)算有六種：置空隊(duì)：InitQueue，判隊(duì)空：QueueEmpty，判隊(duì)滿：QueueFull，入隊(duì)：EnQueue，出隊(duì)：DeQueue，取隊(duì)頭元素：QueueFront b)順序隊(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)志變量來(lái)判斷;第二種是少用一個(gè)元素空間，入隊(duì)時(shí)先測(cè)試(q->rear%m=q->front?)滿：空。d)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈隊(duì)列，一個(gè)鏈隊(duì)列就是一個(gè)操作受限的單鏈表。為了便于在表尾進(jìn)行插入的操作，在表尾增加一個(gè)尾指針，一個(gè)鏈隊(duì)列就由一個(gè)頭指針和一個(gè)尾指針唯一地確定。鏈隊(duì)列不存在隊(duì)滿和上溢的問(wèn)題。在鏈隊(duì)列的出隊(duì)算法中，要注意當(dāng)原隊(duì)中只有一個(gè)結(jié)點(diǎn)時(shí)，出隊(duì)后要同進(jìn)修改頭尾指針并使隊(duì)列變空。

第六章：介紹了特殊矩陣和廣義表的概念與應(yīng)用。其中，特殊矩陣包括對(duì)稱矩陣、三角矩陣、對(duì)角矩陣和稀疏矩陣，書(shū)中分別詳細(xì)介紹了它們的存儲(chǔ)結(jié)構(gòu)。其中三元組和十字鏈表這兩種結(jié)構(gòu)尤為重要；對(duì)著兩種結(jié)構(gòu)的建立了應(yīng)用要掌握。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運(yùn)算等。最后介紹了廣義表的相關(guān)概念及存儲(chǔ)結(jié)構(gòu)，關(guān)于它的應(yīng)用，課本中舉了m元多項(xiàng)式的表示問(wèn)題。

第七章：二叉樹(shù)的知識(shí)是重點(diǎn)內(nèi)容。在介紹有關(guān)概念時(shí)，提到了二叉樹(shù)的性質(zhì)以及兩種特殊的二叉樹(shù)：完全二叉樹(shù)和滿二叉樹(shù)。接著介紹二叉樹(shù)的順序存儲(chǔ)和鏈接存儲(chǔ)以及生成算法。重點(diǎn)介紹二叉樹(shù)的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹(shù)。二叉樹(shù)的應(yīng)用：基本算法、哈夫曼樹(shù)、二叉排序樹(shù)和堆排序，其中關(guān)于二叉排序樹(shù)和哈弗曼書(shū)的構(gòu)建是重點(diǎn)。

a)兩種特殊的二叉樹(shù)：完全二叉樹(shù)（非葉子節(jié)點(diǎn)均有兩個(gè)孩子節(jié)點(diǎn)并且對(duì)于仍一層某一節(jié)點(diǎn)有孩子節(jié)點(diǎn)，該層所有節(jié)點(diǎn)均有孩子節(jié)點(diǎn)）和滿二叉樹(shù)（在完全二叉樹(shù)上的基礎(chǔ)上最下層從左到右刪除若干個(gè)節(jié)點(diǎn)。）

b)二叉樹(shù)的5個(gè)重要性質(zhì)

c)根據(jù)結(jié)點(diǎn)的次序不同可得三種遍歷：先序遍歷，中序遍歷、后序遍歷。

d)二叉樹(shù)的應(yīng)用：基本算法、哈弗曼樹(shù)、二叉排序樹(shù)和堆排序

第八章：介紹了樹(shù)和森林。樹(shù)與二叉樹(shù)是不同的概念。教材介紹了樹(shù)和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu)，還有樹(shù)、森林和二叉樹(shù)的相互關(guān)系，樹(shù)或森林怎樣轉(zhuǎn)化成二叉樹(shù)，二叉樹(shù)又如何轉(zhuǎn)換為樹(shù)和森林等算法。

第九章：散列結(jié)構(gòu)是一種查找效率很高的一種數(shù)據(jù)結(jié)構(gòu)。本章的主要知識(shí)點(diǎn)有：散列結(jié)構(gòu)的概念及其存儲(chǔ)結(jié)構(gòu)、散列函數(shù)、兩種沖突處理方法、線性探測(cè)散列和鏈地址散列的基本算法以及散列結(jié)構(gòu)的查找性能分析。

第十章：介紹了圖的概念及其應(yīng)用，是本書(shū)的難點(diǎn)。圖的存儲(chǔ)結(jié)構(gòu)的知識(shí)點(diǎn)有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識(shí)點(diǎn)有：有向圖、連通圖、生成樹(shù)和森林、最短路徑問(wèn)題和有向無(wú)環(huán)圖及其應(yīng)用。有向無(wú)環(huán)圖重點(diǎn)理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴ā?/p>

心得體會(huì)以及建議：通過(guò)學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)與算法》我們可以設(shè)計(jì)出更好的算法，高效地組織數(shù)據(jù)。一個(gè)程序無(wú)論采用何種語(yǔ)言，其基本算法思想不會(huì)改變。“軟件開(kāi)發(fā)好比寫(xiě)作文，計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)?！痹趯W(xué)習(xí)這門(mén)課中，要熟悉對(duì)算法思想的一些描述手段，包括文字描述、圖形描述和計(jì)算機(jī)語(yǔ)言描述等。因此，計(jì)算機(jī)語(yǔ)言基礎(chǔ)是必須的，因?yàn)樗峁┝艘环N重要的算法思想描述手段——機(jī)器可識(shí)別的描述。

這門(mén)課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問(wèn)題，最為突出的，書(shū)本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫(xiě)程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來(lái)后，只能將書(shū)本上原有的程序段謄寫(xiě)到自己的程序中再加以必要的連接以完成程序的編寫(xiě)。針對(duì)這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫(xiě)與修改工作，只有這樣，才能夠提高運(yùn)用知識(shí)，解決問(wèn)題的能力。

教學(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í)。

以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門(mén)課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒(méi)有吃透的知識(shí)點(diǎn)補(bǔ)齊。今后我仍然會(huì)繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！

第四篇：數(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ù)據(jù)結(jié)構(gòu)與算法知識(shí)點(diǎn)

《數(shù)據(jù)結(jié)構(gòu)與算法》這本書(shū)共有十一個(gè)章節(jié)。從第一章的數(shù)據(jù)結(jié)構(gòu)和算法的引入，介紹了數(shù)據(jù)和數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法描述工具、算法和算法評(píng)價(jià)四個(gè)方面的知識(shí)。第二章則介紹了順序表及其應(yīng)用的相關(guān)知識(shí)。從順序表的基本概念開(kāi)始，分別介紹了順序表基本算法、順序表基本算法性能分析、順序表的應(yīng)用。順序表應(yīng)用又涉及多方面，有查找問(wèn)題、排序問(wèn)題、字符處理問(wèn)題。其中查找分簡(jiǎn)單順序查找，有序表的二分查找，分塊查找三種。排序中分插入排序（直接插入排序、希爾排序）、交換排序（冒泡排序、快速排序）、選擇排序（直接選擇排序）、歸并排序。第三章鏈表及其應(yīng)用，分為鏈表的基本概念、單鏈表的數(shù)據(jù)結(jié)構(gòu)、單鏈表的基本算法、循環(huán)鏈表、鏈表的應(yīng)用。第四章堆棧及其應(yīng)用，分為堆棧堆的基本概念、順序棧及其基本算法、鏈棧及其基本算法、堆棧的應(yīng)用。第五章隊(duì)列及其應(yīng)用，分為隊(duì)列的基本概念、順序隊(duì)列及其基本算法、鏈隊(duì)列及其基本算法、基數(shù)排序問(wèn)題。第六章特殊矩陣和廣義表及其應(yīng)用，分為數(shù)組與矩陣，特殊矩陣的壓縮存儲(chǔ)、矩陣的應(yīng)用實(shí)例、廣義表。第七章二叉樹(shù)及其應(yīng)用。分為二叉樹(shù)的基本概念、二叉樹(shù)存儲(chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷算法、線索二叉樹(shù)、二叉樹(shù)的應(yīng)用（基本算法、哈夫曼樹(shù)、二叉排序樹(shù)、堆和堆排序）。第八章樹(shù)和森林及其應(yīng)用。分為樹(shù)和森林的基本概念，樹(shù)的存儲(chǔ)結(jié)構(gòu)、樹(shù)的基本算法及性能分析、樹(shù)的應(yīng)用（B樹(shù)）。第九章散列結(jié)構(gòu)及其應(yīng)用。分為散列結(jié)構(gòu)的概念等。著重學(xué)習(xí)了散列表、散列函數(shù)、沖突處理方法（開(kāi)放定址法和鏈地址法）。第九章圖及其應(yīng)用。分為圖的概念、圖的存儲(chǔ)結(jié)構(gòu)及其基本算法、圖的遍歷及算法、有向圖的連通性和最小生成樹(shù)、圖的最小生成樹(shù)、非連通圖的生成森林算法、最短路徑、有向無(wú)環(huán)圖及其應(yīng)用。第十一章算法性能分析和算法設(shè)計(jì)方法簡(jiǎn)介。

二、對(duì)各知識(shí)點(diǎn)的掌握情況

綜合以上知識(shí)點(diǎn)，我對(duì)自我學(xué)習(xí)成果作如下總結(jié)：對(duì)于第一章對(duì)數(shù)據(jù)結(jié)構(gòu)的概念理解頗深，大概是每次都要談?wù)摰桨伞?duì)算法的時(shí)間性能，空間性能基本了解。這些在后面的章節(jié)都會(huì)有運(yùn)用。第二章順序表較為清晰。如何去建一個(gè)順序表，順序表的一些基本算法都可以很好運(yùn)用。在順序表應(yīng)用中對(duì)二分查找映象深刻。對(duì)于排序能了解其算法思想。對(duì)字符串的處理應(yīng)用的較少，沒(méi)有深入了解。第三章鏈表的知識(shí)，由于鏈表在上學(xué)期就有所接觸，老師也強(qiáng)調(diào)其作用，對(duì)鏈表掌握還好，但在第三章中又學(xué)習(xí)到了新的內(nèi)容，對(duì)其數(shù)據(jù)結(jié)構(gòu)進(jìn)行了分析，增加了循環(huán)鏈表，對(duì)知識(shí)進(jìn)行補(bǔ)充。第四章堆棧，堆棧是一個(gè)運(yùn)算受限的線性表，可對(duì)比順序表的學(xué)習(xí)，不同的是還有鏈棧，這部分感覺(jué)是全書(shū)最容易的部分了。第五章隊(duì)列是接著堆棧之后的又一個(gè)運(yùn)算受限制的線性表，感覺(jué)和堆棧一樣簡(jiǎn)單。第六章矩陣和廣義表是我的弱項(xiàng)，在這部分的學(xué)習(xí)過(guò)程中沒(méi)有用心學(xué)，現(xiàn)在正在深入研究。接下來(lái)的第七章第八章是全書(shū)的重點(diǎn)，特別是第七章二叉樹(shù)，所以學(xué)習(xí)的重心也偏向這兩章。對(duì)二叉樹(shù)掌握較好，其概念，存儲(chǔ)，遍歷有很好的掌握。就是對(duì)二叉排序樹(shù)有點(diǎn)生疏，它的生成算法不是很會(huì)。

第八章樹(shù)和森林，樹(shù)與二叉樹(shù)之間的轉(zhuǎn)換，森林與二叉樹(shù)的轉(zhuǎn)換算法思想基本掌握。第九章散列的一些知識(shí)，沒(méi)有深入學(xué)習(xí)，大概了解了散列存儲(chǔ)結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第十章感覺(jué)是很難的一章，知識(shí)點(diǎn)多，能夠畫(huà)有向圖和無(wú)向圖的鄰接矩陣，鄰接表。圖的深度遍歷和廣度遍歷，但是其算法只是能讀懂。

三、學(xué)習(xí)體會(huì)

開(kāi)學(xué)伊始，聽(tīng)說(shuō)要學(xué)數(shù)據(jù)結(jié)構(gòu)與算法，而且考試通過(guò)率極低，就帶著這樣恐懼的心理開(kāi)始學(xué)習(xí)了。通過(guò)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法讓我對(duì)程序有了新的認(rèn)識(shí)?！皵?shù)據(jù)結(jié)構(gòu)和算法”課程主要學(xué)習(xí)在軟件開(kāi)發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用算法，在此基礎(chǔ)上，學(xué)習(xí)如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應(yīng)用問(wèn)題，通過(guò)學(xué)習(xí)我了解了相關(guān)領(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)與算法”是一門(mén)很有用的科目，可是也是很令人頭疼的學(xué)科，這也鍛煉了我們迎難而上的毅力。當(dāng)然學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法是建立在學(xué)習(xí)好計(jì)算機(jī)語(yǔ)言的基礎(chǔ)上的，學(xué)習(xí)編程是枯燥無(wú)味的，學(xué)據(jù)結(jié)構(gòu)給我?guī)?lái)更多的是思考的東西。

課程結(jié)束我總結(jié)了學(xué)習(xí)過(guò)程中遇到的困難，有時(shí)寫(xiě)不出合條件的算法，在寫(xiě)實(shí)驗(yàn)報(bào)告時(shí)，有時(shí)就是將書(shū)上的源程序搬上去，對(duì)程序進(jìn)行一些修改。針對(duì)這一情況我會(huì)慢慢改正。多加思考。

四、對(duì)課程教學(xué)的建議

1、課程課時(shí)較緊，課堂上的練習(xí)時(shí)間較少，講解的東西越多，頭腦有時(shí)就很混亂。

2、長(zhǎng)期的ppt教學(xué)，會(huì)使產(chǎn)生疲勞，稍不留神，思維開(kāi)了小差，就跟不上了。可以適當(dāng)結(jié)合ppt和例題講解。通過(guò)課堂的習(xí)題講解，加深對(duì)知識(shí)點(diǎn)的掌握，同時(shí)對(duì)各知識(shí)點(diǎn)的運(yùn)用有一個(gè)更為直觀和具體的認(rèn)識(shí)。

第五篇：“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告內(nèi)容要求

“數(shù)據(jù)結(jié)構(gòu)與算法”課程學(xué)習(xí)總結(jié)報(bào)告內(nèi)容要求

1、根據(jù)“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)大綱中各章“知識(shí)點(diǎn)”總結(jié)學(xué)習(xí)內(nèi)容。

2、根據(jù)“數(shù)據(jù)結(jié)構(gòu)與算法”教學(xué)大綱中各章“知識(shí)點(diǎn)”的要求，總結(jié)和分析本人對(duì)各知識(shí)點(diǎn)掌握的情況（逐知識(shí)點(diǎn)進(jìn)行）。

3、學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的學(xué)習(xí)體會(huì)。

4、對(duì)“數(shù)據(jù)結(jié)構(gòu)與算法”課程教學(xué)的建議。

5、文檔格式為A4紙、頁(yè)邊距上下2.54cm，左右3.17cm、宋體、5號(hào)字、一級(jí)標(biāo)題加粗、單倍行距；