第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