內容簡介
本書以淺顯易懂方式介紹資料結構理論,並搭配階段式程式實作演練,讀者可配合理論進行程式設計演練,理論與實作互補。虛實整合,進階課程以及補充範例以雲端文本呈現,以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語言與資料結構
作業
參考文獻