數(shù)據(jù)結(jié)構(gòu)概論

定　價(jià)：￥21.00

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

購(gòu)買這本書可以去

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

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

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

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)概論》作者簡(jiǎn)介

圖書目錄

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