數據結構習題與解析A級（第三版）

定　價：￥29.00

作　者：	李春葆
出版社：	清華大學出版社
叢編項：	十一五規(guī)劃計算機主干課程輔導叢書
標　簽：	數據結構

購買這本書可以去

ISBN：	9787302136743	出版時間：	2006-10-01	包裝：	平裝
開本：	26cm	頁數：	357	字數：

內容簡介

　　本書是十一五規(guī)劃計算機主干課程叢書之一，全書按照課程的講授順序，闡述了線性表、棧和隊列、串、數組和稀疏矩陣、遞歸、廣義表、樹形結構、圖、查找、排序、文件等內容。每章都精選了大量習題，并對習題進行了詳細、深入、透徹的分析，使學生充分掌握求解數據結構問題的思想和方法，深化對基本概念的理解，提高分析與解決問題的能力。本書是重點大學的資深教授根據高等學校計算機專業(yè)數據結構課程的教學大綱的要求，結合豐富的教學經驗編寫而成的，通過對概念和習題的講解與分析，幫助讀者了解、掌握數據結構的原理和算法。本書按照課程的講授順序，闡述了線性表、棧和隊列、串、數組和稀疏矩陣、遞歸、廣義表、樹形結構、圖、查找、排序、文件等內容。每章都精選了大量習題，并對習題進行了詳細、深入、透徹的分析，使學生充分掌握求解數據結構問題的思想和方法，深化對基本概念的理解，提高分析與解決問題的能力。本書可以作為計算機專業(yè)本、?？茖W生數據結構課程的學習參考書，也是報考計算機專業(yè)碩士研究生的必讀參考資料，同時適合于數據結構課程自學者和計算機等級（三級或四級）考試者研習。

作者簡介

暫缺《數據結構習題與解析A級（第三版）》作者簡介

圖書目錄

第1章  概述    1
1.1  基本知識點    1
1.1.1  數據結構的定義    1
1.1.2  存儲方式    2
1.1.3  算法及評價    3
1.2  例題分析    6
1.2.1  單項選擇題    6
1.2.2  填空題    8
1.2.3  簡答題    9
1.2.4  算法設計題    12
第2章  線性表    19
2.1  基本知識點    19
2.1.1  線性表的定義    19
2.1.2  線性表的順序存儲結構    20
2.1.3  線性表的鏈式存儲結構    23
2.2  例題分析    35
2.2.1  單項選擇題    35
2.2.2  填空題    41
2.2.3  簡答題    45
2.2.4  算法設計題    46
第3章  棧和隊列    69
3.1  基本知識點    69
3.1.1  棧    69
3.1.2  隊列    73
3.2  例題分析    77
3.2.1  單項選擇題    77
3.2.2  填空題    81
3.2.3  簡答題    82
3.2.4  算法設計題    91
第4章  串    107
4.1  基本知識點    107
4.1.1  串的定義    107
4.1.2  串的存儲及其運算    107
4.1.3  串的模式匹配    114
4.2  例題分析    118
4.2.1  單項選擇題    118
4.2.2  填空題    119
4.2.3  簡答題    120
4.2.4  算法設計題    123
第5章  數組和稀疏矩陣    130
5.1  基本知識點    130
5.1.1  數組    130
5.1.2  稀疏矩陣    134
5.2  例題分析    139
5.2.1  單項選擇題    139
5.2.2  填空題    142
5.2.3  簡答題    143
5.2.4  算法設計題    146
第6章  遞歸    158
6.1  基本知識點    158
6.1.1  什么是遞歸    158
6.1.2  遞歸設計方法    158
6.1.3  遞歸設計    160
6.1.4  遞歸到非遞歸的轉換    161
6.2  例題分析    164
6.2.1  單項選擇題    164
6.2.2  填空題    164
6.2.3  簡答題    167
6.2.4  證明題    168
6.2.5  編程題    169
第7章  廣義表    184
7.1  基本知識點    184
7.1.1  什么是廣義表    184
7.1.2  廣義表的表示    184
7.1.3  廣義表的基本運算    185
7.2  例題分析    189
7.2.1  單項選擇題    189
7.2.2  填空題    190
7.2.3  簡答題    191
7.2.4  編程題    193
第8章  樹形結構    196
8.1  基本知識點    196
8.1.1  樹    196
8.1.2  二叉樹    199
8.1.3  樹和森林    205
8.1.4  哈夫曼樹    206
8.2  例題分析    207
8.2.1  單項選擇題    207
8.2.2  填空題    212
8.2.3  簡答題    217
8.2.4  證明題    226
8.2.5  算法設計題    229
第9章  圖    245
9.1  基本知識點    245
9.1.1  圖的基本術語    245
9.1.2  圖的存儲方式    246
9.1.3  圖的遍歷    250
9.1.4  最小生成樹    252
9.1.5  最短路徑    252
9.1.6  拓撲排序和關鍵路徑    256
9.2  例題分析    258
9.2.1  單項選擇題    258
9.2.2  填空題    262
9.2.3  簡答題    265
9.2.4  證明題    271
9.2.5  算法設計題    272
第10章  查找    278
10.1  基本知識點    278
10.1.1  靜態(tài)查找表    278
10.1.2  動態(tài)查找表    281
10.1.3  散列表查找    287
10.2  例題分析    289
10.2.1  單項選擇題    289
10.2.2  填空題    294
10.2.3  簡答題    297
10.2.4  證明題    308
10.2.5  算法設計題    310
第11章  排序    316
11.1  基本知識點    316
11.1.1  內排序    316
11.1.2  外排序    324
11.2  例題分析    326
11.2.1  單項選擇題    326
11.2.2  填空題    332
11.2.3  簡答題    335
11.2.4  證明題    343
11.2.5  算法設計題    344
第12章  文件    351
12.1  基本知識點    351
12.1.1  順序文件    351
12.1.2  索引文件    351
12.1.3  散列文件    352
12.1.4  多關鍵字文件    353
12.2  例題分析    353
12.2.1  單項選擇題    353
12.2.2  填空題    354
12.2.3  簡答題    354
參考文獻    358