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

定　價：￥29.50

作　者：	龔丹主編
出版社：	清華大學(xué)出版社
叢編項：	21世紀應(yīng)用型本科計算機科學(xué)與技術(shù)專業(yè)規(guī)劃教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302235767	出版時間：	2010-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	320	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)與算法》為高等學(xué)校計算機科學(xué)與技術(shù)及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教材。全書共分12章，較為系統(tǒng)地闡述了數(shù)據(jù)結(jié)構(gòu)與算法的核心知識單元，包括基本數(shù)據(jù)結(jié)構(gòu)、遞歸、數(shù)據(jù)類型和數(shù)據(jù)抽象、面向?qū)ο蟮某绦蛟O(shè)計、算法分析的基本方法和基本計算算法以及常用的算法設(shè)計策略等?！稊?shù)據(jù)結(jié)構(gòu)與算法》內(nèi)容翔實、語言生動，注重理論敘述的完整性，更強調(diào)應(yīng)用與實踐，是培養(yǎng)應(yīng)用型人才的院校，或希望較快速地理解和掌握數(shù)據(jù)結(jié)構(gòu)與算法相關(guān)實用知識并加以運用的學(xué)習(xí)者理想的教材形式。書中所有算法都有完整的C++程序，結(jié)構(gòu)清晰、構(gòu)思精巧，并在Vc++6.0環(huán)境下編譯及正確運行，既有助于讀者更好地理解數(shù)據(jù)結(jié)構(gòu)與算法的理論知識點，同時，又能充分地訓(xùn)練程序設(shè)計的能力。通過《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)，可以使讀者建立科學(xué)合理的分析問題、解決問題及優(yōu)化解決方案的思維過程，為今后學(xué)習(xí)或從事復(fù)雜程序設(shè)計奠定基礎(chǔ)。

作者簡介

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

圖書目錄

第1章概述
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)概念的提出
1.1.2 數(shù)據(jù)結(jié)構(gòu)中的常用術(shù)語
1.2 問題抽象與抽象數(shù)據(jù)類型
1.2.1 抽象——成功設(shè)計的基石
1.2.2 抽象數(shù)據(jù)類型的表示和實現(xiàn)
1.3 算法的基本概念
1.3.1 算法及算法設(shè)計的要求
1.3.2 算法效率的分析和量度
1.4 C++語言要點介紹
1.4.1 數(shù)組和指針
1.4.2 類
1.4.3 函數(shù)及函數(shù)重載
1.4.4 模板
1.4.5 其他自建類型的方法
1.5 小結(jié)
習(xí)題
第2章線性結(jié)構(gòu)
2.1 線性表的類型定義
2.1.1 線性表的邏輯特性
2.1.2 線性表的ADT定義
2.2 線性表的順序存儲表示
2.2.1 順序表
2.2.2 線性表的其他順序存儲表示
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 線性表的其他鏈式存儲表示
2.4 線性表不同存儲表示方法的對比
2.5 集合運算的模擬
2.5.1 問題描述與算法分析
2.5.2 算法實現(xiàn)
2.6 小結(jié)
習(xí)題
第3章串與文本編輯
3.1 串的類型定義
3.2 串的存儲表示
3.2.1 串的順序存儲
3.2.2 串的鏈式存儲
3.3 串的模式匹配算法
3.4 文本編輯
3.4.1 問題描述與算法分析
3.4.2 算法實現(xiàn)
3.5 小結(jié)
習(xí)題
第4章棧與遞歸
4.1 棧的類型定義
4.1.1 棧的邏輯特征
4.1.2 棧的ADT定義
4.2 棧的存儲表示
4.2.1 棧的順序存儲
4.2.2 棧的鏈式存儲
4.3 遞歸問題
4.3.1 n！
4.3.2 迷宮問題
4.4 小結(jié)
習(xí)題
第5章隊列與離散事件模擬
5.1 隊列的類型定義
5.1.1 隊列的邏輯特性
5.1.2 隊列的ADT定義
5.2 隊列的存儲表示
5.2.1 隊列的順序存儲
5.2.2 隊列的鏈式存儲
5.3 離散事件模擬
5.3.1 問題描述與算法分析
5.3.2 算法實現(xiàn)
5.4 小結(jié)
習(xí)題
第6章數(shù)組與矩陣壓縮
6.1 數(shù)組的類型定義
6.1.1 數(shù)組的邏輯特性
6.1.2 數(shù)組的ADT定義
6.2 數(shù)組的存儲表示
6.3 矩陣壓縮
6.3.1 特殊矩陣的壓縮存儲
6.3.2 稀疏矩陣的壓縮存儲
6.4 小結(jié)
習(xí)題
第7章廣義線性表
7.1 廣義表的類型定義
7.1.1 廣義表的邏輯特性
7.1.2 廣義表的ADT定義
7.2 廣義表的存儲表示
7.2.1 頭尾表示法
7.2.2 孩子兄弟表示法
7.3 多級管理機構(gòu)問題
7.3.1 問題描述與算法分析
7.3.2 算法實現(xiàn)
7.4 小結(jié)
習(xí)題
第8章樹型結(jié)構(gòu)及其應(yīng)用
8.1 基本概念和術(shù)語
8.1.1 樹
8.1.2 樹的ADT定義
8.2 二叉樹
8.2.1 二叉樹的概念及特性
8.2.2 二叉樹的存儲表示
8.2.3 遍歷二叉樹
8.2.4 二叉樹的線索化
8.3 樹和森林
8.3.1 樹的存儲表示
8.3.2 樹與二叉樹的轉(zhuǎn)換
8.3.3 樹和森林的遍歷
8.4 表達式求值問題
8.4.1 問題描述與算法分析
8.4.2 算法實現(xiàn)
8.5 哈夫曼樹
8.5.1 最優(yōu)二叉樹
8.5.2 哈夫曼樹的存儲表示
8.5.3 哈夫曼編碼問題
8.6 小結(jié)
習(xí)題
第9章圖型結(jié)構(gòu)及其應(yīng)用
9.1 圖的類型定義
9.1.1 圖的邏輯特性
9.1.2 圖型結(jié)構(gòu)中的基本概念和術(shù)語
9.1.3 圖的ADT定義
9.2 圖的存儲表示
9.2.1 數(shù)組表示法
9.2.2 鄰接表表示法
9.2.3 十字鏈表表示法
9.3 圖的遍歷
9.3.1 圖的深度優(yōu)先遍歷
9.3.2 圖的廣度優(yōu)先遍歷
9.4 圖的連通性與最小生成樹問題
9.4.1 圖的連通性
9.4.2 圖的最小生成樹
9.4.3 工程造價問題求解
9.5 圖的拓撲排序與工程工期問題
9.5.1 圖的拓撲
9.5.2 關(guān)鍵路徑
9.5.3 工程工期問題求解
9.6 最短路徑問題
9.6.1 單源點的最短路徑
9.6.2 任意頂點對間的最短路徑
9.7 小結(jié)
習(xí)題
第10章查找
10.1 基本概念和術(shù)語
10.2 靜態(tài)查找表
10.2.1 簡單順序查找表
10.2.2 有序表的查找
10.2.3 索引順序表的查找
10.2.4 靜態(tài)樹表查找
10.3 動態(tài)查找表
10.3.1 二叉排序樹和平衡二叉樹
10.3.2 B-樹
10.3.3 B+樹
10.4 哈希查找表
10.4.1 哈希表及散列存儲
10.4.2 哈希表的構(gòu)造
10.4.3 哈希表的查找
10.5 小結(jié)
習(xí)題
第11章內(nèi)部排序
11.1 基本概念和術(shù)語
11.2 插入排序
11.2.1 直接插入排序
11.2.2 希爾排序
11.3 交換排序
11.3.1 冒泡排序
11.3.2 快速排序
11.4 選擇排序
11.4.1 簡單選擇排序
11.4.2 樹型選擇排序
11.4.3 堆排序
11.5 歸并排序
11.6 基數(shù)排序
11.7 小結(jié)
習(xí)題
第12章經(jīng)典算法與實例分析
12.1 STL基礎(chǔ)知識
12.1.1 STL與泛型編程
12.1.2 STL的部件
12.1.3 各部件的協(xié)同工作
12.1.4 STL部件的應(yīng)用
12.2 分治
12.2.1 算法理論介紹
12.2.2 分治算法的應(yīng)用
12.3 動態(tài)規(guī)劃
12.3.1 算法理論介紹
12.3.2 動態(tài)規(guī)劃算法的應(yīng)用
12.4 回溯
12.4.1 算法理論介紹
12.4.2 回溯算法的應(yīng)用
12.5 小結(jié)
習(xí)題
參考文獻