算法與數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版

定　價(jià)：￥28.00

作　者：	范策[等]編著
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	高等院校計(jì)算機(jī)教材系列
標(biāo)　簽：	算法

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111146209	出版時(shí)間：	2004-09-01	包裝：	平裝
開(kāi)本：	26cm	頁(yè)數(shù)：	281	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)以較通俗的語(yǔ)言，按照由易到難的原則，詳細(xì)介紹了各種數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯特性和物理特性，對(duì)各種結(jié)構(gòu)定義了相應(yīng)的抽象數(shù)據(jù)類(lèi)型（ADT）以及相關(guān)的操作和算法。本書(shū)采用類(lèi)C語(yǔ)言描述算法，并給出了各種算法的效率分析，以及這些結(jié)構(gòu)在計(jì)算機(jī)科學(xué)及其他領(lǐng)域的應(yīng)用。在各章末尾，還給出了幾個(gè)算法設(shè)計(jì)的例子。本書(shū)可作為高等院校計(jì)算機(jī)專(zhuān)業(yè)的教材，同時(shí)也可供計(jì)算機(jī)工程技術(shù)人員參考。本書(shū)特點(diǎn)：· 系統(tǒng)地介紹了各種傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)，包括線性表、棧、隊(duì)列、串、數(shù)組、樹(shù)、圖等?！?強(qiáng)調(diào)算法與數(shù)據(jù)結(jié)構(gòu)的密不可分性?！?采用容易轉(zhuǎn)換為C語(yǔ)言程序的類(lèi)C語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法?！?引進(jìn)抽象數(shù)據(jù)類(lèi)型的概念，將數(shù)據(jù)類(lèi)型與其上的操作封裝為一體?！?針對(duì)不同的抽象數(shù)據(jù)類(lèi)型討論不同的存儲(chǔ)方法，并且研究不同存儲(chǔ)方法的可能算法，體現(xiàn)了計(jì)算機(jī)學(xué)科方法論的理論、抽象和設(shè)計(jì)三個(gè)過(guò)程?！?為方便廣大教師，增強(qiáng)教學(xué)效果，本書(shū)另配有電子課件。

作者簡(jiǎn)介

暫缺《算法與數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版》作者簡(jiǎn)介

圖書(shū)目錄

前言
第1章  概論
1. 1  引言
1. 1. 1  解決問(wèn)題的步驟
1. 1. 2  一個(gè)例子
1. 2  數(shù)據(jù)結(jié)構(gòu)
1. 2. 1  為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1. 2. 2  有關(guān)概念和術(shù)語(yǔ)
1. 3  抽象數(shù)據(jù)類(lèi)型
1. 4  類(lèi)C語(yǔ)言描述
1. 5  算法和算法分析
1. 5. 1  算法的定義及算法設(shè)計(jì)的要求
1. 5. 2  算法與數(shù)據(jù)結(jié)構(gòu)和程序
1. 5. 3  算法性能分析與度量
1. 5. 4  復(fù)雜度函數(shù)的增長(zhǎng)率
1. 5. 5  復(fù)雜度分析的例子
第2章  線性表
2. 1  線性表的類(lèi)型定義
2. 1. 1  線性表的概念
2. 1. 2  線性表的抽象數(shù)據(jù)類(lèi)型
2. 1. 3  線性表的例子
2. 2  線性表的順序表示和實(shí)現(xiàn)
2. 2. 1  線性表的順序表示
2. 2. 2  順序表操作的實(shí)現(xiàn)
2. 3  線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2. 3. 1  單鏈表的表示
2. 3. 2  線性鏈表操作的實(shí)現(xiàn)
2. 4  線性表實(shí)現(xiàn)方法的比較
2. 5  循環(huán)鏈表
2. 6  雙鏈表
2. 7  靜態(tài)鏈表
*2. 8  算法設(shè)計(jì)舉例
第3章  棧和隊(duì)列
3. 1  棧
3. 1. 1  棧的類(lèi)型定義
3. 1. 2  棧的表示和實(shí)現(xiàn)
3. 1. 3  順序棧和鏈棧的比較
3. 2  隊(duì)列
3. 2. 1  隊(duì)列的類(lèi)型定義
3. 2. 2  循環(huán)隊(duì)列
3. 2. 3  鏈隊(duì)--隊(duì)列的鏈?zhǔn)奖硎?br /> 和實(shí)現(xiàn)
*3. 3  遞歸
3. 3. 1  遞歸的定義
3. 3. 2  遞歸的實(shí)現(xiàn)
3. 3. 3  遞歸和迭代
3. 3. 4  遞歸的消除
*3. 4  算法設(shè)計(jì)舉例
第4章  串
4. 1  串的類(lèi)型定義
4. 2  串的表示和實(shí)現(xiàn)
4. 2. 1  串的順序存儲(chǔ)結(jié)構(gòu)
4. 2. 2  串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
*4. 3  串的模式匹配
4. 3. 1  樸素的模式匹配算法
4. 3. 2  首尾模式匹配算法
4. 3. 3  KMP算法
4. 4  串的應(yīng)用舉例
*4. 5  算法設(shè)計(jì)舉例
第5章  數(shù)組和廣義表
5. 1  數(shù)組的概念及其基本操作
5. 2  數(shù)組的順序存儲(chǔ)
5. 3  矩陣的壓縮存儲(chǔ)
5. 3. 1  特殊矩陣
5. 3. 2  稀疏矩陣
*5. 4  廣義表
5. 4. 1  廣義表的定義
5. 4. 2  廣義表的存儲(chǔ)結(jié)構(gòu)
*5. 5  算法設(shè)計(jì)舉例
第6章  樹(shù)
6. 1  樹(shù)的概念及操作
6. 2  二叉樹(shù)
6. 2. 1  叉樹(shù)的概念及操作
6. 2. 2  二叉樹(shù)的性質(zhì)
6. 2. 3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6. 3  二叉樹(shù)的遍歷
*6. 4  線索二叉樹(shù)
6. 5  樹(shù)和森林
6. 5. 1  樹(shù)的存儲(chǔ)結(jié)構(gòu)
6. 5. 2  森林. 樹(shù). 二叉樹(shù)
的相互轉(zhuǎn)換
6. 5. 3  樹(shù)和森林的遍歷
6. 6  哈夫曼樹(shù)及其應(yīng)用
6. 6. 1  最優(yōu)二叉樹(shù)(哈夫曼樹(shù))
6. 6. 2  哈夫曼編碼
*6. 7  算法設(shè)計(jì)舉例
第7章  圖
7. 1  圖的定義和術(shù)語(yǔ)
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)先搜索
7. 3. 2  廣度優(yōu)先搜索
7. 4  圖的連通性問(wèn)題
7. 4. 1  圖的連通分量和生成樹(shù)
7. 4. 2  最小生成樹(shù)
7. 5  有向無(wú)環(huán)圖及其應(yīng)用
7. 5. 1  拓?fù)渑判?br /> *7. 5. 2  關(guān)鍵路徑
7. 6  最短路徑
7. 6. 1  從某個(gè)源點(diǎn)到其他各頂點(diǎn)的
最短路徑
7. 6. 2  每一對(duì)頂點(diǎn)之間的最短路徑
*7. 7  網(wǎng)絡(luò)流問(wèn)題
*7. 8  算法設(shè)計(jì)舉例
第8章  動(dòng)態(tài)存儲(chǔ)管理
8. 1  概述
8. 2  可利用空間表及分配方法
8. 3  邊界標(biāo)識(shí)法
8. 4  伙伴系統(tǒng)
第9章  集合
9. 1  概述
9. 2  線性表上的查找
9. 2. 1  順序表的查找
9. 2. 2  有序表的查找
9. 3  索引表上的查找
9. 4  樹(shù)表上的查找
9. 4. 1  二叉排序樹(shù)
9. 4. 2  平衡二叉樹(shù)
*9. 4. 3  B-樹(shù)
*9. 4. 4  鍵樹(shù)
9. 5  哈希表
9. 5. 1  哈希表查找的基本概念
9. 5. 2  構(gòu)造哈希函數(shù)的方法
9. 5. 3  哈希沖突的解決方法
9. 5. 4  哈希表的查找及分析
*9. 6  算法設(shè)計(jì)舉例
第10章  排序
10. 1  概述
10. 2  插入排序
10. 2. 1  直接插入排序
10. 2. 2  折半插入排序
*10. 2. 3  二路插入排序
*10. 2. 4  表插入排序
10. 2. 5  希爾排序
10. 3  交換排序
10. 3. 1  起泡排序
10. 3. 2  快速排序
10. 4  選擇排序
10. 4. 1  直接選擇排序
10. 4. 2  樹(shù)形選擇排序
10. 4. 3  堆排序
10. 5  歸并排序
10. 6  分配排序
10. 7  各種內(nèi)部排序方法的比較
10. 8  外部排序
10. 8. 1  文件管理
10. 8. 2  外部排序的方法
10. 8. 3  多路平衡歸并排序
10. 8. 4  置換選擇排序
*10. 8. 5  最佳歸并樹(shù)
*10. 8. 6  磁帶排序
*10. 9  算法設(shè)計(jì)舉例
第11章  文件
11. 1  文件的基本概念
11. 2  順序文件
11. 3  索引文件
11. 4  索引順序文件
11. 4. 1  ISAM文件
*11. 4. 2  VSAM文件
11. 5  散列文件
*11. 6  多關(guān)鍵字文件
11. 6. 1  多重表文件
11. 6. 2  倒排文件
參考書(shū)目