【正文】 然后書中有一小部分就沒(méi)看，但是題中出現(xiàn)了一個(gè)二叉樹轉(zhuǎn)換為森林的時(shí)候，我有印象，但就是沒(méi)思路想法了，就沒(méi)做。其他的也是和一般的二叉樹差不多。如果要在追求執(zhí)行效率的情況下，往往采用非遞歸方式實(shí)現(xiàn)問(wèn)題的算法程序。所以，不管是數(shù)據(jù)在插入或者刪除一個(gè)數(shù)據(jù)時(shí)，會(huì)很方便，不會(huì)像順序表那樣，要移動(dòng)數(shù)組中的諸多元素。摒棄了數(shù)據(jù)的冗雜性。今后我仍然會(huì)繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！第五篇：算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，以及數(shù)據(jù)的運(yùn)算集合在計(jì)算機(jī)中的運(yùn)用和體現(xiàn)?！败浖_發(fā)好比寫作文，計(jì)算機(jī)語(yǔ)言提供了許多華麗的辭藻，而數(shù)據(jù)結(jié)構(gòu)則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來(lái)。對(duì)兩種沖突處理的算法思想的理解良好，問(wèn)題在于用C語(yǔ)言描述上。在學(xué)習(xí)第六章時(shí)感覺(jué)較為吃力的部分在于矩陣的應(yīng)用上，尤其對(duì)矩陣轉(zhuǎn)置算法的C語(yǔ)言描述不太理解。而對(duì)算法的時(shí)間、空間性能分析較為模糊，尤其是空間性能分析需要加強(qiáng)。最后一章介紹了圖的概念及其應(yīng)用，是本書的難點(diǎn)。在介紹有關(guān)概念時(shí)，提到了二叉樹的性質(zhì)以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。堆棧與隊(duì)列是兩種運(yùn)算受限制的線性結(jié)構(gòu)。第二章具體地介紹了順序表的概念、基本運(yùn)算及其應(yīng)用。本課強(qiáng)調(diào)能力的培養(yǎng)，期末采用半開卷考試(允許同學(xué)攜帶一頁(yè)A4紙的總結(jié)資料)。深刻理解二叉樹的定義，性質(zhì)及其存儲(chǔ)方法；熟練掌握二叉樹的二叉鏈表存儲(chǔ)方式，結(jié)點(diǎn)結(jié)構(gòu)和類型定義；理解并掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法；靈活運(yùn)用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問(wèn)題。重點(diǎn)和難點(diǎn)：本章重點(diǎn)在于了解各種文件的結(jié)構(gòu)特點(diǎn)及其適用場(chǎng)合。知識(shí)點(diǎn)：順序表、有序表、索引順序表、靜態(tài)查找樹、二叉查找樹、二叉平衡樹、哈希表。樹和二叉樹(8學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)領(lǐng)會(huì)樹和二叉樹的類型定義，理解樹和二叉樹的結(jié)構(gòu)差別；(2)熟記二叉樹的主要特性，并掌握它們的證明方法；(3)熟練掌握二叉樹的各種遍歷算法，并能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其它操作；(4)理解二叉樹的線索化過(guò)程以及在中序線索化樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；(5)熟練掌握二叉樹和樹的各種存儲(chǔ)結(jié)構(gòu)及其建立的算法；(6)學(xué)會(huì)編寫實(shí)現(xiàn)樹的各種操作的算法；(7)了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和赫夫曼編碼的方法。知識(shí)點(diǎn)：順序棧、鏈棧、循環(huán)隊(duì)列、鏈隊(duì)列。知識(shí)點(diǎn)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法及其設(shè)計(jì)原則、時(shí)間復(fù)雜度、空間復(fù)雜度。它既有完整的學(xué)科體系和學(xué)科深度，又有較強(qiáng)的實(shí)踐性。以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒(méi)有吃透的知識(shí)點(diǎn)補(bǔ)齊。如何理解算法，然后理解到什么程度呢？ 是能默出整個(gè)算法嗎？其實(shí)不是這樣的，數(shù)據(jù)結(jié)構(gòu)的考試有它的特點(diǎn)，考過(guò)程考試了，大家應(yīng)該都發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)其實(shí)不要求你把整個(gè)算法背出來(lái)，它注重考察你的理解，那么怎么考察呢？其實(shí)也就是兩種方式吧，一種就是用實(shí)例，就是給你一個(gè)例子，要你用某個(gè)算法運(yùn)行出結(jié)果，我想這個(gè)期末考試的時(shí)候仍然會(huì)有很多這樣的題目，比如排序那塊就很好出這樣的題目，要復(fù)習(xí)這種題目我覺(jué)得很簡(jiǎn)單，就是每個(gè)算法都自己用例子去實(shí)踐一下，以不變應(yīng)萬(wàn)變，我期中復(fù)習(xí)的時(shí)候就是這樣去做的，而且考試之前我就覺(jué)得那個(gè)并查集的題目就很有可能會(huì)考，于是就自己出了幾個(gè)例子，做了一下。最后一章，圖及其應(yīng)用中，圖的定義、基本運(yùn)算如圖的生成等起初理解有困難，但隨著學(xué)習(xí)深入，對(duì)它的概念也逐步明朗起來(lái)。稀疏矩陣相加算法中，用三元組表實(shí)現(xiàn)比較容易理解，對(duì)十字鏈表進(jìn)行矩陣相加的方法較為陌生。第二章，順序表的概念、生成算法理解較為清晰，并且熟悉簡(jiǎn)單順序查找和二分查找，對(duì)分塊查找較為含糊；排序問(wèn)題中，由于冒泡排序在大一C語(yǔ)言課上已經(jīng)學(xué)習(xí)過(guò)，再來(lái)學(xué)習(xí)感覺(jué)很輕松。最后兩章集體說(shuō)明了查找和排序算法，查找教材上介紹了靜態(tài)查找表和哈希查找表，靜態(tài)查找表中介紹了順序查找、折半查找以及分塊查找。重點(diǎn)介紹二叉樹的遍歷算法（遞歸算法、先序、中序和后序遍歷非遞歸算法）和線索二叉樹。在介紹隊(duì)列時(shí)，提出了循環(huán)隊(duì)列的概念，以避免“假溢出”的現(xiàn)象。第二章具體地介紹了順序表的定義、特點(diǎn)及其主要操作，如查找、插入和刪除的實(shí)現(xiàn)。以便在所學(xué)習(xí)知識(shí)有更深刻的認(rèn)識(shí)。我們同班的同學(xué)們，有不少去了Google, Yahoo和Microsoft從事搜索和數(shù)據(jù)挖掘相關(guān)的研究與開發(fā)工作。從頭到尾所有的模塊，包括網(wǎng)頁(yè)抓取，內(nèi)容提取，索引和信息檢索都需要自己設(shè)計(jì)和完成，幾乎沒(méi)有現(xiàn)成的工具可以利用?？梢哉f(shuō)，將北大的數(shù)據(jù)結(jié)構(gòu)與算法課程，無(wú)論其內(nèi)容覆蓋面，前瞻性，難易程度，以及學(xué)生的工作量，都并不遜色于國(guó)外一流計(jì)算機(jī)系的同名課程。我在UIUC的所有師兄師弟，沒(méi)有別人在本科課程中有同樣的經(jīng)歷。2004至今就讀于全美專業(yè)排名第5的UIUC計(jì)算機(jī)系，師從著名的信息檢索專家翟成祥（ChengXiang Zhai）教授，作為第一作者已發(fā)表論文十多篇，都發(fā)表SIGKDD、SIGIR、WWW等一流國(guó)際會(huì)議和ACM Transactions on Knowledge Discovery from Data期刊。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算集合。鏈表這一章中介紹了鏈表的節(jié)點(diǎn)結(jié)構(gòu)、靜態(tài)與動(dòng)態(tài)鏈表的概念、鏈表的基本運(yùn)算（如求表長(zhǎng)、插入、查找、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結(jié)構(gòu)、功能和基本算法。第五章二叉樹的知識(shí)是重點(diǎn)內(nèi)容。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷?，F(xiàn)將各個(gè)章節(jié)出現(xiàn)的知識(shí)點(diǎn)理解情況列舉如下。接下來(lái)的有關(guān)堆棧以及隊(duì)列的知識(shí)點(diǎn)比較少，除有關(guān)算法較為特殊以外，其余算法都是先前學(xué)過(guò)的順序表和鏈表的知識(shí)，加上思想上較為重視，因此這部分內(nèi)容是我對(duì)全書掌握最好的一部分。散列結(jié)構(gòu)這一章理解比較完善的知識(shí)點(diǎn)有：基本概念和存儲(chǔ)結(jié)構(gòu)。三、學(xué)習(xí)體會(huì)：多做實(shí)驗(yàn)！這個(gè)就沒(méi)有太多理由了，我一直覺(jué)得編程是一門熟練科學(xué)，多編程，水平肯定會(huì)提高，最重要的是能夠養(yǎng)成一種感覺(jué)，就是對(duì)程序?qū)λ惴ǖ拿舾?，為什么那些牛人看一個(gè)算法一下子就看懂了？而自己要看很久才能弄懂，而且弄懂了過(guò)了一陣子又忘記了？其實(shí)這個(gè)是因?yàn)榕Ｈ藗円郧翱吹某绦蚝芏?，編得也很多，所以他們有了那種感覺(jué)，所以我覺(jué)得大家應(yīng)該多看程序，多寫程序，培養(yǎng)自己的感覺(jué)。三、對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議建議在上課過(guò)程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí)，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。二、課程的教學(xué)目標(biāo)“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，是計(jì)算機(jī)學(xué)科的公認(rèn)主干課?！皵?shù)據(jù)結(jié)構(gòu)”的前序課是《離散數(shù)學(xué)》、《C語(yǔ)言程序設(shè)計(jì)與算法初步》。知識(shí)點(diǎn)：線性表、順序表、鏈表、有序表。數(shù)組和廣義表(4學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)理解數(shù)組類型的特點(diǎn)及其在高級(jí)編程語(yǔ)言中的存儲(chǔ)表示和實(shí)現(xiàn)方法，并掌握數(shù)組在“以行為主”的存儲(chǔ)表示中的地址計(jì)算方法；(2)掌握特殊矩陣的存儲(chǔ)壓縮表示方法；(3)理解稀疏矩陣的兩類存儲(chǔ)壓縮方法的特點(diǎn)及其適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算所采用的處理方法。知識(shí)點(diǎn)：圖的類型定義、圖的存儲(chǔ)表示、圖的深度優(yōu)先搜索遍歷和圖的廣度優(yōu)先搜索遍歷、無(wú)向網(wǎng)的最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑。