內容簡介
《數據結構(C#語言版)》全書共分11章,內容包括數據結構和算法的簡介,解決線性表、堆疊、佇列、串、數組、二叉樹及樹、圖的編程,執行排序和查找算法。全書採用C#語言作為算法描述語言。
《數據結構(C#語言版)》內容豐富,層次清晰,講解深入淺出,可作為計算機及相關專業本、專科數據結構課程的教材,也適合各類成人教育相關課程使用,還可以供從事計算機軟體開發和套用的工程技術人員閱讀、參考。
目錄
第1章數據結構和算法簡介
1.1問題引入
1.1.1查找電話號碼問題
1.1.2問題求解基本步驟
1.2認識數據結構
1.2.1數據的概念
1.2.2數據元素和數據項
1.2.3數據結構的概念
1.2.4數據結構的存儲
1.3認識算法
1.3.1算法的定義及特徵
1.3.2算法性能分析與度量
1.4尋求問題求解的實現方法
本章小結
綜合練習
第2章解決線性表的編程問題
學習情境:用線性表解決學生成績表的編程
2.1認識線性表
2.1.1分析線性表的邏輯結構
2.1.2識別線性表的基本操作
2.2用順序表解決線性表的編程問題
2.2.1用順序表表示線性表
2.2.2對順序表進行操作
2.2.3順序表在學生成績表中的套用獨立實踐
2.3用單鍊表解決線性表的編程問題
2.3.1用單鍊表表示線性表
2.3.2對單鍊表進行操作
2.3.3單鍊表在學生成績表中的套用獨立實踐
2.4用雙向鍊表解決線性表的編程問題
2.4.1用雙向鍊表表示線性表
2.4.2對雙向鍊表進行操作
2.4.3雙向鍊表在學生成績表中的套用獨立實踐
2.5用循環鍊表解決線性表的編程問題
2.5.1用循環鍊表表示線性表
2.5.2對循環鍊表進行操作
2.5.3循環鍊表在學生成績表中的套用獨立實踐
2.6度量不同存儲結構的算法效率
2.6.1分析順序表的算法效率
2.6.2分析單鍊表的算法效率
本章小結
綜合練習
第3章解決堆疊的編程問題
學習情境:用堆疊解決火車車廂重排問題的編程
3.1認識堆疊
3.1.1分析堆疊的邏輯結構
3.1.2識別堆疊的基本操作
3.2用順序棧解決堆疊的編程問題
3.2.1用順序棧表示堆疊
3.2.2對順序棧進行操作
3.2.3用順序棧解決火車車廂重排問題的編程
3.3用鏈棧解決堆疊的編程問題
3.3.1用鏈棧表示堆疊
3.3.2對鏈棧進行操作
3.3.3用鏈棧解決火車車廂重排問題的編程
獨立實踐
本章小結
綜合練習
第4章解決佇列的編程問題
學習情境:用佇列解決銀行排隊叫號軟體的編程
4.1認識佇列
4.1.1分析佇列的邏輯結構
4.1.2識別佇列的基本操作
4.2用順序佇列解決佇列的編程問題
4.2.1用順序存儲結構表示佇列
4.2.2對順序佇列進行操作
4.2.3用循環順序佇列解決銀行排隊叫號軟體的編程
4.3用鏈佇列解決佇列的編程問題
4.3.1用鏈佇列表示佇列
4.3.2對鏈佇列進行操作
4.3.3用鏈佇列解決銀行排隊叫號軟體的編程
獨立實踐
本章小結
綜合練習
第5章解決串的編程問題
學習情境:用串解決“以一敵百”遊戲的編程
5.1認識串
5.1.1分析串的邏輯結構
5.1.2識別串的基本操作
5.2用順序存儲解決串的編程問題
5.2.1用順序存儲結構表示串
5.2.2對順序串進行操作
5.2.3用順序串解決“以一敵百”遊戲的編程
獨立實踐
本章小結
綜合練習
第6章解決數組的編程問題
學習情境:用數組解決數學魔術遊戲編程
6.1認識數組
6.1.1分析數組的邏輯結構
6.1.2識別數組的基本操作
6.1.3用順序存儲結構存儲數組
6.1.4編程實現數組的基本操作
6.1.5用數組解決數學魔術遊戲的編程
獨立實踐
學習情境:用特殊矩陣解決查詢城市間的距離的編程
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用稀疏矩陣實現超市物品購買數據的編程
獨立實踐
本章小結
綜合練習
第7章解決二叉樹的編程問題
學習情境:解決快速搜尋磁碟檔案中記錄的問題
7.1認識二叉樹
7.1.1分析二叉樹的邏輯結構
7.1.2識別二叉樹的基本操作
7.1.3識別二叉樹的主要性質
7.2二叉樹的存儲實現
7.2.1用順序存儲結構表示二叉樹
7.2.2用鏈式存儲結構表示二叉樹
7.3二叉樹的遍歷方法及遞歸實現
7.4用二叉搜尋樹解決快速搜尋磁碟檔案中記錄的問題
獨立實踐
7.5最優二叉樹——哈夫曼樹
7.5.1哈夫曼樹的基本概念
7.5.2哈夫曼樹的構造算法
本章小結
綜合練習
第8章解決樹和森林的編程問題
學習情境:用樹來解決學院組織結構的編程問題
8.1認識樹
8.1.1分析樹的邏輯結構
8.1.2樹的邏輯表示
8.1.3識別樹的基本操作
8.2實現樹的存儲
第9章解決圖的編程問題
第10章實現排序算法
第11章執行查詢算法
參考文獻
……