圖解資料結構 -- 使用 C++ - 最新版 - 附 MOSME 行動學習一點通:診斷 ‧ 加值
內容描述
- 逐步圖解:圖解方式說明資料結構的概念,逐步呈現新增元素、刪除元素、搜尋元素等運作過程,直覺易懂。
- 實作範例:範例實作資料結構程式,詳加解說,並分析程式的執行效率。
- 概念釐清:羅列與比較每種資料結構的優缺點及使用時機,鞏固與強化觀念。
- 習題演練:各章末課後習題供檢證所學,且讓讀者熟悉資料結構相關之升學與就業考試的基礎題型。
目錄大綱
Chapter1 資料結構簡介
1-1 資料結構的定義
1-2 資料結構影響程式執行效率
1-3 演算法的定義
1-4 程式執行效率分析
1-5 評估程式的複雜度
課後習題
Chapter2 陣列
2-1 一維陣列
2-2 一維陣列的程式實作
2-3 二維陣列
2-4 二維陣列的程式實作
課後習題
Chapter3 鏈結串列
3-1 鏈結串列
3-2 環狀鏈結串列
3-3 雙向鏈結串列
3-4 實作鏈結串列
課後習題
Chapter4 佇列與堆疊
4-1 佇列
4-2 堆疊
課後習題
Chapter5 標準樣板函式庫
5-1 簡介標準樣板函式庫
5-2 循序式容器
5-3 配接器
5-4 關聯式容器
課後習題
Chapter6 樹狀結構
6-1 簡介樹狀結構
6-2 二元樹
6-3 二元搜尋樹
課後習題
Chapter7 進階樹狀結構
7-1 霍夫曼編碼
7-2 AVL樹
課後習題
Chapter8 排序
8-1 排序演算法的相關名詞與計算時間
8-2 氣泡排序
8-3 選擇排序
8-4 插入排序
8-5 合併排序
8-6 快速排序
8-7 堆積排序
8-8 基數排序
8-9 各種排序演算法的比較
課後習題
Chapter9 搜尋與雜湊
9-1 搜尋
9-2 雜湊
課後習題
Chapter10 圖形資料結構與圖形走訪 (DFS與BFS)
10-1 簡介圖形資料結構
10-2 實作圖形資料結構
10-3 使用深度優先進行圖的走訪
10-4 使用寬度優先進行圖的走訪
課後習題246
Chapter11 圖形最短路徑
11-1 實作圖形資料結構—新增邊的權重
11-2 使用Dijkstra演算法找最短路徑
11-3 使用Bellman Ford演算法找最短路徑
11-4 使用Floyd Warshall演算法找最短路徑
11-4 比較最短路徑演算法Dijkstra、Bellman Ford與Floyd Warshall
課後習題
Chapter12 常見圖形演算法
12-1 拓撲排序
12-2 尤拉迴路
12-3 最小生成樹
12-4 找出關節點
課後習題
Chapter13 2-3-Tree、2-3-4-Tree與B-Tree
13-1 2-3-Tree
13-2 2-3-4-Tree
13-3 B-Tree
課後習題