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

張逸

  • 出版商: 大碩教育
  • 出版日期: 2021-04-20
  • 定價: $500
  • 售價: 9.5$475
  • 語言: 繁體中文
  • 頁數: 328
  • ISBN: 9863459429
  • ISBN-13: 9789863459422
  • 相關分類: Algorithms-data-structures
  • 立即出貨 (庫存 < 3)

買這商品的人也買了...

商品描述

  資料結構是高普考重要的科目,主要包含遞迴、陣列、鏈結、堆疊與佇列、樹(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)

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