0人評分過此書
資料結構：使用Python
-
第1章 資料結構簡介
-
1-1 資料結構的定義
-
1-2 資料結構影響程式執行效率
-
1-3 演算法的定義
-
1-4 程式執行效率分析
-
1-5 評估程式的複雜度
-
-
第2章 Python的資料儲存容器
-
2-1 tuple
-
2-2 串列(list)
-
2-2-1 新增與修改串列
-
2-2-2 串接兩個串列
-
2-2-3 產生串列
-
2-2-4 使用「[ 開始: 結束: 間隔]」存取串列
-
2-2-5 拷貝串列
-
-
2-3 字典(dict)
-
2-3-1 新增與修改字典
-
2-3-2 將tuple 或串列轉換成字典
-
2-3-3 使用「函式update」合併兩個字典
-
2-3-4 使用「函式copy」複製字典
-
2-3-5 使用「for」讀取字典每個元素
-
-
2-4 集合(set)
-
2-4-1 新增與修改集合
-
2-4-2 集合的運算
-
2-4-3 集合的比較
-
-
2-5 範例練習
-
2-5-1 待辦事項
-
2-5-2 製作英翻中字典
-
2-5-3 找出一首詩的所有字
-
2-5-4 複雜的結構
-
-
-
第3章 陣列
-
3-1 一維陣列
-
3-1-1 一維陣列的概念
-
3-1-2 一維陣列的操作
-
-
3-2 一維陣列的程式實作
-
3-2-1 計算成績陣列的總分
-
3-2-2 費氏數列
-
-
3-3 二維陣列
-
3-3-1 二維陣列的概念
-
3-3-2 二維陣列的操作
-
-
3-4 二維陣列的程式實作
-
3-4-1 計算各科總分
-
3-4-2 矩陣相加
-
-
-
第4章 鏈結串列
-
4-1 鏈結串列
-
4-1-1 建立鏈結串列
-
4-1-2 插入元素
-
4-1-3 刪除元素
-
4-1-4 印出每個元素
-
4-1-5 執行鏈結串列程式
-
-
4-2 環狀鏈結串列
-
4-2-1 建立環狀鏈結串列
-
4-2-2 插入元素
-
4-2-3 刪除元素
-
4-2-4 計算長度
-
4-2-5 印出每個元素
-
4-2-6 執行環狀鏈結串列程式
-
-
4-3 雙向鏈結串列
-
4-3-1 建立雙向鏈結串列
-
4-3-2 插入元素
-
4-3-3 刪除元素
-
4-3-4 計算長度
-
4-3-5 印出每個元素
-
4-3-5 執行雙向鏈結串列程式
-
-
4-4 實作鏈結串列
-
4-4-1 插隊在任意位置
-
-
-
第5章 陣列
-
5-1 佇列
-
5-1-1- 自己實作佇列
-
5-1-2 環狀佇列
-
5-1-3 使用串列實作佇列
-
5-1-4 找出最後一個人
-
-
5-2 堆疊(Stack)
-
5-2-1 自己實作堆疊
-
5-2-2 使用串列實作堆疊
-
5-2-3 括弧的配對
-
5-2-4 後序運算
-
-
-
第6章 樹狀結構(Tree)
-
6-1 簡介樹狀結構
-
6-1-1 什麼是樹狀結構
-
6-1-2 樹狀結構的名詞定義
-
6-1-3 樹狀結構的邊與點個數
-
-
6-2 二元樹
-
6-2-1 二元樹的性質
-
6-2-2 使用陣列建立二元樹
-
6-2-3 使用指標建立二元樹
-
6-2-4 二元樹的走訪
-
-
6-3 二元搜尋樹
-
6-3-1 插入節點
-
6-3-2 搜尋節點
-
6-3-3 刪除節點
-
6-3-4 中序走訪二元搜尋樹
-
-
-
第7章 進階樹狀結構
-
7-1 霍夫曼(Huffman) 編碼
-
7-1-1 實作霍夫曼編碼-- 使用Sort
-
-
7-2 AVL 樹
-
7-2-1 AVL 樹的定義
-
7-2-2 AVL 樹的旋轉
-
7-2-3 AVL 樹
-
-
-
第8章 排序
-
8-1 氣泡排序(Bubble Sort)
-
8-2 選擇排序(Selection Sort)
-
8-3 插入排序(Insertion Sort)
-
8-4 合併排序(MergeSort)
-
8-5 快速排序
-
8-6 堆積排序
-
8-7 基數排序
-
8-8 各種排序演算法的比較
-
-
第9章 搜尋與雜湊
-
9-1 搜尋(Search)
-
9-1-1 循序搜尋
-
9-1-2 二元搜尋
-
9-1-3 內插搜尋
-
9-1-4 費氏搜尋
-
-
9-2 雜湊
-
9-2-1 雜湊函式
-
9-2-2 碰撞處理
-
9-2-3 實作雜湊程式
-
-
-
第10章 圖形資料結構與圖形走訪(DFS與BFS)
-
10-1 簡介圖形資料結構
-
10-1-1 什麼是圖形資料結構
-
10-1-2 圖形資料結構的名詞定義
-
-
10-2 實作圖形資料結構
-
10-2-1 使用陣列建立圖形資料結構
-
10-2-2 使用字典建立圖形資料結構
-
-
10-3 使用深度優先進行圖的走訪
-
10-3-1 使用DFS 求最長路徑長度
-
10-3-2 使用DFS 偵測是否有迴圈
-
-
10-4 使用寬度優先進行圖的走訪
-
10-4-1 迷宮
-
10-4-2 象棋「馬」的移動
-
-
-
第11章 圖形最短路徑
-
11-1 實作圖形資料結構—新增邊的權重
-
11-1-1 使用陣列建立帶有權重的圖形資料結構
-
11-1-2 使用字典建立帶有權重的圖形資料結構
-
-
11-2 使用Dijkstra 演算法找最短路徑
-
11-2-1 使用Dijkstra 找最短路徑
-
-
11-3 使用Bellman Ford 演算法找最短路徑
-
11-3-1 使用Bellman Ford 找最短路徑
-
11-3-2 使用Bellman Ford 偵測負環
-
-
11-4 使用Floyd Warshall 演算法找最短路徑
-
11-4-1 使用FordWarshall 找最短路徑
-
-
11-5 比較最短路徑演算法Dijkstra、Bellman Ford 與Floyd Warshall
-
-
第12章 常見圖形演算法
-
12-1 拓撲排序
-
12-1-1 拓撲排序
-
-
12-2 尤拉迴路
-
12-2-1 尤拉路徑
-
-
12-3 最小生成樹
-
12-3-1 使用Kruskal 演算法找出最小生成樹
-
12-3-2 使用Prim 演算法找出最小生成樹
-
-
12-4 找出關節點
-
12-4-1 找出關鍵的路口
-
-
-
第13章 2-3-Tree、2-3-4-Tree與B-Tree
-
13-1 2-3-Tree
-
13-1-1 2-3-Tree 搜尋元素的概念說明
-
13-1-2 2-3-Tree 新增元素的概念說明
-
13-1-3 2-3-Tree 刪除元素的概念說明
-
-
13-2 2-3-4-Tree
-
13-2-1 2-3-4-Tree 搜尋元素的概念說明
-
13-2-2 2-3-4-Tree 新增元素的概念說明
-
13-2-3 2-3-4-Tree 刪除元素的概念說明
-
-
13-3 B-Tree
-
13-3-1 B-Tree 新增元素的概念說明
-
13-3-2 B-Tree 新增元素的程式實作
-
13-3-3 B-Tree 刪除元素的概念說明
-
13-3-4 B-Tree 刪除元素的程式實作
-
-
- 出版地 ： 臺灣
- 語言 ： 繁體中文
評分與評論
請登入後再留言與評分
PDF
PDF
PDF
PDF
PDF
