宏基資料結構與演算法(C/C++) 2版

目錄摘要
第1章 概論
1.1 概說 1.2 結構化的程式設計 1.3 開發程式的方法 1.4 程式語言1.5 基本資料結構
1.6 C++基本觀念 1.6.8 別名 1.6.9 搖擺指標 1.7 類(class)的設計
第2章 演算法複雜度分析
2.1演算法分析簡介 2.2 Ο符號觀念 2.3 Ο符號定義 2.4實際分析演算法的複雜度
第3章 靜態資料結構
3.1 單純型資料結構 3.2 結構型資料結構
第4章 動態資料結構
4.1 堆疊 4.2 中序、後序和前序 4.3 串列結構 4.4 用單鏈接串列製作堆疊 4.5 佇列
4.6 使用單鏈接串列製作佇列 4.7 多項式的加法 4.8 多項式的乘法 4.9 循環鏈接串列
4.10 雙鏈接串列 4.10.3 以雙鏈接串列做長整數的加法 4.10.4 以雙鏈接串列做長整數的乘法
第5章 遞迴理論與應用
5.1 遞迴 5.2 階乘函數 5.3 費布那西數列 5.4 遞迴方法應用於電腦繪圖(以Dev-C++說明)
第6章 樹狀結構
6.1 二元樹 6.1.1 二元樹的製作 6.2 二元搜尋樹 6.3 穿線二元樹 6.4 平衡二元搜尋樹AVL樹 6.4.1 單旋轉 6.4.2 雙重旋轉 6.5 自己調整高度的二元搜尋樹展開樹
第7章 優先佇列
7.1 優先佇列的製作 7.2 堆樹 7.3 堆樹演算法 7.5 左翼堆樹 7.6 斜堆樹 7.7 二項式佇列
第8章 內部排序
8.1 基本觀念 8.2 氣泡排序 8.3 直接選擇排序 8.4 插入排序 8.5 希爾排序
8.6 二元樹排序 8.7 合併排序 8.8 基數排序 8.9 堆排序 8.9.1 堆排序的演算法
8.10 快速排序 8.10.2 改良的快速排序 8.10.3 快速選取資料的方法
8.11 間接排序法 8.12 實際測試各種排序法的執行時間
第9章 外部排序
9.1 外部排序 9.2 雙路合併排序 9.3 平衡的多路合併 9.3.2 十路合併排序的程式設計
第10章 基本搜尋方法
10.1 概念 10.2 循序搜尋 10.3 二元搜尋 10.4 內插順序搜尋 10.5 字串搜尋
第11章 雜湊法法
11.1 散列定址法 11.2 雜湊函數 11.3 開放散列法 11.4 封閉散列法 11.5 重散列
11.6 有序散列表 11.7 使用雜湊表的字串搜尋 11.8 散列定址法的選用
第12章 平衡樹
12.1 多路樹 12.2 2 -3樹與2 -4樹 12.3 2 -3 -4樹各種運算 12.4 紅黑樹
12.5 紅黑樹的建立 12.6 紅黑樹的搜尋 12.7 紅黑樹的插入運算
12.8 紅黑樹的刪除運算 12.9 紅黑樹的效率 12.10 檢索樹(Trie樹)
第13章 圖形演算法
13.1 圖形基本觀念 13.2 圖形正式的定義 13.3 圖形表示 13.4 圖形的搜尋
13.5 邊的插入函數 13.6 邊的刪除函數 13.7 有向圖形 13.8 拓樸排序13.9 最短路徑
13.10 最佳化二元搜尋樹 13.11 工作網絡 13.12 雙連接性 13.13 強連成分
13.14 合併尋找演算法 13.14.3 路徑壓縮13.15 最小跨距樹 13.15.1普里姆演算法
13.15.2克魯斯克爾演算法13.16 流動網絡問題 13.17 配對問題
第14章 B -樹與B+樹
14.1 簡介 14.2 索引順序存取方法 14.3 B -樹 14.4 B+ 樹 14.5 可擴充散列法
第15章 隨機數
15.1 概論 15.2 線性同餘法 15.3 加同餘法 15.4 隨機數特性測試
第16章 向量及矩陣
16.1 向量及矩陣 16.2 高斯消去法 16.3 矩陣在影像處理上的應用
16.4 矩陣在並行處理上的應用
第17章 積分 程式
17.1 長方形法 17.2 梯形法 17.3 合成法 17.4 辛普森規則
17.5 具有無限大的範圍或異常點的積分 17.6 雙重積分
第18章 資料壓縮法
18.1 資料壓縮概說 18.2 哈夫曼編碼法 18.3 掃描長度編碼法 18.4 LZW編碼法
附錄【習題解答】【DevC++安裝與使用】【參考文獻】

作者 : 陳同利
學歷 : Asian Institute of Technology
Computer Science 碩士、博士班
著作 : 計算機應用
演算法、資料結構與程式設計應用(使用C/C++)
資料結構、演算法與應用程式設計(使用C/C++)
宏基資料結構與演算法(C/C++)
精研資料結構(C/C++)
精讀資料結構、演算法(C/C++)