實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)學(xué)習(xí)指導(dǎo) (第二版)
定 價:28 元
- 作者:陳元春,王淮亭,王中華 編著
- 出版時間:2015/9/1
- ISBN:9787113207755
- 出 版 社:中國鐵道出版社
- 中圖法分類:TP311.12
- 頁碼:199
- 紙張:膠版紙
- 版次:2
- 開本:16開
本書是《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(第四版)》(陳元春、王中華、張亮、王勇編著,中國鐵道出版社出版)
的配套學(xué)習(xí)指導(dǎo)書。全書內(nèi)容分為5部分:教學(xué)內(nèi)容指導(dǎo)(包括對主教材第1~10章的知識點分析、典型
習(xí)題分析和各章習(xí)題解答);自主設(shè)計實驗指導(dǎo)(對10個自主設(shè)計實驗的設(shè)計思想、算法分析進(jìn)行了詳細(xì)
指導(dǎo));模擬試卷;模擬試卷參考答案;數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告樣例。
本書對數(shù)據(jù)結(jié)構(gòu)的概念和原理的闡述通俗易懂,例子翔實;習(xí)題難易適中,題型豐富;對數(shù)據(jù)結(jié)構(gòu)
基本運算的分析注重實現(xiàn)的過程。本書以C/C++語言作為算法的描述語言,對于書中的實驗和一些重要
的算法均給出了完整的C/C++語言源程序,并全部在Visual C++ 6.0環(huán)境下運行通過。
本書適合作為普通高等院校計算機(jī)類專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)輔導(dǎo)書,也可作為成人教育、自學(xué)考試
和從事計算機(jī)應(yīng)用的工程技術(shù)人員的參考書。
陳元春:男,1949年生, 上海市人,曾任職于上海電機(jī)學(xué)院電子信息學(xué)院副教授,教學(xué)督導(dǎo),現(xiàn)已退休,從事高等教學(xué)工作近31年,先后擔(dān)任近二十門高等教學(xué)課程的授課工作,編寫過多種教材和教學(xué)參考書,五次被評為上海市機(jī)電一局(現(xiàn)電器集團(tuán)公司)優(yōu)秀教育工作者和先進(jìn)工作者。
第1部分 教學(xué)內(nèi)容指導(dǎo)
第 1 章 緒論......................................................................................................... 2
1.1 知識點分析.................................................................................................. 2
1.2 典型習(xí)題分析.............................................................................................. 3
1.3 習(xí)題1解答.................................................................................................. 6
第 2 章 線性表 ..................................................................................................... 8
2.1 知識點分析.................................................................................................. 8
2.2 典型習(xí)題分析.............................................................................................. 9
2.3 習(xí)題2解答.................................................................................................15
第 3 章 棧 .......................................................................................................... 19
3.1 知識點分析.................................................................................................19
3.2 典型習(xí)題分析.............................................................................................21
3.3 習(xí)題3解答.................................................................................................24
第 4 章 隊列....................................................................................................... 29
4.1 知識點分析.................................................................................................29
4.2 典型習(xí)題分析.............................................................................................30
4.3 習(xí)題4解答.................................................................................................34
第 5 章 串 .......................................................................................................... 39
5.1 知識點分析.................................................................................................39
5.2 典型習(xí)題分析.............................................................................................40
5.3 習(xí)題5解答.................................................................................................44
第 6 章 多維數(shù)組和廣義表.................................................................................. 49
6.1 知識點分析.................................................................................................49
6.2 典型習(xí)題分析.............................................................................................50
6.3 習(xí)題6解答.................................................................................................54
第 7 章 樹和二叉樹............................................................................................ 57
7.1 知識點分析.................................................................................................57
7.2 典型習(xí)題分析.............................................................................................59
實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)學(xué)習(xí)指導(dǎo) 第二版
2
7.3 習(xí)題7解答.................................................................................................64
第 8 章 圖 .......................................................................................................... 75
8.1 知識點分析.................................................................................................75
8.2 典型習(xí)題分析.............................................................................................76
8.3 習(xí)題8解答.................................................................................................80
第 9 章 查找....................................................................................................... 87
9.1 知識點分析.................................................................................................87
9.2 典型習(xí)題分析.............................................................................................88
9.3 習(xí)題9解答.................................................................................................95
第 10 章 排序................................................................................................... 101
10.1 知識點分析.............................................................................................101
10.2 典型習(xí)題分析.........................................................................................103
10.3 習(xí)題10解答...........................................................................................107
第2部分 自主設(shè)計實驗指導(dǎo)
實驗 1 學(xué)生成績分析程序................................................................................. 113
實驗 2 多項式求和........................................................................................... 118
實驗 3 后綴表達(dá)式求值.................................................................................... 123
實驗 4 循環(huán)隊列的實現(xiàn)和運算.......................................................................... 129
實驗 5 字符串分割處理.................................................................................... 133
實驗 6 稀疏矩陣十字鏈表的存儲...................................................................... 137
實驗 7 標(biāo)識符樹與表達(dá)式求值.......................................................................... 144
實驗 8 *小生成樹........................................................................................... 147
實驗 9 哈希查找............................................................................................... 150
實驗 10 雙向冒泡排序...................................................................................... 155
第3部分 模 擬 試 卷
模擬試卷 1......................................................................................................... 158
模擬試卷 2......................................................................................................... 163
第4部分 模擬試卷參考答案
模擬試卷 1 參考答案.......................................................................................... 169
模擬試卷 2 參考答案.......................................................................................... 172
目 錄
3
第5部分 課程設(shè)計報告樣例
1 課題概述....................................................................................................... 177
1.1 課題的目的...............................................................................................177
1.2 課題的要求...............................................................................................177
1.2.1 輸入/輸出的要求...........................................................................177
1.2.2 程序?qū)崿F(xiàn)的功能要求.....................................................................177
2 概要設(shè)計....................................................................................................... 178
2.1 程序的模塊結(jié)構(gòu).......................................................................................178
2.2 大整數(shù)存儲結(jié)構(gòu)的選擇............................................................................178
2.3 輸入數(shù)據(jù)合法性的檢測及初步處理..........................................................179
2.4 算法的描述...............................................................................................179
2.4.1 加法運算.......................................................................................179
2.4.2 減法運算.......................................................................................180
2.4.3 乘法運算.......................................................................................181
2.4.4 除法運算.......................................................................................182
3 程序功能的實現(xiàn)............................................................................................ 187
3.1 主函數(shù)的實現(xiàn)...........................................................................................187
3.2 主要功能模塊的實現(xiàn)................................................................................188
3.2.1 加法的實現(xiàn)...................................................................................188
3.2.2 減法的實現(xiàn)...................................................................................189
3.2.3 乘法的實現(xiàn)...................................................................................191
3.2.4 除法的實現(xiàn)...................................................................................192
4 程序調(diào)試及問題解決..................................................................................... 195
5 程序測試及分析............................................................................................ 196
6 總結(jié).............................................................................................................. 198
參考文獻(xiàn)............................................................................................................ 200
本書是《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(第四版)》(陳元春、王中華、張亮、王勇編著,中國鐵道出版社出版)的配套學(xué)習(xí)指導(dǎo)書,全書內(nèi)容分為五個部分。
第一部分為教學(xué)內(nèi)容指導(dǎo),包括對主教材第1章~第10章的知識點分析、典型習(xí)題分析和各章單元練習(xí)解答。
第二部分為自主設(shè)計實驗指導(dǎo),對10個自主設(shè)計實驗的設(shè)計思想、算法分析進(jìn)行了詳細(xì)的指導(dǎo),并給出了完整的C程序源代碼。所有源程序都在Visual C++ 6.0環(huán)境下運行通過。通過這些實驗,可以使學(xué)生了解并學(xué)會如何運用數(shù)據(jù)結(jié)構(gòu)的知識去解決實際問題,并培養(yǎng)設(shè)計較復(fù)雜算法的基本能力。
第三部分為模擬試卷,包含了2套模擬試卷。模擬試卷主要是為了幫助學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程以后自我檢驗。每套試題中有判斷題、填空題、選擇題、應(yīng)用題、程序填空題、算法分析題和程序設(shè)計題等題型。試題覆蓋了教材中的大部分知識點,其目的是幫助學(xué)生對數(shù)據(jù)結(jié)構(gòu)課程進(jìn)行系統(tǒng)復(fù)習(xí)和自我測試。
第四部分為模擬試卷參考答案,供學(xué)生參考。
第五部分為課程設(shè)計報告樣例,為讀者提供課程設(shè)計題目:大整數(shù)運算的課程設(shè)計報告例子,供參考。
本書初版的**部分和第二部分的第1章、第3章、第4章、第6章、第7章以及第三部分、第四部分由陳元春編寫;**部分和第二部分的第2章、第5章、第8章~第10章由王淮亭編寫。
由于《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(第四版)》對各章的習(xí)題進(jìn)行了改寫和充實,所以本指導(dǎo)書的**部分也作了相應(yīng)的修訂。除了對主教材第1章~第10章的知識點分析、典型習(xí)題分析以外,提供了教材各章單元練習(xí)的全部解答。第二部分的內(nèi)容,只作了少量的修改。這兩部分內(nèi)容仍然由陳元春和王淮亭編寫。
本次修訂對原書的第三、第四部分模擬試卷及參考答案,進(jìn)行了重寫,并把原來六套模擬試卷壓縮為二套,這部分內(nèi)容仍然由陳元春編寫。
本次修訂增加了第五部分課程設(shè)計報告樣例,這部分內(nèi)容由王中華根據(jù)學(xué)生的課程設(shè)計報告修改、整理編寫,主要用來指導(dǎo)學(xué)生如何撰寫數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告。
全書*后由陳元春定稿。另外,關(guān)于教材第11章數(shù)據(jù)結(jié)構(gòu)課程設(shè)計中的28個課程設(shè)計題目的參考程序,也由王中華整理完成,并全部在Visual C++ 6.0環(huán)境下運行通過。讀者如有需求可向中國鐵道出版社聯(lián)系索取。
……