數(shù)據(jù)結(jié)構(gòu)（Java版）

定　價：￥35.00

作　者：	呂云翔，郭穎美著
出版社：	清華大學(xué)出版社
叢編項：	21世紀(jì)高等學(xué)校計算機基礎(chǔ)實用規(guī)劃教材
標(biāo)　簽：	工學(xué) 教材研究生/本科/專科教材

購買這本書可以去

ISBN：	9787302476757	出版時間：	2017-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	218	字?jǐn)?shù)：

內(nèi)容簡介

　　本書在選材與編排上貼近當(dāng)前普通高等院?！皵?shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢，內(nèi)容難度適中，突出實用性和應(yīng)用性。本書的具體內(nèi)容并未涉及各種數(shù)據(jù)結(jié)構(gòu)，而是通過分類和講解典型結(jié)構(gòu)使讀者形成對數(shù)據(jù)結(jié)構(gòu)的宏觀認(rèn)識。根據(jù)內(nèi)容的側(cè)重，本書共分8章，分別為緒論、線性表、棧和隊列、串和數(shù)組、樹形結(jié)構(gòu)、圖、排序和查找。本書可作為普通高校計算機相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可供學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的讀者自學(xué)使用（包括參加計算機等級考試或相關(guān)專業(yè)自學(xué)考試）、參考，還可供程序員、系統(tǒng)工程師等相關(guān)人員閱讀參考。本書是高等院校計算機科學(xué)、軟件工程及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的理想教材。

作者簡介

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

圖書目錄

第1章緒論
1.1引言
1.1.1學(xué)習(xí)目的
1.1.2課程內(nèi)容
1.2基本概念
1.2.1數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
1.2.2數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.3算法
1.3.1算法的概念
1.3.2算法描述
1.3.3算法分析
1.4Java提供的泛型方法
1.4.1使用Object類表示泛型
1.4.2使用Comparable接口類型表示泛型
小結(jié)
習(xí)題1
第2章線性表
2.1線性表及其基本操作
2.1.1線性表的基本概念
2.1.2抽象數(shù)據(jù)類型描述
2.1.3線性表的存儲和實現(xiàn)
2.2線性表的順序存儲
2.2.1順序表
2.2.2順序表的基本操作實現(xiàn)
2.3線性表的鏈?zhǔn)酱鎯蛯崿F(xiàn)
2.3.1單鏈表
2.3.2單鏈表的基本操作實現(xiàn)
2.3.3其他鏈表
2.4順序表與鏈表的比較
小結(jié)
習(xí)題2
第3章棧和隊列
3.1棧
3.1.1棧的基本概念
3.1.2棧的抽象數(shù)據(jù)類型描述
3.1.3順序棧
3.1.4鏈棧
3.2隊列
3.2.1隊列的基本概念
3.2.2隊列的抽象數(shù)據(jù)類型描述
3.2.3順序隊列
3.2.4鏈隊列
3.2.5優(yōu)先級隊列
3.3棧和隊列的比較
小結(jié)
習(xí)題3
第4章串和數(shù)組
4.1串
4.1.1串的基本概念
4.1.2串的抽象數(shù)據(jù)類型描述
4.1.3順序串
4.1.4鏈串
4.2串的模式匹配
4.2.1BruteForce算法
4.2.2KMP算法
4.3數(shù)組
4.3.1數(shù)組的基本概念
4.3.2數(shù)組的特性
4.3.3數(shù)組的遍歷
4.4特殊矩陣的壓縮存儲
4.4.1三角矩陣的壓縮存儲
4.4.2對稱矩陣的壓縮存儲
4.4.3對角矩陣的壓縮存儲
4.4.4稀疏矩陣的壓縮存儲
小結(jié)
習(xí)題4
第5章樹形結(jié)構(gòu)
5.1樹
5.1.1樹的基本概念
5.1.2樹的術(shù)語
5.2二叉樹
5.2.1二叉樹的基本概念
5.2.2二叉樹的性質(zhì)
5.2.3二叉樹的存儲結(jié)構(gòu)
5.2.4二叉樹的遍歷
5.2.5二叉樹遍歷算法的應(yīng)用
5.2.6二叉樹的建立
5.3哈夫曼樹及哈夫曼編碼
5.3.1哈夫曼樹的基本概念
5.3.2哈夫曼樹的構(gòu)造
5.3.3哈夫曼編碼
5.3.4構(gòu)造哈夫曼樹和哈夫曼編碼的類的描述
5.4樹和森林
5.4.1樹的存儲結(jié)構(gòu)
5.4.2樹的遍歷規(guī)則
小結(jié)
習(xí)題5
第6章圖
6.1圖概述
6.1.1圖的基本概念
6.1.2圖的抽象數(shù)據(jù)類型描述
6.2圖的存儲結(jié)構(gòu)
6.2.1鄰接矩陣
6.2.2鄰接表
6.3圖的遍歷
6.4最小生成樹
6.4.1最小生成樹的基本概念
6.4.2Kruskal算法
6.4.3Prim算法
6.5最短路徑
6.5.1求某個頂點到其余頂點的最短路徑
6.5.2求任意兩個頂點間的最短路徑
6.6拓撲排序和關(guān)鍵路徑
6.6.1拓撲排序
6.6.2關(guān)鍵路徑
小結(jié)
習(xí)題6
第7章排序
7.1排序概述
7.1.1排序的基本概念
7.1.2排序算法的性能評價
7.1.3待排序的記錄和順序表的類描述
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.4.1直接選擇排序
7.4.2堆排序
7.5歸并排序
小結(jié)
習(xí)題7
第8章查找
8.1查找的基本概念
8.1.1什么是查找
8.1.2查找表
8.1.3平均查找長度
8.2靜態(tài)表查找
8.2.1順序查找
8.2.2二分查找
8.2.3分塊查找
8.3動態(tài)表查找
8.3.1二叉排序樹查找
8.3.2平衡二叉樹
8.3.3B－樹和B+樹
8.4哈希表查找
8.4.1哈希表的概念
8.4.2哈希函數(shù)
8.4.3解決沖突的方法
8.4.4哈希表查找性能分析
小結(jié)
習(xí)題8
附錄A數(shù)據(jù)結(jié)構(gòu)試卷
數(shù)據(jù)結(jié)構(gòu)試卷(一)
數(shù)據(jù)結(jié)構(gòu)試卷(二)
數(shù)據(jù)結(jié)構(gòu)試卷(三)
數(shù)據(jù)結(jié)構(gòu)試卷(四)
數(shù)據(jù)結(jié)構(gòu)試卷(五)
附錄B實踐題
參考文獻