資料結構 ─ 理論與實作

陳木中 胡志堅

  • 出版商: 文京
  • 出版日期: 2023-06-01
  • 售價: $550
  • 貴賓價: 9.8$539
  • 語言: 繁體中文
  • 頁數: 499
  • ISBN: 9864309196
  • ISBN-13: 9789864309191
  • 相關分類: Algorithms-data-structures
  • 立即出貨 (庫存 < 3)

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

相關主題

商品描述

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

作業

 

參考文獻