公職考試講重點【資料結構】 ISBN13：9789863459422 出版社：大碩 作者：張逸 裝訂／頁數：平裝／328頁 規格：23cm*17cm*1.3cm (高/寬/厚) 出版日：2021/04/21 中國圖書分類：中文資料處理；中文電腦 內容簡介 　　資料結構是高普考重要的科目，主要包含遞迴、陣列、鏈結、堆疊與佇列、樹(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) 附錄 試題演練 歷屆試題演練 模擬試題演練