資料結構(C#語言描述)（簡體書）

《數據結構（C#語言描述）》介紹了數據結構的基本概念和基本算法。全書共分為9章，主要內容包括：緒論、線性表、棧和隊列、串、數組和廣義表、樹、圖、查找、排序等。各章中所涉及的數據結構與算法均給予了C#語言描述（所有程序都運行通過），以便于讀者鞏固和提高運用C#語言進行程序設計的能力與技巧。
《數據結構（C#語言描述）》在內容的選取、概念的引入、文字的敘述以及例題和習題的選擇等方面，都力求遵循面向應用、邏輯結構簡明合理、由淺人深、深入淺出、循序漸進、便于自學的原則，突出其實用性與應用性。
《數據結構（C#語言描述）》為高等院校計算機專業教材，也可用作各校非計算機專業輔修計算機專業課程的教材，還可以供從事計算機軟件開發的科技人員自學參考。

第1章 緒論
本章學習導讀
1．1 引言
1．2 數據結構的發展簡史及其在計算機科學中所處的地位
1．3 什么是數據結構
1．4 基本概念和術語
1．5 算法和算法的描述
1．5．1 算法
1．5．2 算法的描述
1．5．3 算法評價
1．6 實訓項目——一九九乘法表
本章小結
習題

第2章 線性表
本章學習導讀
2．1 線性表的邏輯結構
2．2 線性表的順序存儲結構
2．2．1 線性表的順序存儲結構
2．2．2 線性表在順序存儲結構下的運算
2．3 線性表的鏈式存儲結構
2．3．1 線性鏈表
2．3．2 循環鏈表
2．3．3 雙向鏈表
2．4 一元多項式的表示及相加
2．5 實訓項目二——順序表與鏈表的應用
本章小結
習題

第3章 棧和隊列
本章學習導讀
3．1 棧
3．1．1 棧的定義及其運算
3．1．2 棧的存儲和運算實現
3．2 隊列
3．2．1 隊列的定義及其運算
3．2．2 隊列的存儲和運算實現
3．3 實訓項目三——棧與隊列的應用
本章小結
習題

第4章 串
本章學習導讀
4．1 串的基本概念
4．1．1 串的定義
4．1．2 主串和子串
4．2 串的存儲結構
4．2．1 串值的存儲
4．2．2 串名的存儲映像
4．3 串的基本運算及其實現
4．3．1 串的基本運算
4．3．2 串的基本運算實現
4．4 實訓項目四——學生成績管理系統

第5章 數組和廣義表
本章學習導讀
5．1 數組
5．1．1 數組的概念
5．1．2 數組在計算機內的存放
5．1．3 數組元素的訪問
5．2 多維數組及其存儲結構
5．2．1 行優先順序
5．2．2 列優先順序
5．3 特殊矩陣及其壓縮存儲
5．3．1 特殊矩陣
5．3．2 壓縮存儲
5．4 稀疏矩陣
5．4．1 稀疏矩陣的存儲
5．4．2 稀疏矩陣的運算
5．5 廣義表
5．5．1 基本概念
5．5．2 基本運算
5．6 實訓項目五——矩陣乘法
本章小結
習題

第6章 樹
本章學習導讀
6．1 樹的結構定義與基本操作
6．1．1 樹的定義及相關術語
6．1．2 樹的表示方法
6．1．3 樹的基本操作
6．2 二叉樹
6．2．1 二叉樹的定義
6．2．2 二叉樹的性質
6．2．3 二叉樹的存儲結構
6．3 遍歷二叉樹
6．3．1 先序遍歷
6．3．2 中序遍歷
6．3．3 后序遍歷
6．3．4 層次遍歷
6．4 哈夫曼樹
6．4．1 哈夫曼樹的定義
6．4．2 構造哈夫曼樹——哈夫曼算法
6．4．3 哈夫曼樹的應用
6．5 實訓項目六——二叉樹的應用
本章小結
習題

第7章 圖
本章學習導讀
7．1 基本定義和術語
7．2 圖的存儲結構
7．2．1 鄰接矩陣
7．2．2 鄰接表
7．3 圖的遍歷
7．3．1 深度優先搜索法
7．3．2 廣度優先搜索法
7．4 小生成樹
7．5 短路徑
7．5．1 單源點短路徑
7．5．2 所有頂點對之間的短路徑
7．6 拓撲排序
7．7 實訓項目七——圖的遍歷
本章小結
習題

第8章 查找
本章學習導讀
8．1 順序查找
8．2 折半查找
8．3 分塊查找
8．4 哈希法
8．4．1 哈希表和哈希函數的概念
8．4．2 哈希函數的構造方法
8．4．3 沖突處理
8．5 實訓項目八——折半查找算法的應用
本章小結
習題

第9章 排序
本章學習導讀
9．1 插入排序
9．1．1 線性插入排序
9．1．2 折半插入排序
9．2 希爾排序
9．3 選擇排序
9．4 堆排序
9．5 快速排序
9．6 歸并排序
9．7 基數排序
9．8 外部排序
9．9 各種排序方法的比較
9．10 實訓項目九——排序系統
本章小結
習題