5.3串的套用實例85
第6章數組86
6.1數組的定義86
6.1.1N維數組的定義86
6.1.2數組的存儲方式87
6.1.3數組元素的定址88
6.2稀疏矩陣的壓縮存儲89
6.2.1三元組順序表90
6.2.2十字鍊表93
6.3稀疏矩陣運算的上機體驗96
6.4數組的套用實例100
第7章樹與二叉樹104
7.1樹的定義104
7.1.1樹的邏輯結構定義104
7.1.2樹的邏輯表示105
7.1.3樹的基本術語106
7.2二叉樹的定義106
7.2.1二叉樹的邏輯結構定義106
7.2.2二叉樹的性質108
7.3二叉樹的遍歷108
7.3.1二叉樹的存儲結構108
7.3.2二叉鍊表的生成與輸出110
7.3.3遍歷二叉樹112
7.3.4上機體驗119
7.4樹的套用實例120
第8章圖124
8.1圖的定義124
8.1.1圖的邏輯結構定義1248.1.2圖的基本術語124
8.2圖的儲存126
8.2.1鄰接矩陣存儲126
8.2.2鄰接表存儲128
8.3圖的遍歷129
8.3.1深度優先搜尋遍歷129
8.3.2廣度優先搜尋遍歷131
8.3.3上機體驗132
8.4圖的最小生成樹134
8.4.1生成樹與最小生成樹1348.4.2普里姆算法134
8.4.3克魯斯卡爾算法138
8.4.4上機體驗140
8.5最短路徑141
8.5.1路徑的概念141
8.5.2從一個頂點到其餘各頂點的最短路徑142
8.5.3每對頂點之間的最短路徑145
8.5.4上機體驗148
8.6圖的套用實例149
第9章排序150
9.1插入排序150
9.1.1排序原理150
9.1.2程式設計151
9.1.3算法分析1539.2選擇排序153
9.2.1排序原理153
9.2.2程式設計154
9.2.3算法分析155
9.3冒泡排序156
9.3.1排序原理156
9.3.2程式設計1579.3.3算法分析158
9.4排序操作上機體驗159
9.5排序方法的選擇162
9.6排序的套用實例163
第10章查找167
10.1順序查找167
10.2折半查找167
10.3索引查找16910.4查找操作上機體驗171
10.5查找的套用實例174
參考文獻176
……