
0人評分過此書
資料結構:使用 C++
■ 本書特色
1.圖解範例豐富:本書使用大量範例和圖解,讓讀者能從這些實用範例中,輕鬆了解到資料結構的精髓。
2.內容淺顯易懂:本書內文詳盡充實,作者並以循序漸進的手法和淺顯易懂的文辭,來解說資料結構較艱澀的部分,相信能讓初學者更快進入到資料結構的世界中。
3.隨時自我檢測:豐富的測驗題,讓讀者學習完每個單元後,便能自我檢測是否了解該單元的內容。
■ 內容簡介
「資料結構」在資訊學科中是一門重要的課程。本書的內容依不同的主題共分為14章,在各章的每一小節中均附有練習題及類似題,旨在讓讀者測試對該小節所談及的內容是否已全盤了解。在各章末有「動動腦時間」,並標註與該題的相關章節。每章的重要主題均附有範例程式加以測試,以期讓讀者對理論能有進一步的認識與了解。
1.圖解範例豐富:本書使用大量範例和圖解,讓讀者能從這些實用範例中,輕鬆了解到資料結構的精髓。
2.內容淺顯易懂:本書內文詳盡充實,作者並以循序漸進的手法和淺顯易懂的文辭,來解說資料結構較艱澀的部分,相信能讓初學者更快進入到資料結構的世界中。
3.隨時自我檢測:豐富的測驗題,讓讀者學習完每個單元後,便能自我檢測是否了解該單元的內容。
■ 內容簡介
「資料結構」在資訊學科中是一門重要的課程。本書的內容依不同的主題共分為14章,在各章的每一小節中均附有練習題及類似題,旨在讓讀者測試對該小節所談及的內容是否已全盤了解。在各章末有「動動腦時間」,並標註與該題的相關章節。每章的重要主題均附有範例程式加以測試,以期讓讀者對理論能有進一步的認識與了解。
-
第一章 演算法分析
-
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 heap
-
8.4 deap
-
8.5 動動腦時間
-
-
第九章 高度平衡二元搜尋樹
-
9.1 何謂高度平衡二元搜尋樹
-
9.2 AVL-tree的加入
-
9.3 AVL-tree的刪除
-
9.4 動動腦時間
-
-
第十章 2-3tree與2-4tree
-
10.1 2-3tree
-
10.2 2-3-4Tree
-
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 動動腦時間
-
- 練習題解答
- 出版地 : 臺灣
- 語言 : 繁體中文
評分與評論
請登入後再留言與評分