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