了得網計算機/網絡_實用數據結構基礎學習指導（第二版）

內容簡介

本書是《實用數據結構基礎（第四版）春、王中華、張亮、王勇編著，中國鐵道出版社出版）

的配套學習指導書。全書內容分為5部分：教學內容指導（包括對主教材第1～10章的知識點分析、典型

習題分析和各章習題解答）；自主設計實驗指導（對10個自主設計實驗的設計思想、算法分析進行了詳細

指導）；模擬試卷；模擬試卷參考答案；數據結構課程設計報告樣例。

本書對數據結構的概念和原理的闡述通俗易懂，例子翔實；習題難易適中，題型豐富；對數據結構

基本運算的分析注重實現的過程。本書以C/C++語言作為算法的描述語言，對於書中的實驗和一些重要

的算法均給出了完整的C/C++語言源程序，並全部在Visual C++ 6.0環境下運行通過。

本書適合作為普通高等院校計算機類專業數據結構課程的教學輔導書，也可作為成人教育、自學考試

和從事計算機應用的工程技術人員的參考書。

作者簡介

春：男，1949年生，上海市人，曾任職於上海電機學院電子信息學院副教授，教學督導，現已退休，從事高等教學工作近31年,先後擔任近二十門高等教學課程的授課工作,編寫過多種教材和教學參考書,五次被評為上海市機電一局(現電器集團公司)優秀教育工作者和先進工作者。

第1部分教學內容指導
第 1 章緒論......................................................................................................... 2
1.1 知識點分析.................................................................................................. 2
1.2 典型習題分析.............................................................................................. 3
1.3 習題1解答.................................................................................................. 6
第 2 章線性表 ..................................................................................................... 8
2.1 知識點分析.................................................................................................. 8
2.2 典型習題分析.............................................................................................. 9
2.3 習題2解答.................................................................................................15
第 3 章棧 .......................................................................................................... 19
3.1 知識點分析.................................................................................................19
3.2 典型習題分析.............................................................................................21
3.3 習題3解答.................................................................................................24
第 4 章隊列....................................................................................................... 29第1部分教學內容指導

第 1 章緒論......................................................................................................... 2

1.1 知識點分析.................................................................................................. 2

1.2 典型習題分析.............................................................................................. 3

1.3 習題1解答.................................................................................................. 6

第 2 章線性表 ..................................................................................................... 8

2.1 知識點分析.................................................................................................. 8

2.2 典型習題分析.............................................................................................. 9

2.3 習題2解答.................................................................................................15

第 3 章棧 .......................................................................................................... 19

3.1 知識點分析.................................................................................................19

3.2 典型習題分析.............................................................................................21

3.3 習題3解答.................................................................................................24

第 4 章隊列....................................................................................................... 29

4.1 知識點分析.................................................................................................29

4.2 典型習題分析.............................................................................................30

4.3 習題4解答.................................................................................................34

第 5 章串 .......................................................................................................... 39

5.1 知識點分析.................................................................................................39

5.2 典型習題分析.............................................................................................40

5.3 習題5解答.................................................................................................44

第 6 章多維數組和廣義表.................................................................................. 49

6.1 知識點分析.................................................................................................49

6.2 典型習題分析.............................................................................................50

6.3 習題6解答.................................................................................................54

第 7 章樹和二叉樹............................................................................................ 57

7.1 知識點分析.................................................................................................57

7.2 典型習題分析.............................................................................................59

實用數據結構基礎學習指導第二版

2

7.3 習題7解答.................................................................................................64

第 8 章圖 .......................................................................................................... 75

8.1 知識點分析.................................................................................................75

8.2 典型習題分析.............................................................................................76

8.3 習題8解答.................................................................................................80

第 9 章查找....................................................................................................... 87

9.1 知識點分析.................................................................................................87

9.2 典型習題分析.............................................................................................88

9.3 習題9解答.................................................................................................95

第 10 章排序................................................................................................... 101

10.1 知識點分析.............................................................................................101

10.2 典型習題分析.........................................................................................103

10.3 習題10解答...........................................................................................107

第2部分自主設計實驗指導

實驗 1 學生成績分析程序................................................................................. 113

實驗 2 多項式求和........................................................................................... 118

實驗 3 後綴表達式求值.................................................................................... 123

實驗 4 循環隊列的實現和運算.......................................................................... 129

實驗 5 字符串分割處理.................................................................................... 133

實驗 6 稀疏矩陣十字鏈表的存儲...................................................................... 137

實驗 7 標識符樹與表達式求值.......................................................................... 144

實驗 8 *小生成樹........................................................................................... 147

實驗 9 哈希查找............................................................................................... 150

實驗 10 雙向冒泡排序...................................................................................... 155

第3部分模擬試卷

模擬試卷 1......................................................................................................... 158

模擬試卷 2......................................................................................................... 163

第4部分模擬試卷參考答案

模擬試卷 1 參考答案.......................................................................................... 169

模擬試卷 2 參考答案.......................................................................................... 172

目錄

3

第5部分課程設計報告樣例

1 課題概述....................................................................................................... 177

1.1 課題的目的...............................................................................................177

1.2 課題的要求...............................................................................................177

1.2.1 輸入/輸出的要求...........................................................................177

1.2.2 程序實現的功能要求.....................................................................177

2 概要設計....................................................................................................... 178

2.1 程序的模塊結構.......................................................................................178

2.2 大整數存儲結構的選擇............................................................................178

2.3 輸入數據合法性的檢測及初步處理..........................................................179

2.4 算法的描述...............................................................................................179

2.4.1 加法運算.......................................................................................179

2.4.2 減法運算.......................................................................................180

2.4.3 乘法運算.......................................................................................181

2.4.4 除法運算.......................................................................................182

3 程序功能的實現............................................................................................ 187

3.1 主函數的實現...........................................................................................187

3.2 主要功能模塊的實現................................................................................188

3.2.1 加法的實現...................................................................................188

3.2.2 減法的實現...................................................................................189

3.2.3 乘法的實現...................................................................................191

3.2.4 除法的實現...................................................................................192

4 程序調試及問題解決..................................................................................... 195

5 程序測試及分析............................................................................................ 196

6 總結.............................................................................................................. 198

參考文獻............................................................................................................ 200

前言

據結構是計算機專業及相關專業的一門重要的專業基礎課程。它不僅是計算機程序設計的理論基礎，而且是學習計算機操作繫統原理、編譯原理、數據庫原理等課程的重要基礎。
數據結構的主要任務是討論數據的各種邏輯結構和數據在計算機中的存儲表示以及各種非數值運算算法的實現。通過數據結構課程的學習，學生能使用數據結構的基本分析方法來提高編寫程序的能力和應用計算機解決實際問題的能力。
由於數據結構學科所涉及的概念、原理和方法比較抽像，再加上知識點多、難度大，對於初學者來說不容易理解和掌握，尤其對於C語言基礎較差和程序設計能力較弱的學生更是如此。不少學生在解答數據結構習題時，往往感到無從著手，更不知道算法如何描述。作者根據多年的教學經驗積累，並收集、整理了大量文獻，編寫了本書，目的是通過知識點復習、典型習題分析，使學生充分掌握數據結構的原理，開拓求解數據結構問題的思路，提高分析問題和解決問題的能力，為編寫數據結構的算法打下堅實的基礎。
本書是《實用數據結構基礎（第四版）春、王中華、張亮、王勇編著，中國鐵道出版社出版）的配套學習指導書，全書內容分為五個部分。
部分為教學內容指導，包括對主教材第1章～第10章的知識點分析、典型習題分析和練習解答。據結構是計算機專業及相關專業的一門重要的專業基礎課程。它不僅是計算機程序設計的理論基礎，而且是學習計算機操作繫統原理、編譯原理、數據庫原理等課程的重要基礎。

數據結構的主要任務是討論數據的各種邏輯結構和數據在計算機中的存儲表示以及各種非數值運算算法的實現。通過數據結構課程的學習，學生能使用數據結構的基本分析方法來提高編寫程序的能力和應用計算機解決實際問題的能力。

由於數據結構學科所涉及的概念、原理和方法比較抽像，再加上知識點多、難度大，對於初學者來說不容易理解和掌握，尤其對於C語言基礎較差和程序設計能力較弱的學生更是如此。不少學生在解答數據結構習題時，往往感到無從著手，更不知道算法如何描述。作者根據多年的教學經驗積累，並收集、整理了大量文獻，編寫了本書，目的是通過知識點復習、典型習題分析，使學生充分掌握數據結構的原理，開拓求解數據結構問題的思路，提高分析問題和解決問題的能力，為編寫數據結構的算法打下堅實的基礎。

本書是《實用數據結構基礎（第四版）春、王中華、張亮、王勇編著，中國鐵道出版社出版）的配套學習指導書，全書內容分為五個部分。

部分為教學內容指導，包括對主教材第1章～第10章的知識點分析、典型習題分析和練習解答。

第二部分為自主設計實驗指導，對10個自主設計實驗的設計思想、算法分析進行了詳細的指導，並給出了完整的C程序源代碼。所有源程序都在Visual C++ 6.0環境下運行通過。通過這些實驗，可以使學生了解並學會如何運用數據結構的知識去解決實際問題，並培養設計較復雜算法的基本能力。

第三部分為模擬試卷，包含了2套模擬試卷。模擬試卷主要是為了幫助學生在學習數據結構課程以後自我檢驗。每套試題中有判斷題、填空題、選擇題、應用題、程序填空題、算法分析題和程序設計題等題型。試題覆蓋了教材中的大部分知識點，其目的是幫助學生對數據結構課程進行繫統復習和自我測試。

第四部分為模擬試卷參考答案，供學生參考。

第五部分為課程設計報告樣例，為讀者提供課程設計題目：大整數運算的課程設計報告例子，供參考。

本書初版的**部分和第二部分的第1章、第3章、第4章、第6章、第7章以及第三部分、第四部春編寫；**部分和第二部分的第2章、第5章、第8章～第10章由王淮亭編寫。

由於《實用數據結構基礎（第四版）》對各章的習題進行了改寫和充實，所以本指導書的**部分也作了相應的修訂。除了對主教材第1章～第10章的知識點分析、典型習題分析以外，提供了教材練習的全部解答。第二部分的內容，隻作了少量的修改。這兩部分內容仍春和王淮亭編寫。

本次修訂對原書的第三、第四部分模擬試卷及參考答案，進行了重寫，並把原來六套模擬試卷壓縮為二套，這部分內容仍春編寫。

本次修訂增加了第五部分課程設計報告樣例，這部分內容由王中華根據學生的課程設計報告修改、整理編寫，主要用來指導學生如何撰寫數據結構課程設計報告。

全書*春定稿。另外，關於教材第11章數據結構課程設計中的28個課程設計題目的參考程序，也由王中華整理完成，並全部在Visual C++ 6.0環境下運行通過。讀者如有需求可向中國鐵道出版社聯繫索取。

本書適合作為使用《實用數據結構基礎（第四版）》教材的學生的參考資料，也可以作為數據結構自學者的參考書。

由於作者水平有限，加之成書時間倉促，書中的疏漏或不當之處在所難免，懇請廣大專家和讀者不吝賜教。

編者

2015年6月

在線試讀

本書是《實用數據結構基礎（第四版）春、王中華、張亮、王勇編著，中國鐵道出版社出版）的配套學習指導書，全書內容分為五個部分。

部分為教學內容指導，包括對主教材第1章～第10章的知識點分析、典型習題分析和練習解答。

第二部分為自主設計實驗指導，對10個自主設計實驗的設計思想、算法分析進行了詳細的指導，並給出了完整的C程序源代碼。所有源程序都在Visual C++ 6.0環境下運行通過。通過這些實驗，可以使學生了解並學會如何運用數據結構的知識去解決實際問題，並培養設計較復雜算法的基本能力。

第三部分為模擬試卷，包含了2套模擬試卷。模擬試卷主要是為了幫助學生在學習數據結構課程以後自我檢驗。每套試題中有判斷題、填空題、選擇題、應用題、程序填空題、算法分析題和程序設計題等題型。試題覆蓋了教材中的大部分知識點，其目的是幫助學生對數據結構課程進行繫統復習和自我測試。

第四部分為模擬試卷參考答案，供學生參考。

第五部分為課程設計報告樣例，為讀者提供課程設計題目：大整數運算的課程設計報告例子，供參考。

本書初版的**部分和第二部分的第1章、第3章、第4章、第6章、第7章以及第三部分、第四部春編寫；**部分和第二部分的第2章、第5章、第8章～第10章由王淮亭編寫。

由於《實用數據結構基礎（第四版）》對各章的習題進行了改寫和充實，所以本指導書的**部分也作了相應的修訂。除了對主教材第1章～第10章的知識點分析、典型習題分析以外，提供了教材練習的全部解答。第二部分的內容，隻作了少量的修改。這兩部分內容仍春和王淮亭編寫。

本次修訂對原書的第三、第四部分模擬試卷及參考答案，進行了重寫，並把原來六套模擬試卷壓縮為二套，這部分內容仍春編寫。

本次修訂增加了第五部分課程設計報告樣例，這部分內容由王中華根據學生的課程設計報告修改、整理編寫，主要用來指導學生如何撰寫數據結構課程設計報告。

全書*春定稿。另外，關於教材第11章數據結構課程設計中的28個課程設計題目的參考程序，也由王中華整理完成，並全部在Visual C++ 6.0環境下運行通過。讀者如有需求可向中國鐵道出版社聯繫索取。

……

商品搜索

商品分类

【醫學】

【各大出版社】