作者簡歷 ．專任高點研究所、高上高普考等課程 ．教學課程涵蓋計算機概論、程式設計、資料結構、演算法、作業系統、通訊網路等，多年教學經驗 ．曾任銘傳大學專任副教授、思科Cisco CCNA和CCNP種子教師 ．Unity 3D遊戲引擎應用、虛擬實境(VR)應用及擴增實境(AR)應用 書籍介紹 本書旨在協助有志投身公職的讀者，全面掌握資料結構內容，豐富的例題演練，可提升對題意的了解，並強化讀者解題能力，詳讀本書內容、確實演練例題，公職考試將可無往不利。 作者依多年教學經驗及國考命題大綱、最新試題趨勢，經系統化整理，依章節分類歸納、精心整理出各章節要點，包括各種重要資料結構的設計、功能說明、重要的程式實作，並精選出具代表性與重要性之試題，加以詳盡解析，期能協助讀者在短時間內掌握考試要點，以達事半功倍之效。本書特色如下： 一、依主題分章歸納重點 從資料結構之基本觀念介紹－陣列、串列、堆疊、遞迴到排序、搜尋法等，以循序漸進方式，強調各章命題重點，架構層次分明，時以範例詳盡解析，使讀者在研讀時紮穩根基，從容面對各類試題。 二、收錄完整歷屆試題 蒐錄至112年相關歷屆試題且逐題詳解，提供讀者自我演練，加強實戰經驗，進而了解命題趨勢。 書籍目錄 第1章　緒論(Introduction) 　1-1　演算法與資料結構 　1-2　抽象資料型態(Abstract Data Type) 　1-3　程式效率的分析法 　1-4　漸近式表示法 　1-5　演算法的分類簡介 　1-6　其他問題範例 第2章　陣列(Arrays) 　2-1　陣列 　2-2　陣列的位址函數 　2-3　特殊矩陣(Special Matrix) 第3章　鏈結串列(Linked Lists) 　3-1　鏈結串列介紹與分類 　3-2　鏈結串列的基本處理 　3-3　儲存池(Storage Pools) 　3-4　應用：動態記憶體管理(Dynamic Memory Management) 　3-5　廣義串列(Generalized List) 　3-6　應用：多項式的表示法(Representations of Polynomials) 　3-7　應用：稀疏矩陣(Sparse Matrices) 　3-8　字串(String) 第4章　堆疊與佇列(Stacks and Queues) 　4-1　堆疊(Stacks) 　4-2　應用：回溯式演算法(Backtracking Algorithms) 　4-3　佇列(Queues) 　4-4　鏈結式堆疊與佇列(Linked Stacks and Queues) 　4-5　多重堆疊與多重佇列(Multiple Stacks and Queues) 　4-6　應用：運算式的處理(Expression Manipulations) 第5章　遞迴(Recursion) 　5-1　遞迴程序(Recursive Procedure) 　5-2　遞迴關係式(Recurrence Relations)的解法 　5-3　去除遞迴(Removal of Recursion) 第6章　樹(Trees) 　6-1　基本名詞與表示法(Basic Terminology & Representations) 　6-2　二元樹(Binary Trees) 　6-3　二元樹的追蹤(Binary Tree Traversals) 　6-4　二元樹的計數(Counting Binary Trees) 　6-5　森林與二元樹的轉換(Transforms between Forests and Binary Trees) 　6-6　引線二元樹(Threaded Binary Trees) 　6-7　二元搜尋樹(Binary Search Trees) 　6-8　算式樹(Expression Trees) 　6-9　決策樹(Decision Trees) 　6-10　互斥集合的表示法(Disjoint Set Representations) 第7章　堆積結構(Heap Structures) 　7-1　優先權佇列(Priority Queues) 　7-2　堆積結構(Heaps) 　7-3　最小最大堆積(Min-Max Heaps) 　7-4　對稱最小最大堆積(Symmetric Min-Max Heaps) 　7-5　兩頭堆積(Deaps, Double-ended Heaps) 　7-6　左撇子樹(Leftist Trees) 　7-7　二項式堆積(Binomial Heaps, Binomial Queues) 　7-8　費氏堆積(Fibonacci Heaps) 第8章　圖形(Graphs) 　8-1　名詞定義(Terminology and Definitions) 　8-2　圖形表示法(Graph Represeations) 　8-3　圖形搜尋法(Graph Searching Methods) 　8-4　伸展樹(Spanning Trees) 　8-5　雙連通單元(Biconnected Components) 　8-6　最短路徑問題(Shortest Path Problem, SPP) 　8-7　遞移封閉集合(Transitive Closures) 　8-8　AOV-網路與拓樸排序(AOV-Network and Topological Sort) 　8-9　邊工作網路(AOE-Network) 　8-10　最大流量問題(Maximum Flow Problems) 第9章　排序法(Sorting) 　9-1　排序的基本觀念 　9-2　插入排序法(Ｉnsertion Sort) 　9-3　氣泡排序法(Bubble Sort) 　9-4　選擇排序法(Ｓelection Sort) 　9-5　謝爾排序法(Shell Sort, Deminishing Increment Sort) 　9-6　快速排序法(Quick Sort, Partition Exchange Sort) 　9-7　找尋第k小的元素(Ｓelection of kth Smallest Element) 　9-8　排序時間下限(Lower-Bound of Sorting) 　9-9　二路合併排序(2-way Merge Sort) 　9-10　K-路合併排序法(K-way Merging) 　9-11　堆積排序(Heap Sort) 　9-12　分布式排序法(Distributive Sorts) 　9-13　排序綜合探討 第10章　搜尋法(Searching) 　10-1　循序搜尋法(Sequential Search, Linear Searching) 　10-2　二分搜尋法(Binary Search) 　10-3　費氏搜尋法(Fibonacci Search) 　10-4　內插搜尋法(Interpolation Search) 　10-5　雜湊法(Hashing) 第11章　搜尋樹(Search Trees) 　11-1　搜尋表分類(Searching Tables) 　11-2　二元搜尋樹(Binary Search Tree) 　11-3　霍夫曼演算法(Huffman Algorithm) 　11-4　AVL-樹(AVL-Trees) 　11-5　斜張樹(Splay Trees) 　11-6　B-樹(B-Trees) 　11-7　2-3-4樹(2-3-4 Trees) 　11-8　紅黑樹(Red-Black Trees) 　11-9　Trie 附錄　歷屆試題