數(shù)據(jù)結構與算法教程

定　價：￥26.00

作　者：	鄒永林[等]編著
出版社：	機械工業(yè)出版社
叢編項：	計算機應用技術系列教材
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787111145424	出版時間：	2004-09-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	268	字數(shù)：

內(nèi)容簡介

　　本書特點：·內(nèi)容廣泛。本書全面地講述了數(shù)據(jù)結構與算法的基礎知識，分析了線性結構、樹形結構、圖結構等的定義、表示和實現(xiàn)，討論了排序和查找的各種方法及實現(xiàn)技巧。·形式新穎。每當給出一個新的數(shù)據(jù)結構概念時，以流行的抽象數(shù)據(jù)類型（ADT）進行定義，而描述其對應的存儲結構及基本操作算法時則使用C語言函數(shù)的形式，方便讀者通過上機實驗來理解和驗證課程的具體內(nèi)容和算法過程?！嵗姸唷１緯罅康膽脤嵗?，幫助讀者輕松理解抽象、枯燥的概念?！ち曨}豐富。本書各章后均配有大量習題，以便讀者實踐該章所介紹的技巧和概念?！づ溆薪梯o。為方便教學，本書另配有習題參考答案、實驗指導和電子課件。本書結合作者多年教學實踐，循序漸進地講述了數(shù)據(jù)結構與算法的基本概念和知識。全書共分10章，分別討論了數(shù)據(jù)結構與算法的基礎知識和表示方式，基本線性結構（線性表、棧、隊列、串、數(shù)組及廣義表）、樹形結構、圖形結構等的定義、表示和實現(xiàn)，排序和查找的各種方法及其實現(xiàn)技巧，最后簡要介紹了一些擴展數(shù)據(jù)結構以及算法設計方法。本書可作為本科、?？圃盒Ｓ嬎銠C專業(yè)及相關專業(yè)的教材或教學參考書。版權所有，侵權必究。

作者簡介

暫缺《數(shù)據(jù)結構與算法教程》作者簡介

圖書目錄

第1章  概論
1. 1  引言
1. 1. 1  幾個例子
1. 1. 2  數(shù)據(jù)結構的產(chǎn)生和發(fā)展
1. 1. 3  基本概念和術語
1. 2  問題. 算法和程序
1. 2. 1  問題
1. 2. 2  算法
1. 2. 3  程序
1. 3  算法描述和分析
1. 3. 1  算法描述
1. 3. 2  算法分析
1. 4  小結
習題
第2章  線性表
2. 1  概述
2. 1. 1  線性表的概念
2. 1. 2  線性表的類型定義
2. 2  順序表
2. 2. 1  線性表的順序表示
2. 2. 2  順序表的實現(xiàn)
2. 3  鏈表
2. 3. 1  線性表的鏈式表示
2. 3. 2  線性鏈表的實現(xiàn)
2. 3. 3  循環(huán)鏈表的實現(xiàn)
2. 3. 4  雙向鏈表的實現(xiàn)
2. 3. 5  靜態(tài)鏈表的實現(xiàn)
2. 4  棧
2. 4. 1  棧的類型定義
2. 4. 2  順序棧的表示和實現(xiàn)
2. 4. 3  鏈棧的表示和實現(xiàn)
2. 5  隊列
2. 5. 1  隊列的類型定義
2. 5. 2  順序隊列的表示和實現(xiàn)
2. 5. 3  鏈隊的表示和實現(xiàn)
2. 6  應用舉例
2. 7  小結
習題
第3章  串
3. 1  概述
3. 1. 1  串的概念
3. 1. 2  串的基本操作
3. 2  串的存儲表示和操作算法
3. 2. 1  定長順序存儲表示
3. 2. 2  塊鏈存儲表示
3. 2. 3  堆分配存儲表示
3. 3  模式匹配
3. 3. 1  模式匹配的基本算法(BP算法)
3. 3. 2  模式匹配的改進算法(KMP算法)
3. 4  應用舉例
3. 4. 1  文本編輯
3. 4. 2  建立詞索引表
3. 5  小結
習題
第4章  數(shù)組和廣義表
4. 1  數(shù)組的定義. 表示和實現(xiàn)
4. 1. 1  數(shù)組的定義
4. 1. 2  數(shù)組的表示
4. 1. 3  數(shù)組的實現(xiàn)
4. 2  矩陣的壓縮存儲
4. 2. 1  特殊矩陣
4. 2. 2  稀疏矩陣
4. 3  廣義表的定義和表示
4. 3. 1  廣義表的定義
4. 3. 2  廣義表的存儲結構
4. 3. 3  廣義表的基本算法
4. 4  小結
習題
第5章  樹和二叉樹
5. 1  樹的定義和術語
5. 1. 1  樹的定義
5. 1. 2  樹的基本術語
5. 1. 3  樹的表示
5. 1. 4  樹的遍歷
5. 2  二叉樹
5. 2. 1  二叉樹的定義
5. 2. 2  二叉樹的重要性質
5. 2. 3  二叉樹的存儲結構
5. 3  二叉樹的遍歷和線索二叉樹
5. 3. 1  二叉樹的遍歷
5. 3. 2  線索二叉樹
5. 4  樹和森林
5. 4. 1  樹的存儲結構
5. 4. 2  森林與二叉樹的轉換
5. 4. 3  森林的遍歷
5. 5  哈夫曼樹及其應用
5. 5. 1  哈夫曼樹
5. 5. 2  哈夫曼樹的應用--哈夫曼編碼
5. 6  小結
習題
第6章  圖
6. 1  圖的基本概念
6. 1. 1  圖的定義
6. 1. 2  基本術語
6. 2  圖的表示和實現(xiàn)
6. 2. 1  鄰接矩陣
6. 2. 2  鄰接表
6. 2. 3  十字鏈表
6. 2. 4  鄰接多重表
6. 3  圖的遍歷
6. 3. 1  深度優(yōu)先搜索
6. 3. 2  廣度優(yōu)先搜索
6. 3. 3  非連通圖的遍歷
6. 4  應用舉例
6. 4. 1  生成樹
6. 4. 2  拓撲排序
6. 4. 3  關鍵路徑
6. 4. 4  最短路徑
6. 5  小結
習題
第7章  排序
7. 1  內(nèi)部排序
7. 1. 1  簡單排序
7. 1. 2  希爾排序
7. 1. 3  快速排序
7. 1. 4  歸并排序
7. 1. 5  堆排序
7. 1. 6  基數(shù)排序
7. 2  外部排序
7. 2. 1  外部排序方法
7. 2. 2  自然歸并
7. 2. 3  多路平衡歸并
7. 2. 4  置換-選擇排序
7. 2. 5  最佳歸并樹
7. 3  排序效益評估
7. 4  小結
習題
第8章  查找
8. 1  基本概念
8. 1. 1  查找的定義
8. 1. 2  基本術語
8. 2  線性表的查找
8. 2. 1  順序查找
8. 2. 2  二分查找
8. 2. 3  分塊查找
8. 3  樹表的查找
8. 3. 1  二叉排序樹和平衡二叉樹
8. 3. 2  B樹
8. 3. 3  鍵樹
8. 4  散列查找
8. 4. 1  散列表
8. 4. 2  散列函數(shù)的構造方法
8. 4. 3  處理沖突的方法
8. 4. 4  散列表的查找及分析
8. 5  小結
習題
第9章  算法設計方法
9. 1  遞歸與分治法
9. 1. 1  遞歸技術
9. 1. 2  分治法
9. 2  回溯法
9. 2. 1  回溯法的基本思想
9. 2. 2  0-1背包問題
9. 2. 3  旅行售貨員問題
9. 2. 4  n皇后問題
9. 3  動態(tài)規(guī)劃法
9. 3. 1  動態(tài)規(guī)劃法的基本思想
9. 3. 2  計算矩陣連乘積
9. 3. 3  動態(tài)規(guī)劃法的基本要素
9. 4  貪心法
9. 4. 1  貪心法的基本思想
9. 4. 2  哈夫曼編碼問題
9. 4. 3  貪心法與動態(tài)規(guī)劃法的差異
9. 5  分支限界法
9. 5. 1  分支限界法的基本思想
9. 5. 2  0-1背包問題
9. 5. 3  旅行售貨員問題
9. 6  小結
習題
第10章  高級專題
10. 1  集合
10. 1. 1  集合的定義
10. 1. 2  字典
10. 1. 3  有序字典
10. 1. 4  優(yōu)先隊列
10. 2  線性結構的擴展
10. 2. 1  自組織線性表
10. 2. 2  跳躍表
10. 2. 3  動態(tài)存儲管理
10. 3  樹形結構的擴展
10. 3. 1  競賽樹
10. 3. 2  Trie樹
10. 3. 3  伸展樹
10. 4  小結
習題
附錄  數(shù)學預備知識
參考文獻