數據結構與算法：C#語言描述（簡體書）

本書是在.NET框架下用C#語言實現數據結構和算法的第一本全面的參考書。本書介紹的方法非常實用，采用了時間測試而非大O表示法來分析算法性能。內容涵蓋了數據結構和算法的基本原理，涉及數組、廣義表、鏈表、散列表、樹、圖、排序搜索算法以及更多概率算法和動態規則等高級算法。此外，書中還提供了.NET框架類庫中的C#語言實現的數據結構和算法。 本書適合作為C#數據結構課程的教材，同時也適合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實現Collection類　
1.3.2　定義Collection類　
1.3.3　實現Collection類　
　1.4　泛型編程　
　1.5　時間測試　
1.5.1　一個簡單化的時間測試　
1.5.2　用于.NET環境的時間測試　
1.5.3　Timing Test類　
　小結　
　練習　
第2章　數組和ArrayList　
　2.1　數組基本概念　
2.1.1　數組的聲明和初始化　
2.1.2　數組元素的設置和存取訪問　
2.1.3　檢索數組元數據的方法和屬性　
2.1.4　多維數組　
2.1.5　參數數組　
2.1.6　鋸齒狀數組
　2.2　ArrayList類　
2.2.1　ArrayList類的成員　
2.2.2　應用ArrayList類　
　小結　
　練習　
第3章　基礎排序算法　
　3.1　排序算法　
3.1.1　數組類測試環境　
3.1.2　冒泡排序　
3.1.3　檢驗排序過程　
3.1.4　選擇排序　
3.1.5　插入排序　
　3.2　基礎排序算法的時間比較　
　小結　
　練習　
第4章　基礎查找算法　
　4.1　順序查找　
4.1.1　查找最小值和最大值　
4.1.2　自組織數據加快順序查找速度　
　4.2　二叉查找算法　
　4.3　遞歸二叉查找算法　
　小結　
　練習　
第5章　棧和隊列　
　5.1　棧、棧的實現以及Stack類　
5.1.1　棧的操作　
5.1.2　Stack類的實現　
　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類的實現　
5.3.1　隊列的操作　
5.3.2　Queue的實現　
5.3.3　Queue類：實例應用　
5.3.4　用隊列排序數據　
5.3.5　源自Queue類的優先隊列　
　小結　
　練習　
第6章　BitArray類　
　6.1　激發的問題　
　6.2　位和位操作　
6.2.1　二進制數制系統　
6.2.2　處理二進制數：按位運算符和移位運算符　
　6.3　按位運算符的應用　
　6.4　整數轉換成二進制形式的應用程序　
　6.5　移位的示例應用程序　
　6.6　BitArray類　
6.6.1　使用BitArray類　
6.6.2　更多BitArray類的方法和屬性　
　6.7　用BitArray來編寫埃拉托斯特尼篩法　
　6.8　BitArray與數組在埃拉托斯特尼篩法上的比較　
　小結　
　練習　
第7章　字符串、String類和StringBuilder類
第8章　模式匹配和文本處理
第9章　構建字典：DictionaryBase類和SortedList類
第10章　散列和Hashtable類
第11章　鏈表　
第12章　二叉樹和二叉查找樹
第13章　集合　
第14章　高級排序算法　
第15章　用于查找的高級數據結構和算法
第16章　圖和圖的算法
第17章　高級算法　
參考文獻　
索引