【正文】 線性表線性表的定義與運算線性表的順序存儲線性表的鏈?zhǔn)酱鎯５亩x與運算棧存儲和實現(xiàn)棧的應(yīng)用舉例隊列隊列的定義與基本運算隊列的存儲與實現(xiàn)隊列的應(yīng)用舉例串串的定義與基本運算串的表示與實現(xiàn)串的基本運算樹和二叉樹樹的定義和術(shù)語二叉樹樹的基本概念和術(shù)語 遍歷二叉數(shù)和線索二叉樹二叉樹的轉(zhuǎn)換二叉樹的應(yīng)用哈夫曼樹及其應(yīng)用圖圖的定義和術(shù)語圖的存儲結(jié)構(gòu)圖的遍歷算法圖的連通性查找查找的基本概念與靜態(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é)時排序12學(xué)時 插入排序熟練掌握基本思想3學(xué)時 快速排序了解各種內(nèi)部排序方法和特點3學(xué)時 選擇排序掌握2學(xué)時 各種排序方法比較掌握2學(xué)時實驗內(nèi)容 實驗?zāi)繕?biāo) 課時分配 算法編程實驗：用指針方式編寫程序 復(fù)習(xí)C（C++）語言指針、結(jié)構(gòu)體等的用法對單鏈表進(jìn)行遍歷鏈表的描述與操作實現(xiàn)棧及其操作描述方法及操作編寫串子系統(tǒng)1 串的特點及順序定長存儲、操作、查找編寫串子系統(tǒng) 2 串的特點及順序定長存儲、操作、查找編寫樹子系統(tǒng)1 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等編寫樹子系統(tǒng)2 二叉樹的特點及存儲方式、創(chuàng)建、顯示、遍歷等圖子系統(tǒng)圖的鄰接矩陣的存儲、遍歷、廣度/深度優(yōu)先搜索查找子系統(tǒng)理解查找基本算法、平均查找長度、靜態(tài)、動態(tài)查找等五、考試范圍與題型考試范圍與分?jǐn)?shù)比例1)緒論12% 2)線性表17% 3)棧7% 4)隊列6% 5)串4% 6)樹和二叉樹14% 7)圖15% 8)查找4% 9)排序21%考試題型與分?jǐn)?shù)比例1)名詞解釋18% 2)判斷對錯16% 3)填空16% 4)單項選擇18% 5)應(yīng)用32%六、教材與參考資料教材： 實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強(qiáng)）中國鐵道出版社參考資料： 數(shù)據(jù)結(jié)構(gòu)（嚴(yán)蔚敏）清華大學(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)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)，以及數(shù)據(jù)的運算集合在計算機(jī)中的運用和體現(xiàn)。通過這學(xué)期的學(xué)習(xí)，讓我在去年C語言的基礎(chǔ)上對數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識。摒棄了數(shù)據(jù)的冗雜性。在存儲隊列之中，數(shù)據(jù)的刪除和存儲分別在表的兩端進(jìn)行操作，所以存儲數(shù)據(jù)很方便。所以，不管是數(shù)據(jù)在插入或者刪除一個數(shù)據(jù)時，會很方便，不會像順序表那樣，要移動數(shù)組中的諸多元素。在對稱矩陣的壓縮，三角矩陣的壓縮，稀疏矩陣在存儲中能夠合理的進(jìn)行，能大大提高空間的開支。如果要在追求執(zhí)行效率的情況下，往往采用非遞歸方式實現(xiàn)問題的算法程序。有雙親表示法，孩子表示法，以及孩子兄弟表示法。其他的也是和一般的二叉樹差不多。圖的存儲室通過鄰接矩陣?yán)洗鎯D的信息。然后書中有一小部分就沒看，但是題中出現(xiàn)了一個二叉樹轉(zhuǎn)換為森林的時候，我有印象，但就是沒思路想法了，就沒做。或者你現(xiàn)在看的內(nèi)容在生活中學(xué)習(xí)中暫時沒有太大的作用，但是到了某一特定的環(huán)境條件下，總會有作用。生成最小生成樹有Prim算法和Kruskal算法，相對于這兩種算法，后一種算法要更加易于理解。第八章的圍繞著圖來展開，它是一種復(fù)雜的非線性結(jié)構(gòu)，在人工智能、網(wǎng)絡(luò)工程、數(shù)學(xué)、并行計算和工業(yè)設(shè)計有著廣泛的應(yīng)用。在第七章中，說到了樹的擴(kuò)展二叉樹。它是數(shù)據(jù)表示，信息組織和程序設(shè)計的基礎(chǔ)和工具。而遞歸設(shè)計出來的程序，具有結(jié)構(gòu)清晰，可讀性強(qiáng)，便于理解等優(yōu)點。而鏈?zhǔn)皆跅：完犃械幕A(chǔ)上，也有了多方面的應(yīng)用，所以在這些方面有了更多的應(yīng)用。在第三章中，主要講的是鏈?zhǔn)酱鎯μ匦?。順序表中我認(rèn)為最重要的是一個實型數(shù)組，和順序表的表長，不論是在一個數(shù)據(jù)的倒置、插入、刪除以及數(shù)據(jù)的排序過程中，都能將數(shù)據(jù)依次存入數(shù)組當(dāng)中，利用數(shù)組下標(biāo)之間的關(guān)系，就能實現(xiàn)數(shù)據(jù)的一系列操作了。在學(xué)習(xí)C語言這一課程時，我們逐漸開始了解函數(shù)的調(diào)用的原理，利用子函數(shù)中包含的運算規(guī)則，從而實現(xiàn)函數(shù)的功能。在這學(xué)期當(dāng)中，老師給我們主要講了順序存儲和鏈?zhǔn)酱鎯?。二、教學(xué)重點與難點數(shù)據(jù)結(jié)構(gòu)中基本概念和術(shù)語，算法描述和分析方法。一、教學(xué)目的與要求了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)；教學(xué)要求在每章教學(xué)內(nèi)容給出，大體上為三個層次：了解、掌握和熟練掌握。隨著計算機(jī)硬件的發(fā)展，對計算機(jī)軟件的發(fā)展也提出了越來越高的要求。成績分為優(yōu)、良、中、及格和不及格五等。（鼓勵學(xué)生創(chuàng)新。：指導(dǎo)教師擬定（參考題目見附錄1）：指導(dǎo)教師擬定設(shè)計題目，學(xué)生研究具體問題、進(jìn)行需求分析、選擇合適的數(shù)據(jù)結(jié)構(gòu)、設(shè)計算法、編寫并調(diào)試代碼、書寫文檔材料、提交設(shè)計報告，最后，由指導(dǎo)教師驗收并評定成績。、勤奮工作、勇于創(chuàng)新、勇于探索、勇于實踐，虛心向指導(dǎo)教師請教，向同學(xué)學(xué)習(xí)，獨立完成設(shè)計任務(wù)。1．學(xué)生通過實踐掌握線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及算法實現(xiàn)； 2．培養(yǎng)學(xué)生利用數(shù)據(jù)結(jié)構(gòu)知識解決實際問題的能力。主要參考書：[1]《數(shù)據(jù)結(jié)構(gòu)與算法教程》鄒永林 周蓓 唐曉陽 楊劍勇 編著 機(jī)械工業(yè)出版社[2]《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(含CD)嚴(yán)蔚敏 吳為民 編著 清華大學(xué)出版社[3]《數(shù)據(jù)結(jié)構(gòu)習(xí)題集(C語言版)》嚴(yán)蔚敏 編著 清華大學(xué)出版社[4]《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析與實訓(xùn)》張世和 編著 清華大學(xué)出版社第三篇：《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計教學(xué)大綱（Data Structures amp。上機(jī)訓(xùn)練由平時的上機(jī)訓(xùn)練和小學(xué)期的實訓(xùn)課程設(shè)計兩部分組成。查找(3學(xué)時)實驗九 順序查找 實驗十 折半查找 實驗十一 哈希表的應(yīng)用 實驗十二 二叉排序樹的綜合練習(xí)要求：了解查找的基本思想及查找成功和不成功的概念；掌握在順序表，有序表，索引表，散列表等上的查找方法和算法，并能求出相應(yīng)的平均查找長度；理解并掌握二叉排序樹，平衡二叉樹B樹的各種算法。數(shù)組和廣義表()實驗六 稀疏矩陣的應(yīng)用要求：理解多維數(shù)組的結(jié)構(gòu)特點和在內(nèi)存中的兩種順序存儲方式；理解并掌握矩陣和特殊矩陣元素在存儲區(qū)中地址的計算；領(lǐng)會稀疏矩陣的壓縮方式和簡單運算；了解廣義表的定義和基本運算。四、實驗教學(xué)內(nèi)容的基本要求及學(xué)時分配線性表(1學(xué)時)實驗一 順序表的應(yīng)用 實驗二 鏈表的應(yīng)用要求：理解線性表的定義及其運算；理解順序表和鏈表的定義，組織形式，結(jié)構(gòu)特征和類型說明；掌握在這兩種表上實現(xiàn)的插入，刪除和按值查找的算法；了解循環(huán)鏈表，雙(循環(huán))鏈表的結(jié)構(gòu)特點和在其上施加的插入，刪除等操作。知識點：排序、直接插入排序、折半插入排序、表插入排序、希爾排序、起泡排序、快速排序、簡單選擇排序、堆排序、2路歸并排序、基數(shù)排序、排序方法的綜合比較。排序方法有不同的分類方法，基于“關(guān)鍵字間的比較”進(jìn)行排序的方法可以按排序過程所依據(jù)的不同原則分為插入排序、交換排序、選