數(shù)據(jù)結(jié)構(gòu)（C#語言版）

第1章 數(shù)據(jù)結(jié)構(gòu)和算法簡介
1.1 問題引入
1.1.1 查找電話號(hào)碼問題
1.1.2 問題求解基本步驟
1.2 認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)
1.2.1 數(shù)據(jù)的概念
1.2.2 數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)
1.2.3 數(shù)據(jù)結(jié)構(gòu)的概念
1.2.4 數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)
1.3 認(rèn)識(shí)算法
1.3.1 算法的定義及特征
1.3.2 算法性能分析與度量
1.4 尋求問題求解的實(shí)現(xiàn)方法
本章小結(jié)
綜合練習(xí)
第2章 解決線性表的編程問題
學(xué)習(xí)情境：用線性表解決學(xué)生成績表的編程
2.1 認(rèn)識(shí)線性表
2.1.1 分析線性表的邏輯結(jié)構(gòu)
2.1.2 識(shí)別線性表的基本操作
2.2 用順序表解決線性表的編程問題
2.2.1 用順序表表示線性表
2.2.2 對(duì)順序表進(jìn)行操作
2.2.3 順序表在學(xué)生成績表中的應(yīng)用獨(dú)立實(shí)踐
2.3 用單鏈表解決線性表的編程問題
2.3.1 用單鏈表表示線性表
2.3.2 對(duì)單鏈表進(jìn)行操作
2.3.3 單鏈表在學(xué)生成績表中的應(yīng)用獨(dú)立實(shí)踐
2.4 用雙向鏈表解決線性表的編程問題
2.4.1 用雙向鏈表表示線性表
2.4.2 對(duì)雙向鏈表進(jìn)行操作
2.4.3 雙向鏈表在學(xué)生成績表中的應(yīng)用獨(dú)立實(shí)踐
2.5 用循環(huán)鏈表解決線性表的編程問題
2.5.1 用循環(huán)鏈表表示線性表
2.5.2 對(duì)循環(huán)鏈表進(jìn)行操作
2.5.3 循環(huán)鏈表在學(xué)生成績表中的應(yīng)用獨(dú)立實(shí)踐
2.6 度量不同存儲(chǔ)結(jié)構(gòu)的算法效率
2.6.1 分析順序表的算法效率
2.6.2 分析單鏈表的算法效率
本章小結(jié)
綜合練習(xí)
第3章 解決堆棧的編程問題
學(xué)習(xí)情境：用堆棧解決火車車廂重排問題的編程
3.1 認(rèn)識(shí)堆棧
3.1.1 分析堆棧的邏輯結(jié)構(gòu)
3.1.2 識(shí)別堆棧的基本操作
3.2 用順序棧解決堆棧的編程問題
3.2.1 用順序棧表示堆棧
3.2.2 對(duì)順序棧進(jìn)行操作
3.2.3 用順序棧解決火車車廂重排問題的編程
3.3 用鏈棧解決堆棧的編程問題
3.3.1 用鏈棧表示堆棧
3.3.2 對(duì)鏈棧進(jìn)行操作
3.3.3 用鏈棧解決火車車廂重排問題的編程
獨(dú)立實(shí)踐
本章小結(jié)
綜合練習(xí)
第4章 解決隊(duì)列的編程問題
學(xué)習(xí)情境：用隊(duì)列解決銀行排隊(duì)叫號(hào)軟件的編程
4.1 認(rèn)識(shí)隊(duì)列
4.1.1 分析隊(duì)列的邏輯結(jié)構(gòu)
4.1.2 識(shí)別隊(duì)列的基本操作
4.2 用順序隊(duì)列解決隊(duì)列的編程問題
4.2.1 用順序存儲(chǔ)結(jié)構(gòu)表示隊(duì)列
4.2.2 對(duì)順序隊(duì)列進(jìn)行操作
4.2.3 用循環(huán)順序隊(duì)列解決銀行排隊(duì)叫號(hào)軟件的編程
4.3 用鏈隊(duì)列解決隊(duì)列的編程問題
4.3.1 用鏈隊(duì)列表示隊(duì)列
4.3.2 對(duì)鏈隊(duì)列進(jìn)行操作
4.3.3 用鏈隊(duì)列解決銀行排隊(duì)叫號(hào)軟件的編程
獨(dú)立實(shí)踐
本章小結(jié)
綜合練習(xí)
第5章 解決串的編程問題
學(xué)習(xí)情境：用串解決“以一敵百”游戲的編程
5.1 認(rèn)識(shí)串
5.1.1 分析串的邏輯結(jié)構(gòu)
5.1.2 識(shí)別串的基本操作
5.2 用順序存儲(chǔ)解決串的編程問題
5.2.1 用順序存儲(chǔ)結(jié)構(gòu)表示串
5.2.2 對(duì)順序串進(jìn)行操作
5.2.3 用順序串解決“以一敵百”游戲的編程
獨(dú)立實(shí)踐
本章小結(jié)
綜合練習(xí)
第6章 解決數(shù)組的編程問題
學(xué)習(xí)情境：用數(shù)組解決數(shù)學(xué)魔術(shù)游戲編程
6.1 認(rèn)識(shí)數(shù)組
6.1.1 分析數(shù)組的邏輯結(jié)構(gòu)
6.1.2 識(shí)別數(shù)組的基本操作
6.1.3 用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)數(shù)組
6.1.4 編程實(shí)現(xiàn)數(shù)組的基本操作
6.1.5 用數(shù)組解決數(shù)學(xué)魔術(shù)游戲的編程
獨(dú)立實(shí)踐
學(xué)習(xí)情境：用特殊矩陣解決查詢城市間的距離的編程
6.2 認(rèn)識(shí)特殊矩陣
6.2.1 分析特殊矩陣的邏輯結(jié)構(gòu)
6.2.2 特殊矩陣的壓縮存儲(chǔ)
6.2.3 用特殊矩陣解決查詢城市間距離的編程
獨(dú)立實(shí)踐
學(xué)習(xí)情境：用稀疏矩陣解決超市物品購買數(shù)據(jù)的編程
6.3 認(rèn)識(shí)稀疏矩陣
6.3.1 描述稀疏矩陣的邏輯結(jié)構(gòu)
6.3.2 稀疏矩陣的壓縮存儲(chǔ)
6.3.3 編程實(shí)現(xiàn)稀疏矩陣的基本運(yùn)算
6.3.4 用稀疏矩陣實(shí)現(xiàn)超市物品購買數(shù)據(jù)的編程
獨(dú)立實(shí)踐
本章小結(jié)
綜合練習(xí)
第7章 解決二叉樹的編程問題
學(xué)習(xí)情境：解決快速搜索磁盤文件中記錄的問題
7.1 認(rèn)識(shí)二叉樹
7.1.1 分析二叉樹的邏輯結(jié)構(gòu)
7.1.2 識(shí)別二叉樹的基本操作
7.1.3 識(shí)別二叉樹的主要性質(zhì)
7.2 二叉樹的存儲(chǔ)實(shí)現(xiàn)
7.2.1 用順序存儲(chǔ)結(jié)構(gòu)表示二叉樹
7.2.2 用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示二叉樹
7.3 二叉樹的遍歷方法及遞歸實(shí)現(xiàn)
7.4 用二叉搜索樹解決快速搜索磁盤文件中記錄的問題
獨(dú)立實(shí)踐
7.5 最優(yōu)二叉樹——哈夫曼樹
7.5.1 哈夫曼樹的基本概念
7.5.2 哈夫曼樹的構(gòu)造算法
本章小結(jié)
綜合練習(xí)
第8章 解決樹和森林的編程問題
學(xué)習(xí)情境：用樹來解決學(xué)院組織結(jié)構(gòu)的編程問題
8.1 認(rèn)識(shí)樹
8.1.1 分析樹的邏輯結(jié)構(gòu)
8.1.2 樹的邏輯表示
8.1.3 識(shí)別樹的基本操作
8.2 實(shí)現(xiàn)樹的存儲(chǔ)
……
第9章 解決圖的編程問題
第10章 實(shí)現(xiàn)排序算法
第11章 執(zhí)行查詢算法
參考文獻(xiàn)