資料結構

資料結構是高普考重要的科目，主要包含遞迴、陣列、鏈結、堆疊與佇列、樹(tree)、圖形、搜尋與排序、雜湊以及高等樹…等主題。每一單元的佔比不一，但由於資料結構是程式語言的基礎，若能將邏輯梳理清楚，相信各位考生在程式語言或資料結構答題上會更得心應手。

本書將會針對基本觀念進行解說，循序漸進培養本科的邏輯觀念，並於書中後方提供歷屆試題、模擬試題，考生可斟酌其熟練度，適度的透過題型去演練、檢視學習成果。

第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)

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