数据结构学习指导和习题解析:C++语言描述(21世纪高等学校计算机规划教材·精品系列)
分類: 图书,教材教辅与参考书,大学,计算机专业,
品牌: 陈慧南
基本信息·出版社:人民邮电出版社
·页码:196 页
·出版日期:2009年10月
·ISBN:9787115204943
·条形码:9787115204943
·包装版本:第1版
·装帧:平装
·开本:16
·正文语种:中文
·丛书名:21世纪高等学校计算机规划教材·精品系列
产品信息有问题吗?请帮我们更新产品信息。
内容简介《数据结构学习指导和习题解析:C++语言描述》是《数据结构——使用C++语言描述(第2版)》教材的配套用书,在《数据结构学习指导和习题解析:C++语言描述》的编写中作者考虑了计算机类专业全国硕士研究生入学统一考试的要求,将考研试题解析的内容也纳入书中,使《数据结构学习指导和习题解析:C++语言描述》可成为计算机学科专业基础综合考试数据结构部分的考研辅导书。
书中内容涉及“数据结构”教材各章,并涵盖了硕士研究生入学考试大纲的各个知识单元,包括典型题解、考研试题解析和配书习题选解。例题和习题均经过精心选择和编写,具有代表性;题型多样,覆盖面广。《数据结构学习指导和习题解析:C++语言描述》还包括完整的模拟试卷和试卷解析。《数据结构学习指导和习题解析:C++语言描述》题解简明扼要、深入浅出,易于学习和理解。相信《数据结构学习指导和习题解析:C++语言描述》对以《数据结构——使用C++语言描述(第2版)》为教材或教学参考书的读者学习数据结构知识会有很大帮助,也对本科毕业生参加计算机学科硕士研究生全国入学统一考试有很好的辅导作用。
作者简介陈慧南,本书作者多年在南京邮电大学讲授“数据结构”和“算法设计与分析”等课程,丰持的“数据结构”课程被评为江苏省优秀课程和精品课程。编写出版了《数据结构——C++语言描述》、《算法设计与分析》、《数据结构——C语言描述》、《数据结构与算法》、《计算机软件技术基础》、《数据结构(pascal)》等教材,前三本已列为普通高等教育“十一五”国家级规划教材。
编辑推荐《数据结构学习指导和习题解析:C++语言描述》:精选例题习题,题型丰富,题解详细得当;涵盖硕士研究生入学考试大纲各知识单元,可做为计算机学科数据结构考研辅导用书。
目录
第1章 概论 1
1.1 课程目的和内容 1
1.2 研究生入学统一考试考查目标和数据结构考查范围 1
1.3 内容和要点 2
1.3.1 学习要求 2
1.3.2 基本概念 2
1.3.3 数据抽象和抽象数据类型 3
1.3.4 数据结构和算法描述 3
1.3.5 算法和算法分析 3
1.4 典型题解 4
1.4.1 基本题 4
1.4.2 算法分析题 6
1.4.3 算法设计题 6
1.5 考研试题解析 8
1.5.1 基本题 8
1.5.2 算法分析题 9
1.6 配书习题选解 10
1.7 练习题 12
第2章 数组和链表 14
2.1 内容和要点 14
2.1.1 学习要求 14
2.1.2 数组 14
2.1.3 指针和动态存储分配 15
2.1.4 单链表 16
2.1.5 其他链表 17
2.2 典型题解 17
2.2.1 基本题 17
2.2.2 算法设计题 19
2.3 考研试题解析 19
2.3.1 基本题 19
2.3.2 算法设计题 20
2.4 配书习题选解 21
2.5 练习题 23
第3章 堆栈和队列 26
3.1 内容和要点 26
3.1.1 学习要求 26
3.1.2 堆栈ADT 26
3.1.3 堆栈的实现 27
3.1.4 队列ADT 27
3.1.5 队列的实现 28
3.1.6 表达式计算 28
3.1.7 递归 29
3.2 典型题解 29
3.2.1 基本题 29
3.2.2 算法设计题 31
3.3 考研试题解析 32
3.3.1 基本题 32
3.3.2 算法设计题 34
3.4 配书习题选解 35
3.5 练习题 39
第4章 线性表 41
4.1 内容和要点 41
4.1.1 学习要求 41
4.1.2 线性表ADT 41
4.1.3 线性表的顺序表示 42
4.1.4 线性表的链接表示 43
4.1.5 两种存储表示的比较 43
4.1.6 多项式的算术运算 44
4.2 典型题解 44
4.2.1 基本题 44
4.2.2 算法设计题 45
4.3 考研试题解析 46
4.3.1 基本题 46
4.3.2 算法设计题 48
4.4 配书习题选解 49
4.5 练习题 51
第5章 数组ADT和字符串 53
5.1 内容和要点 53
5.1.1 学习要求 53
5.1.2 数组作为抽象数据类型 53
5.1.3 对称矩阵 54
5.1.4 稀疏矩阵 54
5.1.5 字符串 55
5.1.6 模式匹配 55
5.2 典型题解 56
5.2.1 基本题 56
5.2.2 算法设计题 57
5.3 考研试题解析 58
5.3.1 基本题 58
5.3.2 算法设计题 60
5.4 配书习题选解 61
5.5 练习题 64
第6章 树 66
6.1 内容和要点 66
6.1.1 学习要求 66
6.1.2 树的定义和基本术语 67
6.1.3 二叉树的定义和性质 67
6.1.4 二叉树ADT和二叉链表 68
6.1.5 二叉树遍历递归算法 68
6.1.6 线索二叉树 69
6.1.7 树和森林 69
6.1.8 堆和优先权队列 70
6.1.9 哈夫曼树和哈夫曼编码 70
6.1.10 并查集和等价关系 70
6.2 典型题解 71
6.2.1 基本题 71
6.2.2 算法设计题 72
6.3 考研试题解析 73
6.3.1 基本题 73
6.3.2 算法设计题 75
6.4 配书习题选解 76
6.5 练习题 81
第7章 集合与搜索 83
7.1 内容和要点 83
7.1.1 学习要求 83
7.1.2 基本概念 83
7.1.3 动态集ADT 84
7.1.4 集合的表示 84
7.1.5 集合的顺序表表示 84
7.1.6 顺序搜索 85
7.1.7 二分搜索和对半搜索 85
7.1.8 二叉判定树 85
7.2 典型题解 86
7.2.1 基本题 86
7.2.2 算法设计题 87
7.3 考研试题解析 89
7.3.1 基本题 89
7.3.2 算法设计题 90
7.4 配书习题选解 91
7.5 练习题 92
第8章 搜索树 95
8.1 内容和要点 95
8.1.1 学习要求 95
8.1.2 二叉搜索树 95
8.1.3 二叉搜索树的搜索 96
8.1.4 二叉平衡树 96
8.1.5 B树 97
8.2 典型题解 98
8.2.1 基本题 98
8.2.2 算法设计题 101
8.3 考研试题解析 102
8.3.1 基本题 102
8.3.2 算法设计题 105
8.4 配书习题选解 105
8.5 练习题 108
第9章 散列表 110
9.1 内容和要点 110
9.1.1 学习要求 110
9.1.2 字典 110
9.1.3 散列表 110
9.1.4 拉链法 111
9.1.5 开地址法 111
9.2 典型题解 112
9.2.1 基本题 112
9.2.2 算法设计题 114
9.3 考研试题解析 114
9.3.1 基本题 114
9.3.2 算法设计题 117
9.4 配书习题选解 118
9.5 练习题 119
第10章 图 121
10.1 内容和要点 121
10.1.1 学习要求 121
10.1.2 图的基本概念 121
10.1.3 图ADT 122
10.1.4 图的存储结构 122
10.1.5 图的遍历 124
10.1.6 拓扑排序和关键路径 124
10.1.7 最小代价生成树 125
10.1.8 最短路径 125
10.2 典型题解 126
10.2.1 基本题 126
10.2.2 算法设计题 128
10.3 考研试题解析 129
10.3.1 基本题 129
10.3.2 算法设计题 132
10.4 配书习题选解 133
10.5 练习题 139
第11章 内排序 142
11.1 内容和要点 142
11.1.1 学习要求 142
11.1.2 基本概念 142
11.1.3 可排序表类 143
11.1.4 排序算法 143
11.1.5 算法分析 144
11.2 典型题解 145
11.2.1 基本题 145
11.2.2 算法设计题 147
11.3 考研试题解析 148
11.3.1 基本题 148
11.3.2 算法设计题 150
11.4 配书习题选解 151
11.5 练习题 156
第12章 文件和外排序 158
12.1 内容和要点 158
12.1.1 学习要求 158
12.1.2 文件 158
12.1.3 外排序 159
12.2 典型题解 160
12.3 考研试题解析 163
12.4 配书习题选解 165
12.5 练习题 166
第13章 模拟试题解析 168
13.1 本科《数据结构》期末模拟试题 168
13.2 本科《数据结构》期末模拟试题解析 171
13.3 攻读硕士学位研究生入学考试《数据结构》模拟试题 174
13.4 攻读硕士学位研究生入学考试《数据结构》模拟试题解析 177
附录一 南京邮电大学近4年研究生入学《数据结构》试题 182
附录A 2005年攻读硕士学位研究生入学考试试题 182
附录B 2006年攻读硕士学位研究生入学考试试题 185
附录C 2007年攻读硕士学位研究生入学考试试题 187
附录D 2008年攻读硕士学位研究生入学考试试题 190
附录二 2009研究生计算机学科专业基础综合考试数据结构考试要求和试题示例 193
参考文献 196
……[看更多目录]
序言本书是《数据结构——使用C++语言描述(第2版)》(该书被列为普通高等教育“十一五”国家级规划教材,并已被评为江苏省精品教材。)的配套用书,《数据结构——使用C++语言描述》一书是在作者2005年编著的《数据结构—C++语言描述》的基础上改编而成的。虽然同为使用C++语言描述的数据结构教材,但两者的论述体系不尽相同,教材的深度也不同,后者在内容和深度上甚于前者,但前者深入浅出,两者各有所长,适合不同读者的需要。但这两本书的基本内容是共同的,因而本书可作为两书的辅助教材。
本书的编写还考虑了计算机类专业全国硕士研究生入学统一考试的要求,参照研究生考试大纲,编写了考研试题解析的内容,使本书可作为计算机学科专业基础综合考试数据结构部分的考研辅导书。
书中内容涉及上述这两本数据结构教材的各章,涵盖硕士研究生入学考试的各个知识单元。每章首先概述该章讨论的基本内容和要点,然后以典型题解、考研试题解析和配书习题选解3小节进行例题、习题和试题的解析。例题和习题均经过精心选择和编写,其中考研试题选自清华大学等全国高校考研试卷,具有代表性。题型丰富,有一定深度且覆盖面广,包括判断题、选择题、填空题、解答题、算法分析和算法设计题。书中题解简明扼要、深入浅出,易于学习和理解。本书最后一章给出了数据结构课程期末和研究生入学考试的完整模拟试卷,并附上详细分析和解答。本书在附录中还附上南京邮电大学近4年的“数据结构”考研试题供读者参考。相信这本书对以《数据结构——C++语言描述》为教材或教学参考书的读者学习数据结构知识会有很大帮助,也对本科毕业生参加计算机学科硕士研究生全国入学统一考试有很好的辅导作用。
文摘插图:
第1章概论
通过本章学习,读者可了解“数据结构”课程的学习目的和内容,并深刻:理解有关数据结构的基本概念,理解将抽象数据类型应用于数据结构研究的方法,掌握算法分析的基本方法。
1.1课程目的和内容
“数据结构”是计算机科学与技术以及相关专业的学科基础课,是计算机软件设计的重要理论和实践基础。通过本课程学习,学生可掌握计算机科学中的组织、表示和处理数据的基本方法,掌握数据的逻辑结构、存储结构,以及各种基本运算及其实现,学习和掌握算法设计和分析的基本方法,提高运用数据结构和算法知识解决应用问题的能力。
本课程讨论线性表、栈和队列、数组和字符串、二叉树和树、搜索树、散列表、图和文件等常见的数据结构,讨论各种典型的搜索和内、外排序算法。此外,还介绍递归算法和算法分析的基本方法。
1.2研究生入学统一考试考查目标和数据结构考查范围
1.考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。