實用數(shù)據(jù)結(jié)構(gòu)教程

內(nèi)容概要

　　數(shù)據(jù)結(jié)構(gòu)是計算機以及其他與計算機技術(shù)關(guān)系密切專業(yè)必修的核心課程。本書系統(tǒng)地介紹了各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其算法實現(xiàn)。本書中對典型算法有詳盡的實例描述和算法分析。全書采用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言。
　　本書是數(shù)據(jù)結(jié)構(gòu)的入門書籍，結(jié)構(gòu)嚴謹，條理清晰，按照線性數(shù)據(jù)結(jié)構(gòu)、層次數(shù)據(jù)結(jié)構(gòu)和網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)的順序，由易到難地介紹主要抽象數(shù)據(jù)類型及其應(yīng)用，最后介紹各種查找和排序方法。抽象的數(shù)據(jù)結(jié)構(gòu)原理與算法實現(xiàn)緊密結(jié)合的寫作特點使讀者能夠快速而卓有成效地掌握數(shù)據(jù)結(jié)構(gòu)原理和經(jīng)典算法，以加深讀者對數(shù)據(jù)結(jié)構(gòu)和算法的理解，從而提高編程能力。
　　本書可作為計算機類專業(yè)或信息類相關(guān)專業(yè)的高等學校教材，也可作為從事計算機工程與應(yīng)用工作的技術(shù)人員的自學參考書。

書籍目錄

第1章　概論
　1.1　數(shù)據(jù)結(jié)構(gòu)基本概念
　1.2　抽象數(shù)據(jù)類型
　1.3　算法和算法分析
　1.3.1　算法
　1.3.2　算法的設(shè)計目標
　1.3.3　算法效率的度量
　小結(jié)
　習題
第2章　線性表
　2.1　線性表的基本概念
　2.1.1　線性表的定義
　2.1.2　線性表的抽象數(shù)據(jù)類型
　2.2　線性表的順序表示及實現(xiàn)
　2.2.1　線性表的順序存儲結(jié)構(gòu)
　2.2.2　順序表操作的實現(xiàn)
　2.2.3　順序表操作的效率分析
　2.3　線性表的鏈式表示及實現(xiàn)
　2.3.1　單鏈表
　2.3.2　循環(huán)鏈表
　2.3.3　雙向鏈表
　2.4　線性表的應(yīng)用
　小結(jié)
　習題
第3章　棧和隊列
　3.1　棧
　3.1.1　棧的基本概念
　3.1.2　棧的表示與實現(xiàn)
　3.1.3　棧的應(yīng)用
　3.2　棧與遞歸的實現(xiàn)
　3.3　隊列
　3.3.1　隊列的基本概念
　3.3.2　順序循環(huán)隊列的表示與實現(xiàn)
　3.3.3　鏈式隊列的表示與實現(xiàn)
　3.3.4　隊列的應(yīng)用
　小結(jié)
　習題
第4章　串
　4.1　串的基本概念
　4.1.1　串的定義
　4.1.2　串的抽象數(shù)據(jù)類型
　4.2　串的表示與實現(xiàn)
　4.2.1　串的存儲結(jié)構(gòu)
　4.2.2　串基本操作的實現(xiàn)
　4.3　串的模式匹配算法實現(xiàn)
　4.3.1　串的樸素模式匹配算法
　4.3.2　改進的模式匹配算法
　4.4　串的應(yīng)用
　4.4.1　文本編輯
　4.4.2　建立詞索引表
　小結(jié)
　習題
第5章　數(shù)組與廣義表
　5.1　數(shù)組
　5.1.1　數(shù)組定義
　5.1.2　數(shù)組的順序表示與實現(xiàn)
　5.2　矩陣的壓縮存儲
　5.2.1　特殊矩陣
　5.2.2　稀疏矩陣
　5.3　廣義表的基本概念
　5.3.1　廣義表定義
　5.3.2　廣義表存儲結(jié)構(gòu)
　5.4　廣義表的算法實現(xiàn)
　5.5　廣義表應(yīng)用舉例——m元多項式的表示
　小結(jié)
　習題5
第6章　樹和二叉樹
　6.1　樹
　6.1.1　樹的定義及概念
　6.1.2　樹的表示
　6.1.3　樹的存儲結(jié)構(gòu)
　6.2　二叉樹
　6.2.1　二叉樹定義
　6.2.2　二叉樹的性質(zhì)
　6.2.3　二叉樹的存儲結(jié)構(gòu)
　6.2.4　遍歷二叉樹
　6.2.5　線索二叉樹
　6.3　樹和森林
　6.3.1　樹與二叉樹的轉(zhuǎn)換
　6.3.2　森林與二叉樹的轉(zhuǎn)換
　6.3.3　樹和森林的遍歷
　6.4　哈夫曼及其應(yīng)用
　6.4.1　哈夫曼樹
　6.4.2　哈夫曼編碼
　小結(jié)
　習題6
第7章　圖
　7.1　圖的基本概念
　7.2　圖的存儲結(jié)構(gòu)
　7.2.1　數(shù)組表示
　7.2.2　鄰接表
　7.2.3　十字鏈表
　7.2.4　鄰接多重表
　7.3　圖的遍歷
　7.3.1　深度優(yōu)先搜索算法及實現(xiàn)
　7.3.2　廣度優(yōu)先搜索算法及實現(xiàn)
　7.4　圖的應(yīng)用
　7.4.1　最小生成樹
　7.4.2　AOV網(wǎng)和拓撲排序
　7.4.3　AOE網(wǎng)和拓撲排序
　7.4.4　最短路徑
　小結(jié)
　習題7
第8章　查找
　8.1　查找的基本概念
　8.2　靜態(tài)查找表
　8.2.1　順序表
　8.2.2　有序表
　8.2.3　索引表
　8.3　動態(tài)查找
　8.3.1　二叉排序樹
　8.3.2　B-樹和B+樹
　8.3.3　鍵樹
　8.4　哈希表(散列表)
　8.4.1　哈希表的基本概念
　8.4.2　哈希函數(shù)的構(gòu)造方法
　8.4.3　哈希沖突解決方法
　8.4.4　哈希表的查找及其分析
　8.4.5　哈希表的設(shè)計舉例
　小結(jié)
　習題8
第9章　排序
　9.1　排序的基本概念
　9.2　插入排序
　9.2.1　直接插入排序
　9.2.2　希爾排序
　9.3　選擇排序
　9.3.1　直接選擇排序
　9.3.2　堆排序
　9.4　交換排序
　9.4.1　冒泡排序
　9.4.2　快速排序
　9.5　歸并排序
　9.6　基數(shù)排序
　9.6.1　多關(guān)鍵字排序
　9.6.2　鏈式基數(shù)排序
　9.7　各種內(nèi)部排序方法的比較
　9.8　外部排序
　9.8.1　外存信息的存取
　9.8.2　外部排序的方法
　9.8.3　多路平衡歸并的實現(xiàn)
　9.8.4　置換-選擇排序
　9.8.5　最佳歸并樹
　小結(jié)
　習題9
第10章　文件
　10.1　文件基本概念
　10.1.1　文件記錄與文件結(jié)構(gòu)
　10.1.2　文件的基本操作
　10.2　文件的存儲結(jié)構(gòu)
　10.2.1　順序文件
　10.2.2　索引文件
　10.2.3　ISAM文件
　10.2.4　VSAM文件
　10.2.5　散列文件
　10.2.6　多關(guān)鍵字文件
　小結(jié)
　習題10

圖書封面

評論、評分、閱讀與下載

---

    實用數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---