數(shù)據(jù)結構概論

定　價：￥21.00

作　者：	尹紹宏，董卿霞，苑春苗編著
出版社：	清華大學出版社；北京交通大學出版社
叢編項：	21世紀高職高專規(guī)劃教材計算機系列
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787810822893	出版時間：	2004-05-01	包裝：	平裝
開本：	26cm	頁數(shù)：	224	字數(shù)：

內容簡介

　　《數(shù)據(jù)結構概論》詳細地介紹了各種類型的數(shù)據(jù)結構，以及查找和排序的方法。對每種數(shù)據(jù)結構，主要講述其基本概念，各種存儲結構，以及不同存儲結構下的各種操作的實現(xiàn)，并用C語言對其算法進行實現(xiàn)。對查找和排序的各種不同方法除講述其方法外，還給出了用C語言實現(xiàn)的算法程序，并對不同的算法給出了定性的分析和比較。《數(shù)據(jù)結構概論》既注重理論又注重實踐，并配有大量的習題和實習題，內容豐富、概念清楚、通俗易懂，既可用于教學，又便于讀者自學?！稊?shù)據(jù)結構概論》可以作為大專院校計算機應用及相關專業(yè)的教材，也可以供從事計算機技術與應用工作的科技人員使用。

作者簡介

暫缺《數(shù)據(jù)結構概論》作者簡介

圖書目錄

第1章緒論
1. 1 基本概念和術語
1. 2 發(fā)展歷程
1. 3 算法和算法描述
1. 3. 1 概念和特性
1. 3. 2 算法設計要求
1. 3. 3 算法描述
1. 4 算法的性能分析
1. 4. 1 時間復雜度
1. 4. 2 空間復雜度
小結
習題
實習
第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. 4 應用舉例
2. 4. 1 順序表
2. 4. 2 單鏈表
小結
習題
實習
第3章棧
3. 1 概念和定義
3. 2 順序存儲表示
3. 2. 1 順序棧的存儲表示
3. 2. 2 順序?；静僮鞯膶崿F(xiàn)
3. 3 鏈式存儲結構
3. 3. 1 鏈棧的存儲表示
3. 3. 2 鏈?；静僮鞯膶崿F(xiàn)
3. 4 應用舉例
小結
習題
實習
第4章隊列
4. 1 概念和定義
4. 2 順序存儲結構
4. 2. 1 順序隊列的存儲表示
4. 2. 2 順序隊列基本操作的實現(xiàn)
4. 2. 3 循環(huán)隊列
4. 3 鏈式存儲結構
4. 3. 1 鏈隊列的存儲表示
4. 3. 2 鏈隊列基本操作的實現(xiàn)
4. 4 應用舉例
小結
習題
實習
第5章串
5. 1 概念和定義
5. 2 順序存儲結構
5. 2. 1 定長順序串的存儲表示及操作的實現(xiàn)
5. 2. 2 堆存儲表示及操作的實現(xiàn)
5. 3 塊鏈存儲表示
5. 4 應用舉例
小結
習題
實習
第6章二維數(shù)組和廣義表
6. 1 二維數(shù)組概念和定義
6. 2 二維數(shù)組的順序存儲結構
6. 3 矩陣的壓縮存儲
6. 3. 1 概念
6. 3. 2 特殊矩陣的壓縮存儲
6. 3. 3 稀疏矩陣的順序存儲表示和基本操作的實現(xiàn)
6. 3. 4 稀疏矩陣的鏈式存儲表示和基本操作的實現(xiàn)
6. 4 廣義表的概念和定義
6. 5 廣義表的操作和鏈式存儲結構
小結
習題
實習
第7章樹與二叉樹
7. 1 樹的概念
7. 1. 1 定義
7. 1. 2 表示方法
7. 1. 3 基本概念和常用術語
7. 2 二叉樹
7. 2. 1 概念和定義
7. 2. 2 性質
7. 2. 3 存儲結構
7. 2. 4 遍歷
7. 2. 5 叉樹的線索化
7. 3 樹和森林
7. 3. 1 樹的存儲結構
7. 3. 2 樹和森林的遍歷
7. 3. 3 樹. 森林與二叉樹的轉換
7. 4 哈夫曼樹
7. 4. 1 概念和定義
7. 4. 2 哈夫曼樹的構造
7. 4. 3 哈夫曼編碼的實現(xiàn)
小結
習題
實習
第8章圖
8. 1 圖的概念
8. 1. 1 定義
8. 1. 2 基本概念和常用術語
8. 2 存儲結構
8. 2. 1 鄰接矩陣表示及各操作的實現(xiàn)
8. 2. 2 鄰接表的表示及各操作的實現(xiàn)
8. 3 圖的遍歷
8. 3. 1 深度優(yōu)先搜索
8. 3. 2 廣度優(yōu)先搜索
8. 4 生成樹和最小生成樹
8. 4. 1 生成樹的概念和分類
8. 4. 2 最小生成樹的概念和實現(xiàn)方法
8. 5 AOV網(wǎng)及其應用
8. 5. 1 概念
8. 5. 2 拓撲排序
8. 6 AOE網(wǎng)及其應用
8. 6. 1 概念
8. 6. 2 關鍵路徑
8. 7 最短路徑
8. 7. 1 任意源點到其余各點的最短路徑
8. 7. 2 任意兩點間的最短路徑
小結
習題
實習
第9章排序
9. 1 概念及分類
9. 2 插入排序
9. 2. 1 直接插入排序
9. 2. 2 折半插入排序
9. 2. 3 2-路插入排序
9. 2. 4 希爾排序
9. 3 交換排序
9. 3. 1 冒泡排序
9. 3. 2 快速排序
9. 4 選擇排序
9. 4. 1 簡單選擇排序
9. 4. 2 樹型選擇排序
9. 4. 3 堆排序
9. 5 K-路歸并排序
9. 6 基數(shù)排序
9. 7 內部排序方法的比較
9. 7. 1 時間性能
9. 7. 2 空間性能
9. 7. 3 穩(wěn)定性
9. 7. 4 排序方法的選擇
小結
習題
實習
第10章查找
10. 1 概念
10. 2 順序存儲結構查找
10. 2. 1 順序查找
10. 2. 2 折半查找
10. 2. 3 分塊查找
10. 3 樹存儲結構查找
10. 3. 1 二叉排序樹
10. 3. 2 B-樹
10. 4 哈希表查找
10. 4. 1 基本概念
10. 4. 2 哈希函數(shù)的構造方法
10. 4. 3 解決沖突的方法
10. 4. 4 查找方法
小結
習題
實習
習題答案
參考文獻