公職考試講重點【資料結構】
活動訊息
內容簡介
資料結構是高普考重要的科目，主要包含遞迴、陣列、鏈結、堆疊與佇列、樹(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)
附錄 試題演練
歷屆試題演練
模擬試題演練
第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)
附錄 試題演練
歷屆試題演練
模擬試題演練
配送方式
-
台灣
- 國內宅配：本島、離島
-
到店取貨：
不限金額免運費
-
海外
- 國際快遞：全球
-
港澳店取：
訂購/退換貨須知
加入金石堂 LINE 官方帳號『完成綁定』，隨時掌握出貨動態：
提醒您！！
金石堂及銀行均不會請您操作ATM! 如接獲電話要求您前往ATM提款機，請不要聽從指示，以免受騙上當！
退換貨須知：
**提醒您，鑑賞期不等於試用期，退回商品須為全新狀態**
-
依據「消費者保護法」第19條及行政院消費者保護處公告之「通訊交易解除權合理例外情事適用準則」，以下商品購買後，除商品本身有瑕疵外，將不提供7天的猶豫期：
- 易於腐敗、保存期限較短或解約時即將逾期。（如：生鮮食品）
- 依消費者要求所為之客製化給付。（客製化商品）
- 報紙、期刊或雜誌。（含MOOK、外文雜誌）
- 經消費者拆封之影音商品或電腦軟體。
- 非以有形媒介提供之數位內容或一經提供即為完成之線上服務，經消費者事先同意始提供。（如：電子書、電子雜誌、下載版軟體、虛擬商品…等）
- 已拆封之個人衛生用品。（如：內衣褲、刮鬍刀、除毛刀…等）
- 若非上列種類商品，均享有到貨7天的猶豫期（含例假日）。
- 辦理退換貨時，商品（組合商品恕無法接受單獨退貨）必須是您收到商品時的原始狀態（包含商品本體、配件、贈品、保證書、所有附隨資料文件及原廠內外包裝…等），請勿直接使用原廠包裝寄送，或於原廠包裝上黏貼紙張或書寫文字。
- 退回商品若無法回復原狀，將請您負擔回復原狀所需費用，嚴重時將影響您的退貨權益。
商品評價