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