數(shù)據(jù)結(jié)構(gòu)解析與基礎實驗教程

第1章 數(shù)據(jù)結(jié)構(gòu)概述 1
1.1 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容架構(gòu) 3
1.2 算法的時空復雜度 4
1.3 數(shù)據(jù)結(jié)構(gòu)概述實驗 5
1.3.1 實驗目的 5
1.3.2 實驗步驟與結(jié)果 5
1.3.3 實驗答案 27
1.3.4 實驗說明 28
第2章 線性表 29
2.1 線性表的內(nèi)容架構(gòu) 30
2.2 線性表實現(xiàn)比較 31
2.3 線性表順序存儲結(jié)構(gòu)實驗 34
2.3.1 實驗目的 34
2.3.2 實驗內(nèi)容與步驟 34
2.3.3 實驗答案 36
2.4 線性表鏈式存儲結(jié)構(gòu)實驗 41
2.4.1 實驗目的 41
2.4.2 實驗內(nèi)容與步驟 41
2.4.3 實驗答案 43
第3章 棧與隊列 51
3.1 棧與隊列的內(nèi)容架構(gòu) 52
3.2 棧與隊列的實現(xiàn)比較 53
3.3 棧的實驗 56
3.3.1 實驗目的 56
3.3.2 實驗內(nèi)容與步驟 56
3.3.3 實驗答案 58
3.4 隊列的實驗 60
3.4.1 實驗目的 60
3.4.2 實驗內(nèi)容與步驟 60
3.4.3 實驗答案 61
第4章 樹與二叉樹 63
4.1 樹與二叉樹的內(nèi)容架構(gòu) 64
4.2 二叉樹的二叉鏈表實現(xiàn) 65
4.3 二叉樹鏈式存儲結(jié)構(gòu)實驗 68
4.3.1 實驗目的 68
4.3.2 實驗內(nèi)容與步驟 68
4.3.3 實驗答案 69
第5章 圖 75
5.1 圖的內(nèi)容架構(gòu) 76
5.2 圖的實現(xiàn)比較 77
5.3 圖的實驗 84
5.3.1 實驗目的 84
5.3.2 實驗內(nèi)容與步驟 84
5.3.3 實驗答案 87
第6章 查找 97
6.1 查找的內(nèi)容架構(gòu) 98
6.2 查找的實現(xiàn)比較 98
6.3 查找實驗 101
6.3.1 實驗目的 101
6.3.2 實驗內(nèi)容與步驟 101
6.3.3 實驗答案 102
第7章 排序 111
7.1 排序的內(nèi)容架構(gòu) 112
7.2 排序的實現(xiàn)比較 113
7.3 排序?qū)嶒?118
7.3.1 實驗目的 118
7.3.2 實驗內(nèi)容與步驟 118
7.3.3 實驗答案 119
參考文獻 123