數據結構實訓與案例分析

《數據結構實訓與案例分析》是2013年清華大學出版社出版的圖書。

基本介紹

• 書名：數據結構實訓與案例分析
• 作者：李筠, 姜學軍
• ISBN：9787302334958
• 類別：IT
• 定價：28元
• 出版社：清華大學出版社
• 出版時間：2013-8-27

圖書信息

ISBN：9787302334958

定價：28元

印次：1-1

裝幀：平裝

印刷日期：2013-8-27

圖書簡介

書中全面地介紹了不同數據結構的套用，從實際例子出發，分析邏輯結構和存儲結構，分析如何套用數據操作解決實際問題和完成相應的功能。不同的數據結構配有實例，每個實例都從問題出發，分析數據結構和算法操作步驟，然後給出設計過程，並完成代碼設計與調試。分析中配合了流程圖、操作步驟分解圖和測試結果圖等，力求使學習者能深入理解並提升數據結構的設計和套用能力。

目錄

第一篇 實訓與案例分析

第1章 概述 1

1.1 課程實訓的作用 1

1.2 課程實例的編寫過程 2

1.3 課程實訓的實施 2

第2章 線性結構 4

2.1 線性表套用 4

2.1.1 線性表在順序結構上的基本

操作的設計 6

2.1.2 線性表在鏈式結構上的基本

操作設計 16

2.1.3 學生信息管理系統的設計 24

2.1.4 航班信息管理設計 35

2.2 棧的套用 46

2.3 佇列套用 57

第3章 樹的套用 65

3.1 二叉樹基本操作 65

3.1.1 在順序結構上二叉樹的

基本操作的設計 66

3.1.2 在鏈式存儲結構上二叉樹

基本操作的設計 78

3.2 哈夫曼編碼套用 90

3.2.1 夫曼樹和哈夫曼編碼 90

3.2.2 哈夫曼編碼的套用 91

第4章 圖的套用 102

4.1 圖的存儲結構和基本操作 102

4.1.1 鄰接矩陣表示法 102

4.1.2 鄰接表表示法 103

4.1.3 圖的基本操作 103

4.2 圖的最短路徑套用 105

4.3 圖的拓撲排序在排課中的套用 115

第5章 查找和排序的套用 129

5.1 查找與排序基本操作 129

5.1.1 查找表 129

5.1.2 排序 130

5.2 通信錄的設計 131

第二篇 配套教材習題解答

第1章 “緒論”習題答案 157

第2章 “線性表”習題答案 160

第3章 “棧和佇列”習題答案 173

第4章 “串”習題答案 182

第5章 “數組”習題答案 187

第6章 “樹與二叉樹”習題答案 193

第7章 “圖”習題答案 202

第8章 “查找”習題答案 207

第9章 “排序”習題答案 214

參考文獻 222