中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)-Java語言描述 版權(quán)信息
- ISBN：9787302641551
- 條形碼：9787302641551 ; 978-7-302-64155-1
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)-Java語言描述 本書特色
（1）注重理論，突出重點(diǎn)。
本書詳細(xì)介紹了線性表和二叉樹等內(nèi)容，通過大量的圖示、例題和代碼講解，突出了鏈?zhǔn)矫枋龊瓦f歸的教學(xué)，同時在內(nèi)容方面兼顧知識的系統(tǒng)化要求。
（2）強(qiáng)調(diào)實(shí)現(xiàn)，聯(lián)系實(shí)際。
本書強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，借鑒了Java類庫的代碼風(fēng)格，使讀者養(yǎng)成良好的編程習(xí)慣。本書將線性表、棧、隊列和二叉樹的應(yīng)用融合到查找、排序、圖等具體問題內(nèi)容，為重要的知識點(diǎn)配備了豐富的習(xí)題和代碼。
（3）風(fēng)格簡潔，使用方便。
本書風(fēng)格簡潔，對一些概念進(jìn)行了梳理，對于非重點(diǎn)的內(nèi)容不做過多論述，以便讀者在學(xué)習(xí)過程中明確內(nèi)容之間的邏輯關(guān)系，更好地掌握數(shù)據(jù)結(jié)構(gòu)的內(nèi)容。
數(shù)據(jù)結(jié)構(gòu)-Java語言描述 內(nèi)容簡介
本書簡要回顧了Java語言的類、接口、泛型、數(shù)組等基本概念。在此基礎(chǔ)上，介紹了算法分析的基本方法和數(shù)據(jù)結(jié)構(gòu)的基本概念，全面系統(tǒng)地討論了線性表、棧、隊列、二叉樹等基本數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)技術(shù)以及如何使用這些基本數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)優(yōu)先級隊列和圖等數(shù)據(jù)結(jié)構(gòu)，給出了解決查找和排序兩個經(jīng)典問題所使用的二叉搜索樹、紅黑樹、B樹、哈希表等數(shù)據(jù)結(jié)構(gòu)的設(shè)計和實(shí)現(xiàn)。 本書使用Java語言，采用泛型編程實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)，對代碼進(jìn)行了詳細(xì)的講解。本書配套資源中的project給出了各數(shù)據(jù)結(jié)構(gòu)的完整代碼。 本書可作為普通高等學(xué)校計算機(jī)科學(xué)與技術(shù)、軟件工程、人工智能、數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)等專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可作為工程技術(shù)人員的參考讀物。
數(shù)據(jù)結(jié)構(gòu)-Java語言描述 目錄
基礎(chǔ)篇
第1章Java語言回顧
1.1類
1.1.1類與對象
1.1.2類的擴(kuò)展
1.1.3嵌套類
1.2接口
1.2.1接口的實(shí)現(xiàn)
1.2.2接口的擴(kuò)展
1.2.3常用的接口
1.3異常處理和常用的異常類
1.4泛型
1.4.1泛型類
1.4.2參數(shù)化類及其成員
1.4.3泛型類的靜態(tài)成員
1.4.4泛型接口和參數(shù)化接口
1.4.5泛型方法
1.4.6通配符、帶通配符的參數(shù)化類型和捕獲轉(zhuǎn)型
1.4.7參數(shù)化類型之間的子類型/超類型關(guān)系
1.4.8類型擦除、Raw類型及其成員
1.4.9泛型的實(shí)現(xiàn)
1.4.10具體化(Reifiable)類型和new表達(dá)式的語法
1.5數(shù)組
1.5.1泛型無關(guān)的數(shù)組
1.5.2泛型相關(guān)的數(shù)組
1.6引用類型的轉(zhuǎn)型
1.6.1寬化轉(zhuǎn)型和窄化轉(zhuǎn)型
1.6.2unchecked窄化轉(zhuǎn)型
小結(jié)
習(xí)題
第2章算法與算法分析
2.1算法
2.2算法分析
2.2.1時間復(fù)雜度模型
2.2.2漸進(jìn)時間復(fù)雜度分析
2.2.3空間復(fù)雜度模型及分析
2.3程序性能測量
小結(jié)
習(xí)題
第3章數(shù)據(jù)結(jié)構(gòu)
3.1數(shù)據(jù)結(jié)構(gòu)的基本概念
3.2數(shù)據(jù)結(jié)構(gòu)的描述
3.3抽象數(shù)據(jù)類型及實(shí)現(xiàn)
小結(jié)
習(xí)題
數(shù)據(jù)結(jié)構(gòu)篇
第4章線性表
4.1線性表的基本概念
4.2線性表的數(shù)組描述
4.3線性表的鏈?zhǔn)矫枋?4.3.1單向鏈表
4.3.2帶頭結(jié)點(diǎn)的單向鏈表
4.3.3單向循環(huán)鏈表
4.3.4雙向鏈表
4.3.5鏈表的例題
4.4數(shù)組描述和鏈?zhǔn)矫枋龅谋容^
小結(jié)
習(xí)題
第5章棧與隊列
5.1棧
5.1.1棧的數(shù)組描述
5.1.2棧的鏈?zhǔn)矫枋?5.2隊列
5.2.1隊列的數(shù)組描述
5.2.2隊列的鏈?zhǔn)矫枋?5.3雙端隊列
5.3.1雙端隊列的數(shù)組描述
5.3.2雙端隊列的鏈?zhǔn)矫枋?小結(jié)
習(xí)題
第6章樹與二叉樹
6.1樹
6.2二叉樹
6.3二叉樹的性質(zhì)
6.4二叉樹的實(shí)現(xiàn)
6.4.1二叉樹的數(shù)組描述
6.4.2二叉樹的鏈?zhǔn)矫枋?6.5二叉樹的常用操作
6.5.1二叉樹的遍歷
6.5.2二叉樹的其他常用操作
6.6樹的遍歷
6.7樹的描述
小結(jié)
習(xí)題
綜合運(yùn)用篇
第7章查找
7.1基本概念
7.2靜態(tài)查找
7.3動態(tài)查找
7.4二叉搜索樹
7.4.1二叉搜索樹的操作
7.4.2二叉搜索樹的實(shí)現(xiàn)
7.4.3二叉搜索樹的性能分析
7.5AVL樹
7.6紅黑樹
7.6.1自底向上的平衡操作
7.6.2自頂向下的平衡操作
7.7B樹
7.8哈希表
7.8.1哈希函數(shù)及沖突檢測
7.8.2基于分離鏈的哈希表的實(shí)現(xiàn)
小結(jié)
習(xí)題
第8章優(yōu)先級隊列
8.1基本概念
8.2堆
8.3優(yōu)先級隊列的實(shí)現(xiàn)
8.4*優(yōu)二叉樹
8.4.1哈夫曼算法
8.4.2哈夫曼算法的實(shí)現(xiàn)
8.4.3哈夫曼編碼的實(shí)現(xiàn)
8.5偶堆
小結(jié)
習(xí)題
第9章排序
9.1基本概念
9.2直接插入排序
9.3快速排序
9.3.1單樞軸快速排序
9.3.2雙樞軸快速排序
9.4堆排序
9.5歸并排序
9.5.1直接歸并排序
9.5.2自然歸并排序
9.6基數(shù)排序
9.7計數(shù)排序
小結(jié)
習(xí)題
第10章圖
10.1圖的基本概念
10.2圖的描述
10.2.1鄰接矩陣
10.2.2鄰接表
10.3圖的實(shí)現(xiàn)
10.3.1基于鄰接矩陣的有向圖的實(shí)現(xiàn)
10.3.2基于鄰接表的有向圖的實(shí)現(xiàn)
10.3.3基于鄰接矩陣的帶權(quán)有向圖的實(shí)現(xiàn)
10.3.4基于鄰接表的帶權(quán)有向圖的實(shí)現(xiàn)
10.3.5基于鄰接矩陣的無向圖的實(shí)現(xiàn)
10.4圖的搜索與應(yīng)用
10.4.1廣度優(yōu)先搜索
10.4.2深度優(yōu)先搜索
10.4.3連通圖及其連通分量
10.4.4邊數(shù)*少的路徑
10.4.5簡單路徑
10.4.6拓?fù)渑判?10.5*短路徑
10.5.1BellmanFord算法
10.5.2支持decrease操作的優(yōu)先級隊列
10.5.3Dijkstra算法
10.6*小生成樹
10.6.1Prim算法
10.6.2不相交集合
10.6.3Kruskal算法
10.7圖的其他描述
10.7.1十字鏈表
10.7.2鄰接多重表
小結(jié)
習(xí)題
參考文獻(xiàn)
參考文獻(xiàn)
展開全部
書友推薦
- >
龍榆生：詞曲概論/大家小書
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
李白與唐代文化
- >
姑媽的寶刀
- >
隨園食單
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
我從未如此眷戀人間
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
本類暢銷
