第4章 鏈結串列
4.1 Link List 定義
4.2 Link List 與 Array 比較
4.3 Link List 基本操作
4.4 Storage Pool
4.5 Stack 與 Queue 的製作 (Using link list)
4.6 Multiple stacks/Multiple Queues Implementation Using Link List
4.7 Link list 的種類
4-8 多項式的表示
4.9 Sparse Matrix 之表示
4.10 Link list 的基本運算
4.11 記憶體管理之製作
4.12 一般化串列 (Generalize List)
4.13 一般串列常見的遞迴式運算
4.14 遞迴式演算法改成非遞迴式之作法
4.15 Reference count and garbage collection
歷屆試題
第5章 樹(Tree)與二元樹(Binary Tree)
5.1 樹(Tree)的定義、相關術語及表示方式
5.2 二元樹 (Binary Tree)
5.3 二元樹的三個基本定理
5.4 二元樹的種類
5.5 Binary Tree 之資料表示方式
5.6 二元樹的追蹤 (Binary Tree Traversal)
5.7 Binary Search Tree
5.8 Thread Binary Tree (引線二元樹)
5.9 Tree 化Binary Tree
5.10 Forest 化為 Binary Tree
5.11 Forest 的追蹤
5.12 Set 的表示方法與運作 (Union, Find)
5.13 給予Inorder 與Preorder 順序，可決定唯一的二元樹
5.14 二元樹的計數
歷屆試題
第6章 Graph 圖形
6.1 圖形的源起
6.2 圖形的種類
6.3 相關術語
6.4 圖形的表示方式
6.5 圖形的追蹤
6.6 Spanning Tree
6.7 Min. Spanning Tree 最小成本展開樹
6.8 圖形的最短路徑 (Shortest path)
6.9 Transitive Closure
6.10 AOV Network 與 Topological order
歷屆試題
