資料結構重點整理
    編/著者: 王致強
    出版社:高點
    出版日期:2025-10-07
    ISBN:9786264113502
    參考分類(CAT):高普考/地方三四等
    參考分類(CIP): 
    優惠期限:2025-12-31

    優惠價:85折,578

    定價:  $680 

    ※購買後立即進貨

     
     
     
    分享
      買了此商品的人,也買了....
    定價:750 元
    特價:85折!638
     
    定價:780 元
    特價:79折!616
     
    定價:590 元
    特價:85折!502
     
    定價:480 元
    特價:85折!408
     
    定價:590 元
    特價:85折!502
     
      | 內容簡介 |
    內容簡介
    作者簡歷
    .專任高點研究所、高上高普考等課程
    .教學課程涵蓋計算機概論、程式設計、資料結構、演算法、作業系統、通訊網路等,多年教學經驗
    .曾任銘傳大學專任副教授、思科Cisco CCNA和CCNP種子教師
    .Unity 3D遊戲引擎應用、虛擬實境(VR)應用及擴增實境(AR)應用

    書籍介紹
    本書旨在協助有志投身公職的讀者,全面掌握資料結構內容,豐富的例題演練,可提升對題意的了解,並強化讀者解題能力,詳讀本書內容、確實演練例題,公職考試將可無往不利。
    作者依多年教學經驗及國考命題大綱、最新試題趨勢,經系統化整理,依章節分類歸納、精心整理出各章節要點,包括各種重要資料結構的設計、功能說明、重要的程式實作,並精選出具代表性與重要性之試題,加以詳盡解析,期能協助讀者在短時間內掌握考試要點,以達事半功倍之效。本書特色如下:
    一、依主題分章歸納重點
    從資料結構之基本觀念介紹-陣列、串列、堆疊、遞迴到排序、搜尋法等,以循序漸進方式,強調各章命題重點,架構層次分明,時以範例詳盡解析,使讀者在研讀時紮穩根基,從容面對各類試題。
    二、收錄完整歷屆試題
    蒐錄至114年相關歷屆試題且逐題詳解,提供讀者自我演練,加強實戰經驗,進而了解命題趨勢。
    目次
    第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 插入排序法(Insertion Sort)
     9-3 氣泡排序法(Bubble Sort)
     9-4 選擇排序法(Selection Sort)
     9-5 謝爾排序法(Shell Sort, Deminishing Increment Sort)
     9-6 快速排序法(Quick Sort, Partition Exchange Sort)
     9-7 找尋第k小的元素(Selection 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
    附錄 歷屆試題