中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥41.9
加入購(gòu)物車
數(shù)據(jù)結(jié)構(gòu)(JAVA語言實(shí)現(xiàn)·題庫(kù)·微課視頻版) 版權(quán)信息
- ISBN：9787302634409
- 條形碼：9787302634409 ; 978-7-302-63440-9
- 裝幀：平裝-膠訂
- 冊(cè)數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)(JAVA語言實(shí)現(xiàn)·題庫(kù)·微課視頻版) 本書特色
本書全面、系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)相關(guān)內(nèi)容,通過豐富的案例講解算法的多種實(shí)現(xiàn),所有算法程序均采用Java語言實(shí)現(xiàn)。
數(shù)據(jù)結(jié)構(gòu)(JAVA語言實(shí)現(xiàn)·題庫(kù)·微課視頻版) 內(nèi)容簡(jiǎn)介
本書全面、系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)相關(guān)內(nèi)容，包括各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算，通過豐富的案例講解了算法的多種實(shí)現(xiàn)，所有算法程序均采用Java語言實(shí)現(xiàn)。 本書共8章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)，線性表，棧和隊(duì)列，串、數(shù)組和廣義表，樹和二叉樹，圖，查找，排序。本書內(nèi)容全面，理論與實(shí)踐并重，通過大量圖表和案例講解算法實(shí)現(xiàn)過程，方便讀者理解、掌握。本書內(nèi)容安排符合本科生培養(yǎng)目標(biāo)和教育工程認(rèn)證要求，在知識(shí)的講解過程中注重思政元素的融入，并提供微課視頻、教學(xué)課件、課后習(xí)題、實(shí)驗(yàn)題等豐富的教學(xué)資源。 本書適合作為高等院校計(jì)算機(jī)、軟件工程等相關(guān)專業(yè)本科生數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事軟件開發(fā)的工程技術(shù)人員作為參考書。
數(shù)據(jù)結(jié)構(gòu)(JAVA語言實(shí)現(xiàn)·題庫(kù)·微課視頻版) 目錄
第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1數(shù)據(jù)結(jié)構(gòu)相關(guān)概念
1.2抽象數(shù)據(jù)類型
1.2.1抽象數(shù)據(jù)類型的定義
1.2.2抽象數(shù)據(jù)類型的描述
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1.3.1邏輯結(jié)構(gòu)
1.3.2存儲(chǔ)結(jié)構(gòu)
1.4算法的特性與算法的描述
1.4.1算法的定義
1.4.2算法的特性
1.4.3算法的描述
1.5算法分析
1.5.1算法設(shè)計(jì)的要求
1.5.2算法時(shí)間復(fù)雜度
1.5.3算法空間復(fù)雜度
1.6關(guān)于數(shù)據(jù)結(jié)構(gòu)課程的地位及學(xué)習(xí)方法
小結(jié)
習(xí)題
第2章線性表
2.1線性表的定義及抽象數(shù)據(jù)類型
2.1.1線性表的邏輯結(jié)構(gòu)
2.1.2線性表的抽象數(shù)據(jù)類型
2.2線性表的順序表示與實(shí)現(xiàn)
2.2.1線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2順序表的基本運(yùn)算
2.2.3順序表的實(shí)現(xiàn)算法分析
2.2.4順序表的優(yōu)缺點(diǎn) 2.2.5順序表應(yīng)用示例
2.3線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn) 2.3.1單鏈表的存儲(chǔ)結(jié)構(gòu) 2.3.2單鏈表的基本運(yùn)算 2.3.3單鏈表存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn) 2.3.4單鏈表應(yīng)用示例 2.4循環(huán)單鏈表 2.4.1循環(huán)單鏈表的鏈?zhǔn)酱鎯?chǔ) 2.4.2循環(huán)單鏈表應(yīng)用示例 2.5雙向鏈表 2.5.1雙向鏈表的存儲(chǔ)結(jié)構(gòu) 2.5.2雙向鏈表的插入和刪除操作 2.5.3雙向鏈表應(yīng)用示例 2.6綜合案例： 一元多項(xiàng)式的表示與相加 2.6.1一元多項(xiàng)式的表示 2.6.2一元多項(xiàng)式相加 2.7實(shí)驗(yàn) 2.7.1基礎(chǔ)實(shí)驗(yàn) 2.7.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第3章棧和隊(duì)列 3.1棧 3.1.1棧的基本概念 3.1.2棧的抽象數(shù)據(jù)類型 3.1.3棧的順序表示與實(shí)現(xiàn) 3.1.4棧的鏈?zhǔn)奖硎九c實(shí)現(xiàn) 3.1.5棧的典型應(yīng)用 3.2棧與遞歸 3.2.1設(shè)計(jì)遞歸算法 3.2.2分析遞歸調(diào)用過程 3.2.3消除遞歸 3.3隊(duì)列 3.3.1隊(duì)列的定義及抽象數(shù)據(jù)類型 3.3.2隊(duì)列的順序存儲(chǔ)及實(shí)現(xiàn) 3.3.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn) 3.4雙端隊(duì)列 3.4.1雙端隊(duì)列的定義 3.4.2雙端隊(duì)列的應(yīng)用 3.5實(shí)驗(yàn) 3.5.1基礎(chǔ)實(shí)驗(yàn) 3.5.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題 第4章串、數(shù)組與廣義表 4.1串的定義及抽象數(shù)據(jù)類型 4.1.1串的定義 4.1.2串的抽象數(shù)據(jù)類型 4.2串的存儲(chǔ)表示 4.2.1串的順序存儲(chǔ)結(jié)構(gòu) 4.2.2串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 4.2.3順序串應(yīng)用示例 4.3串的模式匹配 4.3.1樸素模式匹配算法——BruteForce算法 4.3.2KMP算法 4.3.3模式匹配應(yīng)用示例 4.4數(shù)組 4.4.1數(shù)組的定義 4.4.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu) 4.4.3特殊矩陣的壓縮存儲(chǔ) 4.4.4稀疏矩陣的壓縮存儲(chǔ) 4.5廣義表 4.5.1廣義表的定義 4.5.2廣義表的抽象數(shù)據(jù)類型 4.5.3廣義表的頭尾鏈表表示 4.5.4廣義表的擴(kuò)展線性鏈表表示 4.6實(shí)驗(yàn) 4.6.1基礎(chǔ)實(shí)驗(yàn) 4.6.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題 第5章樹和二叉樹 5.1樹 5.1.1樹的定義 5.1.2樹的邏輯表示 5.1.3樹的抽象數(shù)據(jù)類型 5.2二叉樹 5.2.1二叉樹的定義 5.2.2二叉樹的性質(zhì) 5.2.3二叉樹的抽象數(shù)據(jù)類型 5.2.4二叉樹的存儲(chǔ)表示 5.3二叉樹的遍歷 5.3.1二叉樹遍歷的定義 5.3.2二叉樹的先序遍歷 5.3.3二叉樹的中序遍歷 5.3.4二叉樹的后序遍歷 5.4二叉樹的線索化 5.4.1二叉樹的線索化定義 5.4.2二叉樹的線索化算法實(shí)現(xiàn) 5.4.3線索二叉樹的遍歷 5.4.4線索二叉樹的應(yīng)用示例 5.5樹、森林與二叉樹 5.5.1樹的存儲(chǔ)結(jié)構(gòu) 5.5.2樹轉(zhuǎn)換為二叉樹 5.5.3森林轉(zhuǎn)換為二叉樹 5.5.4二叉樹轉(zhuǎn)換為樹或森林 5.5.5樹和森林的遍歷 5.6并查集 5.6.1并查集的定義 5.6.2并查集的實(shí)現(xiàn) 5.6.3并查集的應(yīng)用示例 5.7二叉樹的典型應(yīng)用 5.7.1哈夫曼樹及其應(yīng)用
5.7.2利用二叉樹求解算術(shù)表達(dá)式的值 5.8實(shí)驗(yàn) 5.8.1基礎(chǔ)實(shí)驗(yàn) 5.8.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第6章圖 6.1圖的定義與相關(guān)概念 6.1.1圖的定義 6.1.2圖的相關(guān)概念 6.1.3圖的抽象數(shù)據(jù)類型 6.2圖的存儲(chǔ)結(jié)構(gòu) 6.2.1鄰接矩陣表示法 6.2.2鄰接表表示法 6.2.3十字鏈表表示法 6.2.4鄰接多重表表示法 6.3圖的遍歷 6.3.1圖的深度優(yōu)先遍歷 6.3.2圖的廣度優(yōu)先遍歷 6.4圖的連通性問題 6.4.1無向圖的連通分量與生成樹 6.4.2*小生成樹 6.5有向無環(huán)圖 6.5.1AOV網(wǎng)與拓?fù)渑判?6.5.2AOE網(wǎng)與關(guān)鍵路徑 6.6*短路徑 6.6.1從某個(gè)頂點(diǎn)到其他頂點(diǎn)的*短路徑 6.6.2任意兩個(gè)頂點(diǎn)之間的*短路徑 6.7圖的應(yīng)用示例 6.7.1距離某個(gè)頂點(diǎn)的*短路徑長(zhǎng)度為k的所有頂點(diǎn) 6.7.2求圖中頂點(diǎn)u到頂點(diǎn)v的簡(jiǎn)單路徑 6.8實(shí)驗(yàn) 6.8.1基礎(chǔ)實(shí)驗(yàn) 6.8.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第7章查找 7.1查找的基本概念 7.2靜態(tài)查找 7.2.1順序表的查找 7.2.2有序順序表的查找 7.2.3索引順序表的查找 7.3動(dòng)態(tài)查找 7.3.1二叉排序樹 7.3.2平衡二叉樹 7.3.3紅黑樹 7.4B-樹與B 樹 7.4.1B-樹 7.4.2B 樹 7.5哈希表 7.5.1哈希表的定義 7.5.2哈希函數(shù)的構(gòu)造方法 7.5.3處理沖突的方法 7.5.4哈希表查找與分析 7.5.5哈希表應(yīng)用示例 7.6實(shí)驗(yàn) 7.6.1基礎(chǔ)實(shí)驗(yàn) 7.6.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第8章排序 8.1排序的基本概念 8.2插入排序 8.2.1直接插入排序 8.2.2折半插入排序 8.2.3希爾排序 8.2.4插入排序應(yīng)用示例 8.3選擇排序 8.3.1簡(jiǎn)單選擇排序 8.3.2堆排序 8.4交換排序 8.4.1冒泡排序 8.4.2快速排序 8.4.3交換排序應(yīng)用示例 8.5歸并排序 8.6基數(shù)排序 8.6.1基數(shù)排序算法 8.6.2基數(shù)排序應(yīng)用示例 8.7實(shí)驗(yàn) 8.7.1基礎(chǔ)實(shí)驗(yàn) 8.7.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
參考文獻(xiàn)
2.2.4順序表的優(yōu)缺點(diǎn) 2.2.5順序表應(yīng)用示例
2.3線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn) 2.3.1單鏈表的存儲(chǔ)結(jié)構(gòu) 2.3.2單鏈表的基本運(yùn)算 2.3.3單鏈表存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn) 2.3.4單鏈表應(yīng)用示例 2.4循環(huán)單鏈表 2.4.1循環(huán)單鏈表的鏈?zhǔn)酱鎯?chǔ) 2.4.2循環(huán)單鏈表應(yīng)用示例 2.5雙向鏈表 2.5.1雙向鏈表的存儲(chǔ)結(jié)構(gòu) 2.5.2雙向鏈表的插入和刪除操作 2.5.3雙向鏈表應(yīng)用示例 2.6綜合案例： 一元多項(xiàng)式的表示與相加 2.6.1一元多項(xiàng)式的表示 2.6.2一元多項(xiàng)式相加 2.7實(shí)驗(yàn) 2.7.1基礎(chǔ)實(shí)驗(yàn) 2.7.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第3章棧和隊(duì)列 3.1棧 3.1.1棧的基本概念 3.1.2棧的抽象數(shù)據(jù)類型 3.1.3棧的順序表示與實(shí)現(xiàn) 3.1.4棧的鏈?zhǔn)奖硎九c實(shí)現(xiàn) 3.1.5棧的典型應(yīng)用 3.2棧與遞歸 3.2.1設(shè)計(jì)遞歸算法 3.2.2分析遞歸調(diào)用過程 3.2.3消除遞歸 3.3隊(duì)列 3.3.1隊(duì)列的定義及抽象數(shù)據(jù)類型 3.3.2隊(duì)列的順序存儲(chǔ)及實(shí)現(xiàn) 3.3.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn) 3.4雙端隊(duì)列 3.4.1雙端隊(duì)列的定義 3.4.2雙端隊(duì)列的應(yīng)用 3.5實(shí)驗(yàn) 3.5.1基礎(chǔ)實(shí)驗(yàn) 3.5.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題 第4章串、數(shù)組與廣義表 4.1串的定義及抽象數(shù)據(jù)類型 4.1.1串的定義 4.1.2串的抽象數(shù)據(jù)類型 4.2串的存儲(chǔ)表示 4.2.1串的順序存儲(chǔ)結(jié)構(gòu) 4.2.2串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 4.2.3順序串應(yīng)用示例 4.3串的模式匹配 4.3.1樸素模式匹配算法——BruteForce算法 4.3.2KMP算法 4.3.3模式匹配應(yīng)用示例 4.4數(shù)組 4.4.1數(shù)組的定義 4.4.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu) 4.4.3特殊矩陣的壓縮存儲(chǔ) 4.4.4稀疏矩陣的壓縮存儲(chǔ) 4.5廣義表 4.5.1廣義表的定義 4.5.2廣義表的抽象數(shù)據(jù)類型 4.5.3廣義表的頭尾鏈表表示 4.5.4廣義表的擴(kuò)展線性鏈表表示 4.6實(shí)驗(yàn) 4.6.1基礎(chǔ)實(shí)驗(yàn) 4.6.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題 第5章樹和二叉樹 5.1樹 5.1.1樹的定義 5.1.2樹的邏輯表示 5.1.3樹的抽象數(shù)據(jù)類型 5.2二叉樹 5.2.1二叉樹的定義 5.2.2二叉樹的性質(zhì) 5.2.3二叉樹的抽象數(shù)據(jù)類型 5.2.4二叉樹的存儲(chǔ)表示 5.3二叉樹的遍歷 5.3.1二叉樹遍歷的定義 5.3.2二叉樹的先序遍歷 5.3.3二叉樹的中序遍歷 5.3.4二叉樹的后序遍歷 5.4二叉樹的線索化 5.4.1二叉樹的線索化定義 5.4.2二叉樹的線索化算法實(shí)現(xiàn) 5.4.3線索二叉樹的遍歷 5.4.4線索二叉樹的應(yīng)用示例 5.5樹、森林與二叉樹 5.5.1樹的存儲(chǔ)結(jié)構(gòu) 5.5.2樹轉(zhuǎn)換為二叉樹 5.5.3森林轉(zhuǎn)換為二叉樹 5.5.4二叉樹轉(zhuǎn)換為樹或森林 5.5.5樹和森林的遍歷 5.6并查集 5.6.1并查集的定義 5.6.2并查集的實(shí)現(xiàn) 5.6.3并查集的應(yīng)用示例 5.7二叉樹的典型應(yīng)用 5.7.1哈夫曼樹及其應(yīng)用
5.7.2利用二叉樹求解算術(shù)表達(dá)式的值 5.8實(shí)驗(yàn) 5.8.1基礎(chǔ)實(shí)驗(yàn) 5.8.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第6章圖 6.1圖的定義與相關(guān)概念 6.1.1圖的定義 6.1.2圖的相關(guān)概念 6.1.3圖的抽象數(shù)據(jù)類型 6.2圖的存儲(chǔ)結(jié)構(gòu) 6.2.1鄰接矩陣表示法 6.2.2鄰接表表示法 6.2.3十字鏈表表示法 6.2.4鄰接多重表表示法 6.3圖的遍歷 6.3.1圖的深度優(yōu)先遍歷 6.3.2圖的廣度優(yōu)先遍歷 6.4圖的連通性問題 6.4.1無向圖的連通分量與生成樹 6.4.2*小生成樹 6.5有向無環(huán)圖 6.5.1AOV網(wǎng)與拓?fù)渑判?6.5.2AOE網(wǎng)與關(guān)鍵路徑 6.6*短路徑 6.6.1從某個(gè)頂點(diǎn)到其他頂點(diǎn)的*短路徑 6.6.2任意兩個(gè)頂點(diǎn)之間的*短路徑 6.7圖的應(yīng)用示例 6.7.1距離某個(gè)頂點(diǎn)的*短路徑長(zhǎng)度為k的所有頂點(diǎn) 6.7.2求圖中頂點(diǎn)u到頂點(diǎn)v的簡(jiǎn)單路徑 6.8實(shí)驗(yàn) 6.8.1基礎(chǔ)實(shí)驗(yàn) 6.8.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第7章查找 7.1查找的基本概念 7.2靜態(tài)查找 7.2.1順序表的查找 7.2.2有序順序表的查找 7.2.3索引順序表的查找 7.3動(dòng)態(tài)查找 7.3.1二叉排序樹 7.3.2平衡二叉樹 7.3.3紅黑樹 7.4B-樹與B 樹 7.4.1B-樹 7.4.2B 樹 7.5哈希表 7.5.1哈希表的定義 7.5.2哈希函數(shù)的構(gòu)造方法 7.5.3處理沖突的方法 7.5.4哈希表查找與分析 7.5.5哈希表應(yīng)用示例 7.6實(shí)驗(yàn) 7.6.1基礎(chǔ)實(shí)驗(yàn) 7.6.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
第8章排序 8.1排序的基本概念 8.2插入排序 8.2.1直接插入排序 8.2.2折半插入排序 8.2.3希爾排序 8.2.4插入排序應(yīng)用示例 8.3選擇排序 8.3.1簡(jiǎn)單選擇排序 8.3.2堆排序 8.4交換排序 8.4.1冒泡排序 8.4.2快速排序 8.4.3交換排序應(yīng)用示例 8.5歸并排序 8.6基數(shù)排序 8.6.1基數(shù)排序算法 8.6.2基數(shù)排序應(yīng)用示例 8.7實(shí)驗(yàn) 8.7.1基礎(chǔ)實(shí)驗(yàn) 8.7.2綜合實(shí)驗(yàn) 小結(jié) 習(xí)題
參考文獻(xiàn)
展開全部
書友推薦
- >
山海經(jīng)
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
自卑與超越
- >
李白與唐代文化
- >
名家?guī)阕x魯迅:朝花夕拾
- >
中國(guó)歷史的瞬間
- >
月亮與六便士
- >
羅庸西南聯(lián)大授課錄
本類暢銷
