數(shù)據(jù)結(jié)構(gòu)解析與基礎(chǔ)實(shí)驗(yàn)教程
定 價(jià)：68 元
- 作者：彭珍
- 出版時(shí)間：2023/2/1
- ISBN：9787121447792
- 出 版 社：電子工業(yè)出版社
- 中圖法分類：TP311.12
- 頁碼：132
- 紙張：
- 版次：01
- 開本：16開
本書介紹了常用數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)，以及對數(shù)據(jù)的操作，共7 章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述和線性表、棧與隊(duì)列、樹與二叉樹、圖等數(shù)據(jù)結(jié)構(gòu)，以及查找和排序。每章先給出內(nèi)容架構(gòu)，再對實(shí)現(xiàn)進(jìn)行比較解析，最后給出具體實(shí)驗(yàn)，邏輯清晰，貫通一體。實(shí)驗(yàn)使用Java 語言完成，在實(shí)驗(yàn)?zāi)康�、�?nèi)容與步驟的基礎(chǔ)上，給出參考答案。在對各類操作的實(shí)現(xiàn)進(jìn)行介紹時(shí)，注重實(shí)際應(yīng)用，便于教學(xué)組織和實(shí)踐操作。
彭珍，女，1981.1月出生，博士，教授。研究方向?yàn)閿?shù)據(jù)挖掘與智能計(jì)算。主持國家自然科學(xué)基金、省部級自然科學(xué)基金項(xiàng)目、北京市社會科學(xué)基金項(xiàng)目5項(xiàng)，博士后基金項(xiàng)目1項(xiàng)，獨(dú)立撰寫學(xué)術(shù)專著2部，以第一作者發(fā)表SSCI/SCI/EI/CSSCI檢索學(xué)術(shù)論文20余篇。
第1章 數(shù)據(jù)結(jié)構(gòu)概述 1
1.1 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容架構(gòu) 3
1.2 算法的時(shí)空復(fù)雜度 4
1.3 數(shù)據(jù)結(jié)構(gòu)概述實(shí)驗(yàn) 5
1.3.1 實(shí)驗(yàn)?zāi)康?5
1.3.2 實(shí)驗(yàn)步驟與結(jié)果 5
1.3.3 實(shí)驗(yàn)答案 27
1.3.4 實(shí)驗(yàn)說明 28
第2章 線性表 29
2.1 線性表的內(nèi)容架構(gòu) 30
2.2 線性表實(shí)現(xiàn)比較 31
2.3 線性表順序存儲結(jié)構(gòu)實(shí)驗(yàn) 34
2.3.1 實(shí)驗(yàn)?zāi)康?34
2.3.2 實(shí)驗(yàn)內(nèi)容與步驟 34
2.3.3 實(shí)驗(yàn)答案 36
2.4 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)驗(yàn) 41
2.4.1 實(shí)驗(yàn)?zāi)康?41
2.4.2 實(shí)驗(yàn)內(nèi)容與步驟 41
2.4.3 實(shí)驗(yàn)答案 43
第3章 棧與隊(duì)列 51
3.1 棧與隊(duì)列的內(nèi)容架構(gòu) 52
3.2 棧與隊(duì)列的實(shí)現(xiàn)比較 53
3.3 棧的實(shí)驗(yàn) 56
3.3.1 實(shí)驗(yàn)?zāi)康?56
3.3.2 實(shí)驗(yàn)內(nèi)容與步驟 56
3.3.3 實(shí)驗(yàn)答案 58
3.4 隊(duì)列的實(shí)驗(yàn) 60
3.4.1 實(shí)驗(yàn)?zāi)康?60
3.4.2 實(shí)驗(yàn)內(nèi)容與步驟 60
3.4.3 實(shí)驗(yàn)答案 61
第4章 樹與二叉樹 63
4.1 樹與二叉樹的內(nèi)容架構(gòu) 64
4.2 二叉樹的二叉鏈表實(shí)現(xiàn) 65
4.3 二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)驗(yàn) 68
4.3.1 實(shí)驗(yàn)?zāi)康?68
4.3.2 實(shí)驗(yàn)內(nèi)容與步驟 68
4.3.3 實(shí)驗(yàn)答案 69
第5章 圖 75
5.1 圖的內(nèi)容架構(gòu) 76
5.2 圖的實(shí)現(xiàn)比較 77
5.3 圖的實(shí)驗(yàn) 84
5.3.1 實(shí)驗(yàn)?zāi)康?84
5.3.2 實(shí)驗(yàn)內(nèi)容與步驟 84
5.3.3 實(shí)驗(yàn)答案 87
第6章 查找 97
6.1 查找的內(nèi)容架構(gòu) 98
6.2 查找的實(shí)現(xiàn)比較 98
6.3 查找實(shí)驗(yàn) 101
6.3.1 實(shí)驗(yàn)?zāi)康?101
6.3.2 實(shí)驗(yàn)內(nèi)容與步驟 101
6.3.3 實(shí)驗(yàn)答案 102
第7章 排序 111
7.1 排序的內(nèi)容架構(gòu) 112
7.2 排序的實(shí)現(xiàn)比較 113
7.3 排序?qū)嶒?yàn) 118
7.3.1 實(shí)驗(yàn)?zāi)康?118
7.3.2 實(shí)驗(yàn)內(nèi)容與步驟 118
7.3.3 實(shí)驗(yàn)答案 119
參考文獻(xiàn) 123
書單推薦
