資料結構使用C語言第六版附範例光碟金石堂博客來熱銷 -FindBook 找書網

內容簡介

　　資料結構在資料相關的領域上是一門重要的學科，本書的內容依不同的主題分為14章。在每一章的每一小節中，均附有練習題及類似題，旨在讓讀者測試對此一小節所談及的內容，是否已全盤了解。在每章章末有「動動腦時間」，並標註該題的相關章節，讓本書不僅為一本自修的好書，更適合學校授課之用。每章的重要主題均附有程式加以測試，以期讓讀者對理論能有進一步的認識與了解。

本書特色

　　1.本書使用大量範例和圖解，讓讀者能從這些實用範例中，輕鬆了解到資料結構的精髓。

　　2.本書內文詳盡充實，作者並以循序漸進的手法和淺顯易懂的文辭，來解說資料結構較艱澀的部分，相信能讓初學者更快進入到資料結構的世界中。

作者介紹

作者簡介

蔡明志

　　輔仁大學資訊管理學系副教授兼系主任

　　學歷：交通大學資訊工程所博士

　　專長：

　　1.智慧型手機應用系統開發(Mobile application system development)

　　2.大數據分析與R軟體(Big data analysis and R software)

　　3.雲端運算(Cloud computing)

第一章演算法分析
1.1 演算法
1.2 Big-O
1.3 動動腦時間

第二章陣列
2.1 陣列的表示法
2.2 上三角形和下三角形表示法
2.3 多項式表示法
2.4 魔術方陣
2.5 動動腦時間

第三章堆疊與佇列
3.1 堆疊和佇列基本觀念
3.2 堆疊的加入與刪除
3.3 佇列的加入與刪除
3.4 環狀佇列
3.5 堆疊與佇列的應用
3.6 如何計算後序表示法
3.7 動動腦時間

第四章鏈結串列
4.1 單向鏈結串列
4.2 環狀串列
4.3 雙向鏈結串列
4.4 鏈結串列之應用
4.5 動動腦時間

第五章遞迴
5.1 一些遞迴基本範例
5.2 一個典型的遞迴範例:河內塔
5.3 另一個範例:八個皇后
5.4 何時不要使用遞迴?
5.5 動動腦時間

第六章樹狀結構
6.1 樹狀結構的一些專有名詞
6.2 二元樹
6.3 二元樹的表示法
6.4 二元樹的追蹤
6.5 引線二元樹
6.6 其他議題
6.7 動動腦時間

第七章二元搜尋樹
7.1 何謂二元搜尋樹
7.2 二元搜尋樹的加入
7.3 二元搜尋樹的刪除
7.4 動動腦時間

第八章堆積
8.1 何謂堆積
8.2 何謂min-heap
8.3 min-max heep
8.4 Deap
8.5 動動腦時間

第九章高度平衡二元搜尋樹
9.1 何謂高度平衡二元搜尋樹
9.2 AVL-tree的加入
9.3 AVL-tree的刪除
9.4 動動腦時間

第十章 2-3tree與2-3-4tree
10.1 2-3 tree
10.2 2-3-4 tree
10.3 動動腦時間

第十一章 B-tree
11.1 m-way搜尋樹
11.2 B-tree
11.3 動動腦時間

第十二章圖形結構
12.1 圖形的一些專有名詞
12.2 圖形資料結構表示法
12.3 圖形追蹤
12.4 擴展樹
12.5 最短路徑
12.6 拓樸排序
12.7 臨界路徑法
12.8 動動腦時間

第十三章排序
13.1 氣泡排序
13.2 選擇排序
13.3 插入排序
13.4 合併排序
13.5 快速排序
13.6 堆積排序
13.7 二元樹排序
13.8 謝耳排序
13.9 基數排序
13.10 動動腦時間

第十四章搜尋
14.1 循序搜尋
14.2 二元搜尋
14.3 雜湊
14.4 動動腦時間

看更多