全国硕士研究生入学考试计算机专业统考考前辅导教程：数据结构

图书标准信息

• 作者 段卫华、刘志鹏 著
• 出版社 清华大学出版社
• 出版时间 2009-01
• 版次 1
• ISBN 9787302189695
• 定价 29.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 287页
• 字数 447千字
• 正文语种 简体中文

【内容简介】

《数据结构》是根据《2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》中的要求，参考全国著名高等院校近几年研究生入学考试计算机专业课试题编写而成。全书共7章，主要讨论了线性表、栈、队列、树和二叉树以及图等基本类型的数据结构及其应用，分析了查找和排序的各种实现方法。最后一章根据大纲要求编写了三套模拟试卷，并给出了参考答案。
《全国硕士研究生入学考试计算机专业统考考前辅导教程：数据结构》章节安排与最新考试大纲同步，主要从考试大纲要求、考试要点、典型例题分析和同步练习训练等几方面对知识点加以系统阐释，可以帮助考生系统地理解和掌握考试大纲中的各个考点，通过实战练习提高考生的应试能力。
《全国硕士研究生入学考试计算机专业统考考前辅导教程：数据结构》内容丰富、资料翔实、例题典型、讲解精当，特别适合参加全国研究生入学考试计算机统考的考生在考前复习使用，也可供大专院校计算机专业师生以及相应层次的计算机技术人员学习和参考。

【目录】

第1章线性表1
1.1线性表的定义和基本操作1
1.1.1考点辅导1
1.1.2典型例题分析2
1.1.3同步练习3
1.1.4同步练习答案3

1.2线性表的实现3
1.2.1考点辅导3
1.2.2典型例题分析12
1.2.3同步练习31
1.2.4同步练习答案33

第2章栈、队列和数组37
2.1栈和队列的基本概念37
2.1.1考点辅导37
2.1.2典型例题分析37
2.1.3同步练习40
2.1.4同步练习答案41

2.2栈和队列的顺序存储结构41
2.2.1考点辅导41
2.2.2典型例题分析46
2.2.3同步练习47
2.2.4同步练习答案48

2.3栈和队列的链式存储结构49
2.3.1考点辅导49
2.3.2典型例题分析53
2.3.3同步练习56
2.3.4同步练习答案56

2.4栈和队列的应用56
2.4.1考点辅导56
2.4.2典型例题分析57
2.4.3同步练习61
2.4.4同步练习答案62

2.5特殊矩阵的压缩存储67
2.5.1考点辅导67
2.5.2典型例题分析69
2.5.3同步练习77
2.5.4同步练习答案78

第3章树与二叉树81
3.1线性表的定义和基本操作81
3.1.1考点辅导81
3.1.2典型例题分析84
3.1.3同步练习85
3.1.4同步练习答案85

3.2二叉树86
3.2.1考点辅导86
3.2.2典型例题分析100
3.2.3同步练习125
3.2.4同步练习答案126

3.3树、森林127
3.3.1考点辅导127
3.3.2典型例题分析131
3.3.3同步练习133
3.3.4同步练习答案134

3.4树的应用134
3.4.1考点辅导134
3.4.2典型例题分析137
3.4.3同步练习138
3.4.4同步练习答案138

第4章图140
4.1图的概念140
4.1.1考点辅导140
4.1.2典型例题分析141
4.1.3同步练习145
4.1.4同步练习答案146

4.2图的存储及基本操作146
4.2.1考点辅导146
4.2.2典型例题分析151
4.2.3同步练习157
4.2.4同步练习答案158

4.3图的遍历164
4.3.1考点辅导164
4.3.2典型例题分析166
4.3.3同步练习181
4.3.4同步练习答案181

4.4图的基本应用及其复杂度分析185
4.4.1考点辅导185
4.4.2典型例题分析188
4.4.3同步练习203
4.4.4同步练习答案204

第5章查找210
5.1查找的基本概念210
5.1.1考点辅导210
5.1.2典型例题分析211
5.1.3同步练习212
5.1.4同步练习答案212

5.2顺序查找法212
5.2.1考点辅导212
5.2.2典型例题分析214
5.2.3同步练习215
5.2.4同步练习答案215

5.3折半查找法216
5.3.1考点辅导216
5.3.2典型例题分析217
5.3.3同步练习222
5.3.4同步练习答案222

5.4B-树223
5.4.1考点辅导223
5.4.2典型例题分析223
5.4.3同步练习226
5.4.4同步练习答案226

5.5散列(Hash)表及其查找227
5.5.1考点辅导227
5.5.2典型例题分析231
5.5.3同步练习237
5.5.4同步练习答案238

第6章内部排序240
6.1排序的基本概念240
6.1.1考点辅导240
6.1.2典型例题分析241
6.1.3同步练习242
6.1.4同步练习答案242

6.2插入排序242
6.2.1考点辅导242
6.2.2典型例题分析244
6.2.3同步练习246
6.2.4同步练习答案246

6.3起泡排序246
6.3.1考点辅导246
6.3.2典型例题分析247
6.3.3同步练习249
6.3.4同步练习答案249

6.4简单选择排序250
6.4.1考点辅导250
6.4.2典型例题分析251
6.4.3同步练习253
6.4.4同步练习答案253

6.5希尔排序253
6.5.1考点辅导253
6.5.2典型例题分析254
6.5.3同步练习255
6.5.4同步练习答案255

6.6快速排序256
6.6.1考点辅导256
6.6.2典型例题分析257
6.6.3同步练习262
6.6.4同步练习答案262

6.7堆排序263
6.7.1考点辅导263
6.7.2典型例题分析265
6.7.3同步练习266
6.7.4同步练习答案266

6.8二路合并排序267
6.8.1考点辅导267
6.8.2典型例题分析268
6.8.3同步练习268
6.8.4同步练习答案268

6.9基数排序269
6.9.1考点辅导269
6.9.2典型例题分析271
6.9.3同步练习272
6.9.4同步练习答案272

6.10各种内部排序算法的比较与应用272
6.10.1考点辅导272
6.10.2典型例题分析273
6.10.3同步练习276
6.10.4同步练习答案276

第7章模拟试题278
7.1模拟试题一278
7.2模拟试题二279
7.3模拟试题三280
7.4模拟试题一参考答案281
7.5模拟试题二参考答案284
7.6模拟试题三参考答案286