123,123

內(nèi)容簡(jiǎn)介

　　本書介紹了常用數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，以及對(duì)數(shù)據(jù)的操作，共7 章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述和線性表、棧與隊(duì)列、樹與二叉樹、圖等數(shù)據(jù)結(jié)構(gòu)，以及查找和排序。每章先給出內(nèi)容架構(gòu)，再對(duì)實(shí)現(xiàn)進(jìn)行比較解析，最后給出具體實(shí)驗(yàn)，邏輯清晰，貫通一體。實(shí)驗(yàn)使用Java 語言完成，在實(shí)驗(yàn)?zāi)康?、?nèi)容與步驟的基礎(chǔ)上，給出參考答案。在對(duì)各類操作的實(shí)現(xiàn)進(jìn)行介紹時(shí)，注重實(shí)際應(yīng)用，便于教學(xué)組織和實(shí)踐操作。

作者簡(jiǎn)介

　　彭珍，女，1981.1月出生，博士，教授。研究方向?yàn)閿?shù)據(jù)挖掘與智能計(jì)算。主持國(guó)家自然科學(xué)基金、省部級(jí)自然科學(xué)基金項(xiàng)目、北京市社會(huì)科學(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 線性表順序存儲(chǔ)結(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)酱鎯?chǔ)結(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)酱鎯?chǔ)結(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