數據結構（C#語言版）

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

基本介紹

• 書名：數據結構（C#語言版）
• 作者：雷軍環，劉震
• ISBN：9787302190479
• 類別：程式語言
• 定價：28.00 元
• 出版社：清華大學出版社
• 出版時間：2009年
• 開本：16

內容簡介

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

參考文獻

……