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

內(nèi)容概要

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)以及其他與計(jì)算機(jī)技術(shù)關(guān)系密切專業(yè)必修的核心課程。本書系統(tǒng)地介紹了各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其算法實(shí)現(xiàn)。本書中對(duì)典型算法有詳盡的實(shí)例描述和算法分析。全書采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言。
　　本書是數(shù)據(jù)結(jié)構(gòu)的入門書籍，結(jié)構(gòu)嚴(yán)謹(jǐn)，條理清晰，按照線性數(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)原理與算法實(shí)現(xiàn)緊密結(jié)合的寫作特點(diǎn)使讀者能夠快速而卓有成效地掌握數(shù)據(jù)結(jié)構(gòu)原理和經(jīng)典算法，以加深讀者對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的理解，從而提高編程能力。
　　本書可作為計(jì)算機(jī)類專業(yè)或信息類相關(guān)專業(yè)的高等學(xué)校教材，也可作為從事計(jì)算機(jī)工程與應(yīng)用工作的技術(shù)人員的自學(xué)參考書。

書籍目錄

第1章　概論
　1.1　數(shù)據(jù)結(jié)構(gòu)基本概念
　1.2　抽象數(shù)據(jù)類型
　1.3　算法和算法分析
　1.3.1　算法
　1.3.2　算法的設(shè)計(jì)目標(biāo)
　1.3.3　算法效率的度量
　小結(jié)
　習(xí)題
第2章　線性表
　2.1　線性表的基本概念
　2.1.1　線性表的定義
　2.1.2　線性表的抽象數(shù)據(jù)類型
　2.2　線性表的順序表示及實(shí)現(xiàn)
　2.2.1　線性表的順序存儲(chǔ)結(jié)構(gòu)
　2.2.2　順序表操作的實(shí)現(xiàn)
　2.2.3　順序表操作的效率分析
　2.3　線性表的鏈?zhǔn)奖硎炯皩?shí)現(xiàn)
　2.3.1　單鏈表
　2.3.2　循環(huán)鏈表
　2.3.3　雙向鏈表
　2.4　線性表的應(yīng)用
　小結(jié)
　習(xí)題
第3章　棧和隊(duì)列
　3.1　棧
　3.1.1　棧的基本概念
　3.1.2　棧的表示與實(shí)現(xiàn)
　3.1.3　棧的應(yīng)用
　3.2　棧與遞歸的實(shí)現(xiàn)
　3.3　隊(duì)列
　3.3.1　隊(duì)列的基本概念
　3.3.2　順序循環(huán)隊(duì)列的表示與實(shí)現(xiàn)
　3.3.3　鏈?zhǔn)疥?duì)列的表示與實(shí)現(xiàn)
　3.3.4　隊(duì)列的應(yīng)用
　小結(jié)
　習(xí)題
第4章　串
　4.1　串的基本概念
　4.1.1　串的定義
　4.1.2　串的抽象數(shù)據(jù)類型
　4.2　串的表示與實(shí)現(xiàn)
　4.2.1　串的存儲(chǔ)結(jié)構(gòu)
　4.2.2　串基本操作的實(shí)現(xiàn)
　4.3　串的模式匹配算法實(shí)現(xiàn)
　4.3.1　串的樸素模式匹配算法
　4.3.2　改進(jìn)的模式匹配算法
　4.4　串的應(yīng)用
　4.4.1　文本編輯
　4.4.2　建立詞索引表
　小結(jié)
　習(xí)題
第5章　數(shù)組與廣義表
　5.1　數(shù)組
　5.1.1　數(shù)組定義
　5.1.2　數(shù)組的順序表示與實(shí)現(xiàn)
　5.2　矩陣的壓縮存儲(chǔ)
　5.2.1　特殊矩陣
　5.2.2　稀疏矩陣
　5.3　廣義表的基本概念
　5.3.1　廣義表定義
　5.3.2　廣義表存儲(chǔ)結(jié)構(gòu)
　5.4　廣義表的算法實(shí)現(xiàn)
　5.5　廣義表應(yīng)用舉例——m元多項(xiàng)式的表示
　小結(jié)
　習(xí)題5
第6章　樹和二叉樹
　6.1　樹
　6.1.1　樹的定義及概念
　6.1.2　樹的表示
　6.1.3　樹的存儲(chǔ)結(jié)構(gòu)
　6.2　二叉樹
　6.2.1　二叉樹定義
　6.2.2　二叉樹的性質(zhì)
　6.2.3　二叉樹的存儲(chǔ)結(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é)
　習(xí)題6
第7章　圖
　7.1　圖的基本概念
　7.2　圖的存儲(chǔ)結(jié)構(gòu)
　7.2.1　數(shù)組表示
　7.2.2　鄰接表
　7.2.3　十字鏈表
　7.2.4　鄰接多重表
　7.3　圖的遍歷
　7.3.1　深度優(yōu)先搜索算法及實(shí)現(xiàn)
　7.3.2　廣度優(yōu)先搜索算法及實(shí)現(xiàn)
　7.4　圖的應(yīng)用
　7.4.1　最小生成樹
　7.4.2　AOV網(wǎng)和拓?fù)渑判?br />　7.4.3　AOE網(wǎng)和拓?fù)渑判?br />　7.4.4　最短路徑
　小結(jié)
　習(xí)題7
第8章　查找
　8.1　查找的基本概念
　8.2　靜態(tài)查找表
　8.2.1　順序表
　8.2.2　有序表
　8.2.3　索引表
　8.3　動(dòng)態(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è)計(jì)舉例
　小結(jié)
　習(xí)題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　鏈?zhǔn)交鶖?shù)排序
　9.7　各種內(nèi)部排序方法的比較
　9.8　外部排序
　9.8.1　外存信息的存取
　9.8.2　外部排序的方法
　9.8.3　多路平衡歸并的實(shí)現(xiàn)
　9.8.4　置換-選擇排序
　9.8.5　最佳歸并樹
　小結(jié)
　習(xí)題9
第10章　文件
　10.1　文件基本概念
　10.1.1　文件記錄與文件結(jié)構(gòu)
　10.1.2　文件的基本操作
　10.2　文件的存儲(chǔ)結(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é)
　習(xí)題10

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---