數(shù)據(jù)結(jié)構(gòu)與算法：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實(shí)現(xiàn)Collection類
1.3.2 定義Collection類
1.3.3 實(shí)現(xiàn)Collection類
1.4 泛型編程
1.5 時(shí)間測試
1.5.1 一個(gè)簡單化的時(shí)間測試
1.5.2 用于.NET環(huán)境的時(shí)間測試
1.5.3 TimingTest類
小結(jié)
練習(xí)
第2章 數(shù)組和ArrayList
2.1 數(shù)組基本概念
2.1.1 數(shù)組的聲明和初始化
2.1.2 數(shù)組元素的設(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 應(yīng)用ArrayList類
小結(jié)
練習(xí)
第3章 基礎(chǔ)排序算法
3.1 排序算法
3.1.1 數(shù)組類測試環(huán)境
3.1.2 冒泡排序
3.1.3 檢驗(yàn)排序過程
3.1.4 選擇排序
3.1.5 插入排序
3.2 基礎(chǔ)排序算法的時(shí)間比較
小結(jié)
練習(xí)

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