深入淺出數(shù)據(jù)結(jié)構(gòu)與算法簡介，目錄書摘
本書為山東省精品課程配套教材。?
本書內(nèi)容精練。在內(nèi)容的組織上遵循循序漸進(jìn)的原則—由淺入深。
?本書算法完整。每個算法都用標(biāo)準(zhǔn)C給出了完整描述。
?本書案例驅(qū)動。以實(shí)例介紹各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。從問題描述、問題分析、程序設(shè)計(jì)到最終的數(shù)據(jù)測試和運(yùn)行結(jié)果，使學(xué)生對如何把所學(xué)知識運(yùn)用到實(shí)踐中有更充分的了解和認(rèn)識，從而提高學(xué)生分析問題和解決問題的能力。
?本書啟發(fā)性強(qiáng) 精心編寫了具有啟發(fā)性的例題和各種題型的習(xí)題，引導(dǎo)學(xué)生的思維過程，加強(qiáng)學(xué)生對所學(xué)知識的理解和應(yīng)用。
《深入淺出數(shù)據(jù)結(jié)構(gòu)與算法》闡明了常用的數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系，討論了各種結(jié)構(gòu)的物理存儲表示方法，通過實(shí)例說明各種結(jié)構(gòu)在運(yùn)算操作時的動態(tài)特性，并結(jié)合典型應(yīng)用問題給出算法設(shè)計(jì)與分析的示例。這樣不僅為后續(xù)相關(guān)課程提供必要的知識準(zhǔn)備，更重要的是可以進(jìn)一步提高讀者從事軟件分析、設(shè)計(jì)、編程和數(shù)據(jù)組織的能力。
全書共8章，在內(nèi)容的組織上遵循由淺入深、循序漸進(jìn)的原則，按簡單的線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖結(jié)構(gòu)、查找和排序的次序安排主要教學(xué)內(nèi)容；在內(nèi)容的敘述上力求做到通俗易懂，算法描述結(jié)構(gòu)清晰、易讀易理解，并對每個算法都做了大量注釋；全書選取的內(nèi)容都較好地體現(xiàn)了突出應(yīng)用的原則，以實(shí)例介紹各種數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，并在各章都附有相應(yīng)的習(xí)題。
《深入淺出數(shù)據(jù)結(jié)構(gòu)與算法》可以作為面向應(yīng)用型的本科院校和高職高專院校計(jì)算機(jī)類專業(yè)的學(xué)生的教材，也可以作為大學(xué)非計(jì)算機(jī)專業(yè)學(xué)生的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書。
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的
1.1.2 有關(guān)概念和術(shù)語
1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.3 算法與算法分析
1.3.1 算法的特性
1.3.2 算法描述
1.3.3 算法效率的度量
本章小結(jié)
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序存儲與實(shí)現(xiàn)
2.2.1 順序表
2.2.2 順序表基本操作的實(shí)現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯εc實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2.3.3 單鏈表的應(yīng)用
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.3.6 靜態(tài)鏈表
2.4 一元多項(xiàng)式的表示及加法實(shí)現(xiàn)
2.5 應(yīng)用實(shí)例——約瑟夫環(huán)問題
本章小結(jié)
習(xí)題2
第3章 限定性線性表——棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的表示和實(shí)現(xiàn)
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的定義
3.3.2 隊(duì)列的表示和實(shí)現(xiàn)
3.4 隊(duì)列的應(yīng)用舉例
3.5 應(yīng)用實(shí)例——銀行排隊(duì)服務(wù)模擬
本章小結(jié)
習(xí)題3
第4章 串、數(shù)組和廣義表
4.1 串的定義
4.2 串的表示和實(shí)現(xiàn)
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的塊鏈存儲表示
4.3 模式匹配
4.3.1 簡單模式匹配
4.3.2 一種改進(jìn)的模式匹配
4.4 數(shù)組
4.4.1 數(shù)組的定義
4.4.2 數(shù)組的順序存儲與實(shí)現(xiàn)
4.4.3 矩陣的壓縮存儲
4.5 廣義表
4.5.1 廣義表的定義
4.5.2 廣義表的存儲結(jié)構(gòu)
4.6 應(yīng)用實(shí)例——投票選舉
本章小結(jié)
習(xí)題4
第5章 樹和二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲結(jié)構(gòu)
5.3 二叉樹的遍歷
5.3.1 二叉樹的遍歷算法
5.3.2 二叉樹遍歷算法的應(yīng)用
5.4 線索二叉樹
5.4.1 線索二叉樹的定義
5.4.2 二叉樹的線索化
5.4.3 線索二叉樹的遍歷
5.5 樹和森林
5.5.1 樹的存儲結(jié)構(gòu)
5.5.2 森林與二叉樹的轉(zhuǎn)換
5.5.3 樹和森林的遍歷
5.6 哈夫曼樹及其應(yīng)用
5.6.1 基本術(shù)語
5.6.2 構(gòu)造哈夫曼樹
5.6.3 哈夫曼樹的應(yīng)用
5.7 應(yīng)用實(shí)例并查集
本章小結(jié)
習(xí)題5
第6章 圖
第7章 查找
第8章 排序
參考文獻(xiàn)
京公網(wǎng)安備 11000002000088號
