图书介绍
数据结构学习指导和习题解析 C++语言描述PDF|Epub|txt|kindle电子书版本网盘下载
- 陈慧南编著 著
- 出版社： 北京：人民邮电出版社
- ISBN：9787115204943
- 出版时间：2009
- 标注页数：196页
- 文件大小：11MB
- 文件页数：202页
- 主题词：数据结构－高等学校－教学参考资料；C语言－程序设计－高等学校－教学参考资料
PDF下载
下载说明
数据结构学习指导和习题解析 C++语言描述PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第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 堆栈ADT26
3.1.3 堆栈的实现27
3.1.4 队列ADT27
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 线性表ADT41
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 动态集ADT84
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 图ADT122
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