資料結構 ─ 理論與實作

　　本書以淺顯易懂方式介紹資料結構理論，並搭配階段式程式實作演練，讀者可配合理論進行程式設計演練，理論與實作互補。虛實整合，進階課程以及補充範例以雲端文本呈現，以QR Code供讀者掃描書下載，內容豐富又不過於厚重，物超所值。書中收錄國家考試重要考題與理論內容（如四分樹、B+樹、紅黑樹等）。

　　全書分為十二章，內容完整，架構清楚。第一、二章分別為資料結構概念與演算法概念，並針對演算法與複雜度以及程式效能分析等進行介紹；第三、四章分別針對陣列以及鏈結串列的特性、結構設計以及維護等面向說明，讓讀者理解靜態與動態資料結構的異同；第五、六章說明堆疊以及佇列結構的設計與維護機制；第七、八章闡述樹狀結構、二元搜尋樹及其高度平衡等觀念，這是物聯網以及人工智慧等範疇的重要基礎知識。

　　第九章說明圖形結構；第十章與第十一章分別講述資料的排序與搜尋等處理機制；第十二章介紹新興程式語言與資料結構的相關應用，並列舉Java語言以及R語言的特有資料結構設計實例。

    對於程式能力較弱的學生或有興趣研讀資料結構的讀者，這本作者精心設計的「資料結構」，是建立基礎並能引導深入研讀的絕佳教材。

　　資料結構是演算法的一個好幫手，規劃好的資料結構，在撰寫程式時方能得心應手。本書談論程式內的資料如何運用變數，有效率的擺放在記憶體中，好讓演算法在運作時能得心應手，並說明演算法的利用方式，學習資料結構結合演算法的運作效果。

　　本書以教學為目的編寫，做為大專院校教科書，書中未提供「隨堂演練」及章末「作業」的解答，讀者需詳研該章內容，熟練書中示範解題的範例後自行演練解答。出版公司與銷售單位均無法提供解答給讀者，自學讀者選購前請確認知悉。

Chapter 01 資料結構概念

1-1 資料結構的定義

1-2 資料結構的議題

1-3 結構型態

1-4 指標

1-5 遞迴

1-6 資料結構圖

1-7 各種資料結構圖的呈現方式

1-8 資料結構圖的應用實例

作業

 

Chapter 02 演算法概念

2-1 演算法與複雜度

2-2 程式效能分析

作業

 

Chapter 03 陣列

3-1 陣列的定義與操作

3-2 陣列定址

3-3 陣列的應用

程式實作演練

作業

 

Chapter 04 鏈結串列

4-1 鏈結串列的概念

4-2 鏈結串列的操作

4-3 各種鏈結串列

4-4 鏈結串列的應用

程式實作演練

作業

 

Chapter 05 堆疊

5-1 堆疊的概念

5-2 堆疊以陣列實作

5-3 以鏈結串列實作堆疊

5-4 堆疊的應用

程式實作演練

作業

 

Chapter 06 佇列

6-1 佇列的概念

6-2 佇列以陣列實作

6-3 佇列以鏈結串列實作

6-4 其他佇列

程式實作演練

作業

 

Chapter 07 樹狀結構

7-1 樹的概念

7-2 二元樹

7-3 二元樹的表示方式

7-4 二元樹的走訪與一般運算

7-5 二元樹的決定與轉換

7-6 引線二元樹

7-7 堆積

7-8 二元樹應用

程式實作演練

作業

 

Chapter 08 二元搜尋樹及其高度平衡

8-1 二元搜尋樹

8-2 高度平衡二元樹AVL

8-3 2-3樹

8-4 2-3-4樹

8-5 紅黑樹

8-6 m元搜尋樹

8-7 B樹

8-8 B+樹

作業

 

Chapter 09 圖形結構

9-1 圖形結構的概念

9-2 圖形的表示法

9-3 圖形的巡訪方法

9-4 圖形的應用

作業

 

Chapter 10 排序

10-1 排序的概念

10-2 排序的方法

10-3 二元樹排序

10-4 堆積排序

程式實作演練

作業

 

Chapter 11 搜尋

11-1 搜尋的概念

11-2 搜尋的方法

11-3 雜湊法

程式實作演練

作業

 

Chapter 12 新興程式語言與資料結構

12-1 程式語言與資料結構

12-2 Java語言與資料結構

12-3 R語言與資料結構

作業

 

參考文獻