數(shù)據(jù)結構與算法：C#語言描述

第1章 Collections類、泛型類和Timing類概述
1.1 群集的定義
1.2 群集的描述
1.2.1 直接存取群集
1.2.2 順序存取群集
1.2.3 層次群集
1.2.4 組群集
1.3 CollectionBase類
1.3.1 用ArrayList實現(xiàn)Collection類
1.3.2 定義Collection類
1.3.3 實現(xiàn)Collection類
1.4 泛型編程
1.5 時間測試
1.5.1 一個簡單化的時間測試
1.5.2 用于.NET環(huán)境的時間測試
1.5.3 TimingTest類
小結
練習
第2章 數(shù)組和ArrayList
2.1 數(shù)組基本概念
2.1.1 數(shù)組的聲明和初始化
2.1.2 數(shù)組元素的設置和存取訪問
2.1.3 檢索數(shù)組元數(shù)據(jù)的方法和屬性
2.1.4 多維數(shù)組
2.1.5 參數(shù)數(shù)組
2.1.6 鋸齒狀數(shù)組
2.2 ArrayList類
2.2.1 ArrayList類的成員
2.2.2 應用ArrayList類
小結
練習
第3章 基礎排序算法
3.1 排序算法
3.1.1 數(shù)組類測試環(huán)境
3.1.2 冒泡排序
3.1.3 檢驗排序過程
3.1.4 選擇排序
3.1.5 插入排序
3.2 基礎排序算法的時間比較
小結
練習

第4章 基礎查找算法
4.1 順序查找
4.1.1 查找最小值和最大值
4.1.2 自組織數(shù)據(jù)加快順序查找速度
4.2 二叉查找算法
4.3 遞歸二叉查找算法
小結
練習
第5章 棧和隊列
5.1 棧、棧的實現(xiàn)以及Stack類
5.1.1 棧的操作
5.1.2 Stack類的實現(xiàn)
5.2 Stack類
5.2.1 Stack構造器方法
5.2.2 主要的棧操作
5.2.3 Peek方法
5.2.4 Clear方法
5.2.5 Contains方法
5.2.6 CopyTo方法和ToArray方法
5.2.7 Stack類的實例：十進制向多種進制的轉換
5.3 隊列、Queue類以及Queue類的實現(xiàn)
5.3.1 隊列的操作
5.3.2 Queue的實現(xiàn)
5.3.3 Queue類：實例應用
5.3.4 用隊列排序數(shù)據(jù)
5.3.5 源自Queue類的優(yōu)先隊列
小結
練習
第6章 BitArray類
6.1 激發(fā)的問題
6.2 位和位操作
6.2.1 二進制數(shù)制系統(tǒng)
6.2.2 處理二進制數(shù)：按位運算符和移位運算符
6.3 按位運算符的應用
6.4 整數(shù)轉換成二進制形式的應用程序
6.5 移位的示例應用程序
6.6 BitArray類
6.6.1 使用BitArray類
6.6.2 更多BitArray類的方法和屬性
6.7 用BitArray來編寫埃拉托斯特尼篩法
6.8 BitArray與數(shù)組在埃拉托斯特尼篩法上的比較
小結
練習
第7章 字符串、String類和StringBuioder類
7.1 String類的應用
7.1.1 創(chuàng)建String對象
7.1.2 常用的String類方法
7.1.3 Split方法和Join方法
7.1.4 比較字符串的方法
7.1.5 處理字符串的方法
7.2 StringBuilder類
7.2.1 構造StringBuilder對象
7.2.2 獲取并且設置關于sbingBuildcr對象的信息
7.2.3 修改StringBuilder對象
7.3 String類與StringBuilder的性能比較
小結
練習
第8章 模式匹配和文本處理
8.1 正則表達式概述
8.2 數(shù)量詞
8.3 使用字符類
8.4 用斷言修改正則表達式
8.5 使用分組構造
8.5.1 匿名組
8.5.2 命名組
8.5.3 零寬度正向預搜索斷言和零寬度反向預搜索斷言
8.6 CapturesCollection類
8.7 正則表達式的選項
小結
練習
第9章 構建字典：DictionaryBase類和SortedList類
9.1 DictionaryBase類
9.1.1 DictionaryBase類的基礎方法和屬性
9.1.2 其他的DictionaryBase方法
9.2 泛型KeyValuePair類
9.3 Sorted[Jst類.。
小結
練習
第10章 散列和Hashtaboe類
10.1 散列概述
10.2 選擇散列函數(shù)
10.3 查找散列表中數(shù)據(jù)
10.4 解決沖突.
10.4.1 桶式散列法
10.4.2 開放定址法
10.4.3 雙重散列法
10.5 Hashtable類
10.5.1 實例化Hashtable對象并且給其添加數(shù)據(jù)
10.5.2 從散列表中分別檢索鍵和數(shù)值
10.5.3 檢索基于鍵的數(shù)值
10.5.4 Hashtable類的實用方法
]0.6 Hashtable的應用：計算機術語表
小結
練習
第11章 鏈表
11.1 數(shù)組存在的問題
11.2 鏈表的定義
11.3 面向對象鏈表的設計
11.3.1 Node類
11.3.2 LinkedList類
11.4 鏈表設計的改進方案
11.4.1 雙向鏈表
11.4.2 循環(huán)鏈表
11.5 使用Iteratot.類
11.5.1 新的LinkedList類
11.5.2 實例化Iterator類
11.6 泛型工，inked L，ist類和泛型Node類
小結
練習
第12章 二叉樹和二叉查找樹
12.1 樹的定義
12.2 二叉樹
12.2.1 構造二叉查找樹
12.2.2 遍歷二叉查找樹
12.2.3 在二叉查找樹申查找節(jié)點和最大／最小值
12.2.4 從二叉查找樹申移除葉子節(jié)點
12.2.5 刪除帶有一個子節(jié)點的節(jié)點
12.2.6 刪除帶有兩個子節(jié)點的節(jié)點
小結
練習
第13章 集合
13.1 集合的基礎定義、操作及屬性
13.1.1 集合的定義
13.1.2 集合的操作
13.1.3 集合的屬性
13.2 第一個用散列表的Set類的實現(xiàn)
13.2.1 類數(shù)據(jù)成員和構造器方法
13.2.2 Add方法
13.2.3 Remove方法和Size方法
13.2.4 Union方法
13.2.5 Intersection方法
13.2.6 Subset方法
13.2.7 Difference方法
13.2.8 測試CSet實現(xiàn)的程序
13.3 CSet類的BitArray實現(xiàn)
13.3.1 使用BitArray實現(xiàn)的概述
13.3.2 BitArray集合的實現(xiàn)
小結
練習
第14章 高級排序算法
14.1 希爾排序算法
14.2 歸并排序算法
14.3 堆排序算法
14.4 快速排序算法
14.4.1 快速排序算法的描述
14.4.2 快速排序算法的代碼
14.4.3 快速排序算法的改進
小結
練習
第15章 用于查找的高級數(shù)據(jù)結構和算法
15.1 AVL樹
15.1.1 AVL樹的基本原理
15.1.2 AVL樹的實現(xiàn)
15.2 紅黑樹
15.2.1 紅黑樹規(guī)則
15.2.2 紅黑樹的插入
15.2.3 紅黑樹實現(xiàn)代碼
15.3 跳躍表
15.3.1 跳躍表的基本原理
15.3.2 跳躍表的實現(xiàn)
小結
練習
第16章 圖和圖的算法
16.1 圖的定義
16.2 由圖模擬真實世界系統(tǒng)
16.3 圖類
16.3.1 頂點的表示
16.3.2 邊的表示
16.3.3 圖的構造
16.3.4 圖的第一個應用：拓撲排序
16.3.5 拓撲排序算法
16.3.6 拓撲排序算法的實現(xiàn)
16.4 圖的搜索
16.4.1 深度優(yōu)先搜索
16.4.2 廣度優(yōu)先搜索
16.5 最小生成樹
16.6 查找最短路徑
16.6.1 加權圖
16.6.2 確定最短路徑的Dikstra算法
16.6.3 Dikstra算法的代碼
小結
練習
第17章 高級算法
17.1 動態(tài)規(guī)劃
17.1.1 動態(tài)規(guī)劃實例：計算斐波納契數(shù)列
17.1.2 尋找最長公共子串
17.1.3 背包問題
17.2 貪心算法
17.2.1 貪心算法實例：找零錢問題
17.2.2 采用哈夫曼編碼的數(shù)據(jù)壓縮
17.2.3 用貪心算法解決背包問題
小結
練習
參考文獻
索引