內容簡介
《數據結構與算法C#語言描述》是在.NET框架下用C#語言實現數據結構和算法的第一本全面的參考書。《數據結構與算法C#語言描述》介紹的方法非常實用，採用了時間測試而非大O表示法來分析算法性能。內容涵蓋了數據結構和算法的基本原理，涉及數組、廣義表、鍊表、散列表、樹、圖、排序搜尋算法以及更多機率算法和動態規則等高級算法。此外，書中還提供了.NET框架類庫中的C#語言實現的數據結構和算法。
《數據結構與算法C#語言描述》適合作為C#數據結構課程的教材，同時也適合C#專業人士閱讀。
媒體推薦
“這是一本絕佳的介紹C#語言數據結構的優秀著作，對於數據結構課程極具價值！”
——CHOICE雜誌
編輯推薦
隨著.NET框架的廣泛套用，C#已經成為最受歡迎的程式設計語言之一。但是，市面上尚無用C#語言講述數據結構和算法的圖書，廣大C#程式設計師不得不將自 己轉換C++或Java描述的數據結構，費時費力，而且容易出錯。《數據結構與算法C#語言描述》填補了這一空白。而且更加難能可貴的是，作者基於自己多年的教學和實踐經驗，從開發實戰出發，採用了一種與一般數據結構圖書不同的講解方式：充分利 用.NET框架中現成的數據結構類，先講述各種數據結構怎么在開發中選用，怎樣用來解決實際問題，在有了感性認識之後，再深入研究如何實現；同時，用更加 實用的時間測試方法代替常規的大O表示法來分析算法性能，避免了複雜的數學推導。書中除涵蓋了數組、廣義表、鍊表、散列表、樹、圖、排序、搜尋等常規數據 結構和算法外，還討論了機率和動態規劃等方面的高級算法。
中文版對原書的代碼進行了全面的調試，改正了不少原版存在的問題，保證了代碼的質量和技術內容的準確性。
《數據結構與算法C#語言描述》是C#程式設計師不可或缺的實用參考書，也適合作為套用型高校相關專業.NET平台開發課程的教材。
目錄
第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 TimingTest類
小結
練習
第2章 數組和ArrayList
2.1 數組基本概念
2.1.1 數組的聲明和初始化
2.1.2 數組元素的設定和存取訪問
2.1.3 檢索數組元數據的方法和屬性
2.1.4 多維數組
2.1.5 參數數組
2.1.6 鋸齒狀數組
2.2ArrayList類
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.7 Stack類的實例：十進制向多種進制的轉換
5.3 佇列、Queue類以及Queue類的實現
5.3.1 佇列的操作
5.3.2 Queue的實現
5.3.3 Queue類：實例套用
5.3.4 用佇列排序數據
5.3.5 源自Queue類的優先佇列
小結..........
