數(shù)據(jù)結(jié)構(gòu)實用教程（Java語言描述）

定　價：￥35.00

作　者：	徐孝凱編著
出版社：	清華大學出版社
叢編項：	普通高等院校計算機專業(yè)（本科）實用教程系列
標　簽：	工學計算機教材研究生/本科/?？平滩?/td>

購買這本書可以去

ISBN：	9787302307020	出版時間：	2013-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	331	字數(shù)：

內(nèi)容簡介

　　《普通高等院校計算機專業(yè)（本科）實用教程系列：數(shù)據(jù)結(jié)構(gòu)實用教程（Java語言描述）》是為全國高等院校計算機及相關(guān)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程而精心編著的一本實用教材?！镀胀ǜ叩仍盒Ｓ嬎銠C專業(yè)（本科）實用教程系列：數(shù)據(jù)結(jié)構(gòu)實用教程（Java語言描述）》按照面向?qū)ο蟮某绦蛟O(shè)計方法，采用目前廣泛使用的Java語言描述各種數(shù)據(jù)結(jié)構(gòu)和運算方法，使得一種數(shù)據(jù)結(jié)構(gòu)對應(yīng)一種操作接口，進而通過不同的存儲類型來實現(xiàn)。全書共分為11章，依次為緒論、集合、線性表、稀疏矩陣和廣義表、棧和隊列、樹和二叉樹、常用二叉樹、圖、圖的應(yīng)用、查找、排序。全書內(nèi)容豐富實用，結(jié)構(gòu)層次分明，敘述簡明易懂，運算方法分析透徹，所有算法描述都能夠直接上機運行。這些顯著特點都是作者多年來教材編寫和教學經(jīng)驗的結(jié)晶，已經(jīng)得到廣大讀者的認可?！镀胀ǜ叩仍盒Ｓ嬎銠C專業(yè)（本科）實用教程系列：數(shù)據(jù)結(jié)構(gòu)實用教程（Java語言描述）》可作為普通高等院校計算機及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材或教學參考書。為了配合使用本書，作者同時編寫了相配套的《數(shù)據(jù)結(jié)構(gòu)實用教程（Java語言描述）習題參考解答》一書，一并出版。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)實用教程（Java語言描述）》作者簡介

圖書目錄

第1章緒論
1.1 基本概念
1.2 算法描述
1.3 算法評價
第2章集合
2.1 集合的定義和運算
2.1.1 集合的定義
2.1.2 集合的抽象數(shù)據(jù)類型
2.1.3 集合運算舉例
2.2 集合的順序存儲結(jié)構(gòu)和操作實現(xiàn)
2.3 集合的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
2.3.1 鏈接存儲的概念
2.3.2 鏈接集合類的定義和實現(xiàn)
2.4 集合應(yīng)用舉例
第3章線性表
3.1 線性表的定義和運算
3.1.1 線性表的定義
3.1.2 線性表的抽象數(shù)據(jù)類型
3.1.3 線性表運算舉例
3.2 線性表的順序存儲結(jié)構(gòu)和操作實現(xiàn)
3.3 有序線性表的定義和實現(xiàn)
3.4 鏈接存儲的一般概念和方法
3.5 線性表的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
3.6 有序線性表的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
3.7 線性表應(yīng)用舉例——多項式計算
3.7.1 多項式表示與求值
3.7.2 兩個多項式相加
第4章稀疏矩陣和廣義表
4.1 稀疏矩陣
4.1.1 稀疏矩陣的定義
4.1.2 稀疏矩陣的轉(zhuǎn)置運算
4.1.3 稀疏矩陣的加法運算
4.1.4 使用稀疏矩陣的程序舉例
4.2 廣義表
4.2.1 廣義表的定義
4.2.2 廣義表的存儲結(jié)構(gòu)
4.2.3 廣義表類的定義
4.2.4 廣義表的運算
4.2.5 簡單程序舉例
第5章棧和隊列
5.1 棧的定義和運算
5.2 棧的順序存儲結(jié)構(gòu)和操作實現(xiàn)
5.3 棧的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
5.4 棧的簡單應(yīng)用舉例
5.5 算術(shù)表達式的計算
5.6 棧與遞歸
5.7 隊列
5.7.1 隊列的定義和運算
5.7.2 隊列的順序存儲結(jié)構(gòu)和操作實現(xiàn)
5.7.3 隊列的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
第6章樹和二叉樹
6.1 樹的概念
6.1.1 樹的定義
6.1.2 樹的表示
6.1.3 樹的基本術(shù)語
6.1.4 樹的性質(zhì)
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的抽象數(shù)據(jù)類型
6.2.4 二叉樹的存儲結(jié)構(gòu)
6.3 二叉樹遍歷
6.4 二叉樹的其他運算
6.5 調(diào)試二叉樹算法舉例
6.6 樹的存儲結(jié)構(gòu)和運算
6.6.1 樹的抽象數(shù)據(jù)類型
6.6.2 樹的存儲結(jié)構(gòu)
6.6.3 樹的運算
6.6.4 調(diào)試普通樹算法舉例
第7章常用二叉樹
7.1 二叉搜索樹
7.1.1 二叉搜索樹的定義
7.1.2 二叉搜索樹的抽象數(shù)據(jù)類型和鏈接存儲類
7.1.3 二叉搜索樹的運算方法
7.2 堆
7.2.1 堆的定義
7.2.2 堆的接口類
7.2.3 堆的存儲結(jié)構(gòu)和順序存儲類
7.2.4 堆的運算
7.3 哈夫曼樹
7.3.1 基本術(shù)語
7.3.2 構(gòu)造哈夫曼樹
7.3.3 哈夫曼編碼
7.4 平衡二叉樹
7.4.1 平衡二叉樹的定義
7.4.2 平衡二叉樹的調(diào)整
第8章圖
8.1 圖的概念
8.1.1 圖的定義
8.1.2 圖的基本術(shù)語
8.2 圖的存儲結(jié)構(gòu)
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.2.3 邊集數(shù)組
8.3 圖的抽象數(shù)據(jù)類型和接口類
8.4 圖的鄰接矩陣和鄰接表存儲類
8.5 圖的遍歷
8.5.1 深度優(yōu)先搜索遍歷
8.5.2 廣度優(yōu)先搜索遍歷
8.5.3 非連通圖的遍歷
8.6 對圖的其他運算的算法
第9章圖的應(yīng)用
9.1 圖的生成樹和最小生成樹
9.1.1 生成樹的概念
9.1.2 普里姆算法
9.1.3 克魯斯卡爾算法
9.2 最短路徑
9.2.1 最短路徑的概念
9.2.2 從一頂點到其余各頂點的最短路徑
9.2.3 每對頂點之間的最短路徑
9.3 拓撲排序
9.3.1 拓撲排序的概念
9.3.2 拓撲排序算法
9.4 關(guān)鍵路徑
第10章查找
10.1 查找的基本概念
10.2 順序表查找
10.2.1 順序查找
10.2.2 二分查找
10.3 索引查找
10.3.1 索引的概念
10.3.2 索引存儲舉例
10.3.3 索引查找算法
10.3.4 分塊查找
10.4 散列查找
10.4.1 散列的概念
10.4.2 散列函數(shù)
10.4.3 處理沖突的方法
10.4.4 散列表的運算
10.5 b樹查找
10.5.1 b_樹的定義
10.5.2 b_樹查找
10.5.3 b_樹的插入
10.5.4 b_樹的刪除
10.5.5 定義b_樹的類
10.5.6 b+樹簡介
第11章排序
11.1 排序的基本概念
11.2 插入排序
11.3 選擇排序
11.3.1 直接選擇排序
11.3.2 堆排序
11.4 交換排序
11.4.1 氣泡排序
11.4.2 快速排序
11.5 歸并排序
11.6 外排序
11.6.1 外排序的概念
11.6.2 外排序算法
參考文獻