本書(shū)是與《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》(第4版)(ISBN:9787302583196)配套的學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)書(shū)。全書(shū)共8章,涵蓋數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容,同時(shí)兼顧題目的廣度和深度。每章包括內(nèi)容概述、典型題解析、自測(cè)試題及其參考答案、實(shí)驗(yàn)題及其參考答案(除第1章外)、思考題及其參考答案和主教材習(xí)題解答。本書(shū)絕大部分的題目精選于各高校歷年考研真題和具有豐富教學(xué)經(jīng)驗(yàn)的教師在教學(xué)實(shí)踐過(guò)程中設(shè)計(jì)、整理的題目。本書(shū)的算法通過(guò)C語(yǔ)言函數(shù)的形式實(shí)現(xiàn),并在Visual C 6.0/2010環(huán)境下通過(guò)調(diào)試,無(wú)須修改即可調(diào)用。 本書(shū)適合作為計(jì)算機(jī)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)課程的配套教材,也可供報(bào)考計(jì)算機(jī)專(zhuān)業(yè)研究生的考生作為復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)教材。
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)和相關(guān)專(zhuān)業(yè)的一門(mén)核心課程, 又是計(jì)算機(jī)專(zhuān)業(yè)碩士研究生入學(xué)考試必考科目之一。但該課程概念多、知識(shí)涉及面廣、其原理和算法十分抽象。為使學(xué)習(xí)者學(xué)習(xí)和實(shí)踐操作,本書(shū)在《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)(C語(yǔ)言版)》(第3版)的基礎(chǔ)上,秉承注重實(shí)用和便于學(xué)習(xí)的宗旨,依據(jù)主教材(數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)第4版)的結(jié)構(gòu)、內(nèi)容和算法實(shí)現(xiàn)運(yùn)行環(huán)境調(diào)整,對(duì)相應(yīng)的內(nèi)容作了更新,主要包括:更新了部分章節(jié)的例題和習(xí)題;在知識(shí)表述等方面依據(jù)同行專(zhuān)家的意見(jiàn)又進(jìn)行了反復(fù)的推敲并做了相應(yīng)修改;對(duì)例題、習(xí)題和實(shí)驗(yàn)題目等進(jìn)行了更為詳細(xì)的解析;優(yōu)化了算法的代碼并增加了詳細(xì)注釋?zhuān)兴惴ǘ荚谠赩C 6.0/2010下通過(guò)調(diào)試。
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)的一門(mén)核心課程, 又是計(jì)算機(jī)專(zhuān)業(yè)碩士研究生入學(xué)考試的必考科目之一,但該課程概念多、知識(shí)涉及面廣,其原理和算法都十分抽象。為使學(xué)生能夠盡快掌握數(shù)據(jù)結(jié)構(gòu)課程的整體內(nèi)容,我們編寫(xiě)了本書(shū)。
本次再版在保持前三版寫(xiě)作風(fēng)格和特色的基礎(chǔ)上,主要做了以下改進(jìn):
(1) 更新了部分例題、實(shí)驗(yàn)題和自測(cè)試題;
(2) 所有算法均在Visual C 6.0/2010環(huán)境下調(diào)試通過(guò),并給出了詳細(xì)注釋?zhuān)?br />(3) 在知識(shí)表述方面進(jìn)行了反復(fù)推敲并做了相應(yīng)修改。
本書(shū)是《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》(第4版)(ISBN:9787302583196)的配套教材。全書(shū)共8章,涵蓋數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容,同時(shí)兼顧題目的廣度和深度。每章包括內(nèi)容概述、典型題解析、自測(cè)試題及其參考答案、實(shí)驗(yàn)題及其參考答案、思考題及其參考答案和主教材習(xí)題解答。其中,內(nèi)容概述給出了知識(shí)結(jié)構(gòu)圖、考核要點(diǎn)、重點(diǎn)難點(diǎn)和核心考點(diǎn);典型題解析中的題目精選于各高校歷年的考研真題和具有豐富教學(xué)經(jīng)驗(yàn)的教師在教學(xué)實(shí)踐過(guò)程中設(shè)計(jì)、整理的題目,并給出了較詳細(xì)的解析;自測(cè)試題包括選擇題、填空題、判斷題、計(jì)算操作題和算法設(shè)計(jì)分析題,并提供了參考答案;實(shí)驗(yàn)題依據(jù)考核要點(diǎn)和實(shí)際應(yīng)用而設(shè)計(jì),題目多,覆蓋面廣,并提供了參考答案;思考題根據(jù)常見(jiàn)問(wèn)題而設(shè)計(jì),具有一定的擴(kuò)展性和綜合性,并給出了參考答案;主教材習(xí)題解答給出了主教材中習(xí)題的詳細(xì)解答;附錄中給出了3套模擬題及參考答案和10個(gè)課程設(shè)計(jì)題目。
本書(shū)的第2章、第3章、第5章和第6章由秦玉平編寫(xiě);第1章、第4章和附錄由馬靖善編寫(xiě);第7章由王麗君編寫(xiě);第8章由張博編寫(xiě)。全書(shū)由秦玉平和王麗君審校,所有算法由秦玉平調(diào)試。
本書(shū)的算法都以C語(yǔ)言函數(shù)的形式實(shí)現(xiàn),并在Visual C 6.0/2010環(huán)境下通過(guò)調(diào)試,無(wú)須修改即可調(diào)用。盡管本書(shū)是針對(duì)《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》(第4版)而編寫(xiě)的,但也可以與其他數(shù)據(jù)結(jié)構(gòu)教材配套使用,并可作為考研復(fù)習(xí)指導(dǎo)教材。
在本書(shū)的編寫(xiě)過(guò)程中,編者參考了大量有關(guān)數(shù)據(jù)結(jié)構(gòu)的書(shū)籍和資料,在此對(duì)這些參考文獻(xiàn)的作者表示感謝。
由于書(shū)中題目數(shù)量較大,加之編者水平有限,難免存在錯(cuò)誤和不當(dāng)之處,懇請(qǐng)廣大讀者批評(píng)指正,以便再版時(shí)改進(jìn)。
本書(shū)受遼寧省興遼英才計(jì)劃教學(xué)名師項(xiàng)目(XLYC1906015)的資助。
本書(shū)的源代碼和教學(xué)課件等配套資源均可在清華大學(xué)出版社官方網(wǎng)站下載。
編者
2021年6月
第1章概述1
1.1內(nèi)容概述1
1.2典型題解析2
1.2.1數(shù)據(jù)結(jié)構(gòu)的基本概念2
1.2.2算法定義及算法分析3
1.3自測(cè)試題4
1.4思考題7
1.5主教材習(xí)題解答7
1.6自測(cè)試題參考答案12
1.7思考題參考答案12
第2章線性表15
2.1內(nèi)容概述15
2.2典型題解析16
2.2.1線性表的存儲(chǔ)結(jié)構(gòu)及優(yōu)缺點(diǎn)16
2.2.2線性表的插入和刪除操作17
2.2.3線性表的元素順序調(diào)整操作20
2.2.4線性表的查找操作22
2.2.5線性表的分解和合并操作24
2.3自測(cè)試題25
2.4實(shí)驗(yàn)題29
2.5思考題29
2.6主教材習(xí)題解答30
2.7自測(cè)試題參考答案42
2.8實(shí)驗(yàn)題參考答案45
2.9思考題參考答案49
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與實(shí)驗(yàn)指導(dǎo)(C語(yǔ)言版)(第4版)
目錄
第3章特殊線性表51
3.1內(nèi)容概述51
3.2典型題解析52
3.2.1棧的特點(diǎn)及基本操作52
3.2.2隊(duì)列的特點(diǎn)及基本操作54
3.2.3串的有關(guān)概念及基本操作58
3.3自測(cè)試題62
3.4實(shí)驗(yàn)題64
3.5思考題65
3.6主教材習(xí)題解答65
3.7自測(cè)試題參考答案76
3.8實(shí)驗(yàn)題參考答案78
3.9思考題參考答案83
第4章數(shù)組和廣義表85
4.1內(nèi)容概述85
4.2典型題解析86
4.2.1數(shù)組86
4.2.2廣義表89
4.3自測(cè)試題91
4.4實(shí)驗(yàn)題93
4.5思考題94
4.6主教材習(xí)題解答94
4.7自測(cè)試題參考答案103
4.8實(shí)驗(yàn)題參考答案105
4.9思考題參考答案106
第5章樹(shù)和二叉樹(shù)109
5.1內(nèi)容概述109
5.2典型題解析110
5.2.1二叉樹(shù)的定義及其性質(zhì)110
5.2.2二叉樹(shù)的存儲(chǔ)及其遍歷112
5.2.3線索二叉樹(shù)117
5.2.4樹(shù)(森林)的存儲(chǔ)及其遍歷119
5.2.5哈夫曼樹(shù)及其應(yīng)用121
5.3自測(cè)試題122
5.4實(shí)驗(yàn)題125
5.5思考題126
5.6主教材習(xí)題解答126
5.7自測(cè)試題參考答案139
5.8實(shí)驗(yàn)題參考答案142
5.9思考題參考答案146
第6章圖149
6.1內(nèi)容概述149
6.2典型題解析150
6.2.1圖的基本概念150
6.2.2圖的存儲(chǔ)結(jié)構(gòu)151
6.2.3圖的遍歷154
6.2.4生成樹(shù)和小生成樹(shù)156
6.2.5圖的應(yīng)用159
6.3自測(cè)試題161
6.4實(shí)驗(yàn)題166
6.5思考題166
6.6主教材習(xí)題解答167
6.7自測(cè)試題參考答案174
6.8實(shí)驗(yàn)題參考答案177
6.9思考題參考答案180
第7章查找181
7.1內(nèi)容概述181
7.2典型題解析182
7.2.1靜態(tài)查找表182
7.2.2動(dòng)態(tài)查找表185
7.2.3散列表191
7.3自測(cè)試題197
7.4實(shí)驗(yàn)題199
7.5思考題200
7.6主教材習(xí)題解答200
7.7自測(cè)試題參考答案210
7.8實(shí)驗(yàn)題參考答案212
7.9思考題參考答案215
第8章內(nèi)部排序217
8.1內(nèi)容概述217
8.2典型題解析218
8.2.1排序算法思想218
8.2.2排序算法性能219
8.2.3排序算法分析和實(shí)現(xiàn)221
8.3自測(cè)試題224
8.4實(shí)驗(yàn)題226
8.5思考題226
8.6主教材習(xí)題解答227
8.7自測(cè)試題參考答案236
8.8實(shí)驗(yàn)題參考答案238
8.9思考題參考答案241
附錄A模擬試題A243
附錄B模擬試題B251
附錄C模擬試題C259
附錄D課程設(shè)計(jì)題目267
參考文獻(xiàn)271