數據結構(C#語言版)

《數據結構(C#語言版)》通過具體的編程實例,詳細介紹了數據結構及其算法。

基本信息

內容簡介

《數據結構(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章執行查詢算法

參考文獻

……

相關搜尋

熱門詞條

聯絡我們