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

定　價：￥20.00

作　者：	王鋼，徐紅主編
出版社：	清華大學(xué)出版社
叢編項：	新世紀(jì)高職高專實用規(guī)劃教材·計算機系列
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302101345	出版時間：	2005-02-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	227	字?jǐn)?shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)介紹了最常用的數(shù)據(jù)結(jié)構(gòu)，包括線性表、棧、隊列、數(shù)組、矩陣的壓縮存儲、樹與二叉樹、圖以及查找和排序的算法學(xué)。闡述各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系，分析討論各種數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)的存儲表示，以及在這些數(shù)據(jù)結(jié)構(gòu)下的算法實現(xiàn)，并對種種算法的時間和空間性能作簡要分析?！稊?shù)據(jù)結(jié)構(gòu)》既注重原理又注重實踐，對基本的算法均給出相應(yīng)的C語言程序的描述，并加以較詳細(xì)的注釋。《數(shù)據(jù)結(jié)構(gòu)》配有大量的圖表，每章后都附有習(xí)題，內(nèi)容豐富，概念講解清楚，邏輯性強。在《數(shù)據(jù)結(jié)構(gòu)》的最后給出實驗內(nèi)容的附錄。《數(shù)據(jù)結(jié)構(gòu)》可作為高等院校計算機相關(guān)專業(yè)的教材，亦適合于計算機愛好者自學(xué)，還可供廣大從事計算機應(yīng)用和開發(fā)的技術(shù)人員參考。

作者簡介

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

圖書目錄

第1章數(shù)據(jù)結(jié)構(gòu)概論
1. 1 數(shù)據(jù)結(jié)構(gòu)的概念
1. 1. 1 什么是數(shù)據(jù)結(jié)構(gòu)
1. 1. 2 基本概念和術(shù)語
1. 1. 3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容和任務(wù)
1. 2 數(shù)據(jù)類型. 抽象數(shù)據(jù)類型和參數(shù)傳遞
1. 2. 1 數(shù)據(jù)類型
1. 2. 2 抽象數(shù)據(jù)類型
1. 2. 3 參數(shù)傳遞
1. 3 算法和算法分析
1. 3. 1 算法特性
1. 3. 2 算法描述
1. 3. 3 算法性能分析與度量
1. 4 習(xí)題
第2章線性表
2. 1 線性表的邏輯結(jié)構(gòu)
2. 1. 1 線性表的類型定義
2. 1. 2 線性表的基本操作
2. 2 線性表的順序存儲表示和實現(xiàn)
2. 2. 1 順序表
2. 2. 2 順序表的基本運算
2. 2. 3 順序表的應(yīng)用舉例
2. 3 線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn)
2. 3. 1 單鏈表
2. 3. 2 單鏈表的基本運算
2. 3. 3 循環(huán)鏈表
2. 3. 4 雙向鏈表
2. 3. 5 單鏈表應(yīng)用舉例
2. 4 順序表和鏈表的比較
2. 5 習(xí)題
第3章棧
3. 1 棧的定義和基本運算
3. 1. 1 棧的定義
3. 1. 2 棧的基本運算
3. 2 棧的存儲實現(xiàn)和運算實現(xiàn)
3. 2. 1 棧的順序存儲結(jié)構(gòu)
3. 2. 2 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3. 3 棧的應(yīng)用舉例
3. 3. 1 數(shù)制轉(zhuǎn)換
3. 3. 2 算術(shù)運算式的轉(zhuǎn)換
3. 3. 3 子程序調(diào)用
3. 3. 4 編譯錯誤處理
3. 3. 5 迷宮問題
3. 4 習(xí)題
第4章隊列
4. 1 隊列的定義及基本運算
4. 1. 1 隊列的定義
4. 1. 2 隊列的基本運算
4. 2 隊列的存儲結(jié)構(gòu)及運算實現(xiàn)
4. 2. 1 順序隊列
4. 2. 2 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4. 3 隊列應(yīng)用舉例
4. 4 習(xí)題
第5章串
5. 1 串及串的基本運算
5. 1. 1 串的基本概念
5. 1. 2 串的基本運算
5. 2 串的定長順序存儲結(jié)構(gòu)及基本運算
5. 2. 1 串的定長順序存儲結(jié)構(gòu)
5. 2. 2 定長順序串的基本運算
5. 3 堆分配存儲結(jié)構(gòu)及基本運算的實現(xiàn)
5. 3. 1 串的堆分配存儲結(jié)構(gòu)
5. 3. 2 基于堆結(jié)構(gòu)串的基本運算
5. 4 串的塊鏈存儲結(jié)構(gòu)簡介
5. 5 串的模式匹配
5. 5. 1 簡單的模式匹配算法
5. 5. 2 改進后的模式匹配算法
5. 6 串操作應(yīng)用舉例
5. 7 習(xí)題
第6章數(shù)組. 特殊矩陣和廣義表
6. 1 數(shù)組的邏輯結(jié)構(gòu)及存儲結(jié)構(gòu)
6. 1. 1 數(shù)組的定義及邏輯結(jié)構(gòu)
6. 1. 2 數(shù)組的內(nèi)存映像
6. 2 矩陣的壓縮存儲
6. 2. 1 對稱矩陣的壓縮存儲
6. 2. 2 三角矩陣
6. 2. 3 帶狀矩陣
6. 3 稀疏矩陣
6. 3. 1 稀疏矩陣的轉(zhuǎn)置
6. 3. 2 稀疏矩陣的乘積
6. 4 廣義表
6. 4. 1 廣義表的概念和特性
6. 4. 2 廣義表的存儲結(jié)構(gòu)
6. 4. 3 廣義表的基本運算和實現(xiàn)
6. 5 習(xí)題
第7章樹和二叉樹
7. 1 樹的定義及表示
7. 1. 1 樹的定義及相關(guān)術(shù)語
7. 1. 2 樹的表示
7. 2 二叉樹
7. 2. 1 二叉樹的定義
7. 2. 2 二叉樹的性質(zhì)
7. 2. 3 二叉樹的存儲結(jié)構(gòu)
7. 2. 4 二叉樹的基本操作及運算實現(xiàn)
7. 3 二叉樹的遍歷
7. 3. 1 二叉樹的遍歷方法及遞歸實現(xiàn)
7. 3. 2 由遍歷序列恢復(fù)二叉樹
7. 4 線索二叉樹
7. 4. 1 線索二叉樹的定義及結(jié)構(gòu)
7. 4. 2 線索二叉樹的基本運算
7. 5 樹和森林
7. 5. 1 樹的存儲結(jié)構(gòu)
7. 5. 2 二叉樹與樹和森林的相互轉(zhuǎn)換
7. 5. 3 樹和森林的遍歷
7. 5. 4 樹的應(yīng)用
7. 6 哈夫曼樹及應(yīng)用
7. 6. 1 最優(yōu)二叉樹哈夫曼樹
7. 6. 2 哈夫曼編碼
7. 7 習(xí)題
第8章圖
8. 1 圖的基本概念和基本術(shù)語
8. 1. 1 圖的基本定義
8. 1. 2 圖的基本與術(shù)語
8. 1. 3 圖的基本操作
8. 2 圖的存儲結(jié)構(gòu)
8. 2. 1 鄰接矩陣
8. 2. 2 鄰接表
8. 2. 3 十字鏈表
8. 2. 4 鄰接多重表
8. 3 圖的遍歷
8. 3. 1 深度優(yōu)先搜索
8. 3. 2 廣度優(yōu)先搜索
8. 4 圖的連通性問題
8. 4. 1 無向圖的連通分量和生成樹
8. 4. 2 應(yīng)用圖的遍歷判定圖的連通性問題
8. 4. 3 最小生成樹
8. 4. 4 構(gòu)造最小生成樹的Prim算法
8. 4. 5 構(gòu)造最小生成樹的Kruskal算法
8. 5 最短路徑
8. 5. 1 從一個源點到其他各頂點的最短路徑
8. 5. 2 每一對頂點之間的最短路徑
8. 6 有向無環(huán)圖及其應(yīng)用
8. 6. 1 有向無環(huán)圖的定義
8. 6. 2 AOV網(wǎng)與拓?fù)渑判?br />8. 6. 3 AOE網(wǎng)與關(guān)鍵路徑
8. 7 習(xí)題
第9章查找
9. 1 基本概念
9. 2 靜態(tài)查找表
9. 2. 1 順序表的查找
9. 2. 2 有序表的查找
9. 2. 3 索引順序表的查找
9. 3 動態(tài)查找表
9. 3. 1 二叉排序樹
9. 3. 2 平衡二叉樹
9. 3. 3 B-樹和B 樹
9. 4 哈希表查找雜湊法
9. 4. 1 什么是哈希表
9. 4. 2 哈希函數(shù)的構(gòu)造方法
9. 4. 3 處理沖突的方法
9. 4. 4 哈希表的查找及其分析
9. 5 習(xí)題
第10章排序
10. 1 概述
10. 2 插入排序
10. 2. 1 直接插入排序
10. 2. 2 折半插入排序
10. 2. 3 希爾排序又稱縮小增量排序
10. 3 交換排序
10. 3. 1 冒泡排序
10. 3. 2 快速排序
10. 4 選擇排序
10. 4. 1 簡單選擇排序
10. 4. 2 樹形選擇排序
10. 4. 3 堆排序
10. 5 歸并排序
10. 6 基數(shù)排序
10. 6. 1 多關(guān)鍵字的排序
10. 6. 2 鏈?zhǔn)交鶖?shù)排序
10. 7 外部排序
10. 8 習(xí)題
附錄實驗內(nèi)容