書籍資訊

書號：PB374

作者：黃建庭

ISBN：9789865234171

初版日期：2022-04-20

最新出版日期：2022-04-20

356頁/套色/16開

出版商：台科大圖書

建議售價：NT$550

哪裡買

---

特色

1. 逐步圖解：圖解方式說明資料結構的概念，逐步呈現新增元素、刪除元素、搜尋元素等運作過程，直覺易懂。
2. 實作範例：範例實作資料結構程式，詳加解說，並分析程式的執行效率。
3. 概念釐清：羅列與比較每種資料結構的優缺點及使用時機，鞏固與強化觀念。
4. 習題演練：各章末課後習題供檢證所學，且讓讀者熟悉資料結構相關之升學與就業考試的基礎題型。

MOSME行動學習一點通功能：
使用「MOSME行動學習一點通」，登入會員與書籍序號，可線上閱讀、自我測驗、下載範例程式。
‧診斷：可反覆練習本書題目，強化熟練度。
‧加值：附書中範例程式檔，便於下載使用。

---

目錄

Chapter１　資料結構簡介
1-1　資料結構的定義
1-2　資料結構影響程式執行效率
1-3　演算法的定義
1-4　程式執行效率分析
1-5　評估程式的複雜度
課後習題

Chapter２　陣列
2-1　一維陣列
2-2　一維陣列的程式實作
2-3　二維陣列
2-4　二維陣列的程式實作
課後習題

Chapter３　鏈結串列
3-1　鏈結串列
3-2　環狀鏈結串列
3-3　雙向鏈結串列
3-4　實作鏈結串列
課後習題

Chapter４　佇列與堆疊
4-1　佇列
4-2　堆疊
課後習題

Chapter５　標準樣板函式庫
5-1　簡介標準樣板函式庫
5-2　循序式容器
5-3　配接器
5-4　關聯式容器
課後習題

Chapter６　樹狀結構
6-1　簡介樹狀結構
6-2　二元樹
6-3　二元搜尋樹
課後習題

Chapter７　進階樹狀結構
7-1　霍夫曼編碼
7-2　AVL樹
課後習題

Chapter８　排序
8-1　排序演算法的相關名詞與計算時間
8-2　氣泡排序
8-3　選擇排序
8-4　插入排序
8-5　合併排序
8-6　快速排序
8-7　堆積排序
8-8　基數排序
8-9　各種排序演算法的比較
課後習題

Chapter９　搜尋與雜湊
9-1　搜尋
9-2　雜湊
課後習題

Chapter１０　圖形資料結構與圖形走訪 (DFS與BFS)
10-1　簡介圖形資料結構
10-2　實作圖形資料結構
10-3　使用深度優先進行圖的走訪
10-4　使用寬度優先進行圖的走訪
課後習題246

Chapter１１　圖形最短路徑
11-1　實作圖形資料結構—新增邊的權重
11-2　使用Dijkstra演算法找最短路徑
11-3　使用Bellman Ford演算法找最短路徑
11-4　使用Floyd Warshall演算法找最短路徑
11-4　比較最短路徑演算法Dijkstra、Bellman Ford與Floyd Warshall
課後習題

Chapter１２　常見圖形演算法
12-1　拓撲排序
12-2　尤拉迴路
12-3　最小生成樹
12-4　找出關節點
課後習題

Chapter１３　2-3-Tree、2-3-4-Tree與B-Tree
13-1　2-3-Tree
13-2　2-3-4-Tree
13-3　B-Tree
課後習題