首頁 搜尋 我的知識庫
資料結構:理論與實作

資料結構:理論與實作

作者: 陳木中
出版社: 新文京
出版日期: 2023/06/01
ISBN-13: 9789864309191
書店 1






內容描述


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

參考文獻


作者介紹


作者簡介

陳木中

  現職:
  國立雲林科技大學 產業經營專業博士學位學程 助理教授

  經歷:
  吳鳳科技大學 資訊工程系 助理教授
  明新科技大學 兼任講師
  南亞技術學院 兼任講師
  傑勛資訊有限公司 資訊長
  陽程科技股份有限公司 物控課長
  新普科技股份有限公司 生管主任
  中國菱電股份有限公司 生管工程師

胡志堅

  現職:
  大同大學 資訊經營學系 助理教授

  經歷:
  國立雲林科技大學 助理教授
  工業技術研究院 研究員
  明新科技大學 兼任講師
  春合昌股份有限公司 經理
  仁寶電腦 產品經理
  美台電訊 工程師






相關書籍

休閒農業經營管理

教學原理:理論、實踐與專業

國小翰林小無敵自修國語二上(111學年)

陳水扁總統訪談錄[精裝/4冊不分售]