公職考試講重點【資料結構】[適用三等、四等/高考、普考、地方特考]

第0章 重點整理

第1章 演算法、時間複雜度與遞迴介紹
1-1 演算法(algorithm)
1-2 時間複雜度(time complexity)
1-3 遞迴(Recursive)

第2章 陣列(Array)
2-1 陣列(Array)
2-2 陣列儲存位址計算
2-3 多項式的表示法

第3章 鏈結串列(linked list)
3-1 鏈結串列(linked list)介紹
3-2 linked list之操作及概念
3-3 系統可用Node的管理
3-4 linked list的種類

第4章 堆疊與佇列(Stack and Queue)
4-1 堆疊(Stack)
4-2 Queue佇列
4-3 中序式轉後序式或前序式

第5章 圖形結構－樹與二元樹
5-1 Tree
5-2 Binary Tree
5-3 引線二元樹(Thread Binary Tree)

第6章 圖形結構－有向與無向圖
6-1 介紹
6-2 圖形的表示方式
6-3 圖形追蹤
6-4 Spanning Tree（展開樹，擴張樹）
6-5 圖形最短路徑
6-6 AOV Network and Topological order

第7章 搜尋和排序(Search and Sort)
7-1 搜尋(Search)
7-2 排序(Sort)

第8章 雜湊法(Hashing method)
8-1 介紹
8-2 利用hash可能發生的問題
8-3 Overflow的處理

第9章 高等樹(Advance Tree)
9-1 前言
9-2 AVL Tree
9-3 最小加權外部路徑長度
9-4 外部搜尋樹(B-tree)

第10章 資料庫補充相關
10-1 概論
10-2 關聯式資料庫(Relational Database)
10-3 資料庫正規化
10-4 結構化查詢語言(Structure Query Language)
10-5 交易管理(Transaction Management)

附錄 試題演練
歷屆試題演練
模擬試題演練