資料結構精華導讀(研究所)(二版)

　　補教名師洪逸老師上課之菁華集結，讓你短時間瞭解資結考試重點！

　　編排架構：採教科書及講義架構，利於同學複習。
　　精選試題：囊括各大系所最新、最豐富之考古題。
　　概念釐清：詳盡的解析說明，協助同學瞭解相關概念。

第1章 基本概念
1.1 Waterfall Model
1.2 Algorithm
1.3 Recursive algorithms 遞迴演算法
1.4 ADT (Abstract Data Type) 抽象化資料型別
1.5 Performance Analysis 績效分析
歷屆試題

第2章 Array 陣列
2.1 Array
2.2 陣列元素之儲存位址計算
2.3 二維陣列位置計算四大題型
2.4 三維陣列
2.5 四維陣列
2.6 N維陣列
2.7 用陣列表示多項式(Polynomial representation use Array)
2.8 稀疏矩陣(Sparse Matrix)之表示方式
2.9 矩陣轉置(Transpose)的演算法
2.10 特殊矩陣之元素位置計算
歷屆試題

第3章 堆疊與佇列
3.1 Stack
3.2 Queue
3.3 算術式的計算
歷屆試題

第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
歷屆試題

第7章 Search & Sort
7.1 Search 分類
7.2 Search 之 algo 種類
7.3 排序 (SORT)
歷屆試題

第8章 Hash Method
8.1 Hash Method
8.2 Hashing function Design
8.3 Overflow (溢位處理)
歷屆試題

第9章 Advanced Tree
9.1 Min-Max Heap (最小-最大堆積)
9.2 Deap (Double ended Heap)
9.3 架構圖
9.4 Extended Binary Tree (延伸二元樹)
9.5 加權外部路徑長度 (Weighted External path Length)
9.6 Binary Search Tree 之 Performance 評估
9.7 AVL Tree
9.8 M-way Search Tree→Balance m-way Search Tree
9.9 B-tree of order m
9.10 B+ Tree
歷屆試題

作者序

　　資料結構所教導的是解決一問題時所需的「資料架構」、「演算過程」以及「執行時間」。本書集結了洪逸老師多年的教學精華筆記。書籍內容首先教導大家資料結構的基本知識、如何計算執行演算時間，接下來的幾章節，則告訴大家資料架構的種類，如：陣列、串列…等結構的規則架構。最後，教大家這些結構的運用，如：排序、搜尋、樹的運用。

　　每章節除了有練習題之外，章節後更有近3-5年度的歷屆試題，除了提供更多的練習，也可以從中了解到各校的出題重點。

　　於此，願此書能令各位金榜題名！