图书介绍
计算机专业硕士研究生入学考试 数据结构分册PDF|Epub|txt|kindle电子书版本网盘下载
![计算机专业硕士研究生入学考试 数据结构分册](https://www.shukui.net/cover/12/33111818.jpg)
- 张银福主编;邓劲生,张炜承等编著 著
- 出版社: 北京:中国水利水电出版社
- ISBN:7508425111
- 出版时间:2004
- 标注页数:324页
- 文件大小:94MB
- 文件页数:337页
- 主题词:电子计算机-研究生-入学考试-自学参考资料;数据结构-研究生-入学考试-自学参考资料
PDF下载
下载说明
计算机专业硕士研究生入学考试 数据结构分册PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
目录1
丛书前言1
前言1
第0章 试题分析1
第1章 概论3
1.1 综述导航3
1.2 考点研究3
1.2.1 常考知识点3
1.2.2 复习进度建议4
1.3 重点提炼和试题解析5
1.3.1 数据结构概念5
1.3.2 存储方式5
1.3.3 算法及评价6
1.4 全真检测8
第2章 线性表10
2.1 综述导航10
2.2.1 常考知识点11
2.2 考点研究11
2.2.2 复习进度建议12
2.3 重点提炼和试题解析13
2.3.1 线性表的类型定义13
2.3.2 线性表的顺序表示和实现14
2.3.3 线性表的链式表示和实现16
2.3.4 线性表的应用24
2.4 全真检测27
第3章 栈和队列33
3.1 综述导航33
3.2 考点研究33
3.2.1 常考知识点33
3.2.2 复习进度建议35
3.3 重点提炼和试题解析36
3.3.1 栈36
3.3.2 栈的应用举例41
3.3.3 栈与递归的实现44
3.3.4 队列45
3.4 全真检测49
第4章 串51
4.1 综述导航51
4.2 考点研究51
4.2.1 常考知识点51
4.2.2 复习进度建议56
4.3 重点提炼和试题解析56
4.3.1 串的基本概念56
4.3.2 串的操作57
4.3.3 KMP算法60
4.4 全真检测63
第5章 数组和广义表65
5.1 综述导航65
5.2 考点研究66
5.2.1 常考知识点66
5.2.2 复习进度建议68
5.3 重点提炼和试题解析69
5.3.1 数组的定义和运算以及数组的顺序存储结构69
5.3.2 矩阵的压缩存储(特殊矩阵、稀疏矩阵)75
5.3.3 广义表的定义、存储结构77
5.4 全真检测81
第6章 树和二叉树84
6.1 综述导航84
6.2 考点研究84
6.2.1 常考知识点85
6.2.2 复习进度建议87
6.3 重点提炼和试题解析88
6.3.1 树定义和基本术语88
6.3.2 二叉树的定义和性质89
6.3.3 二叉树的存储结构92
6.3.4 遍历二叉树95
6.3.5 线索二叉树107
6.3.6 树和森林109
6.3.7 赫夫曼树及应用110
6.4 全真检测113
第7章 图120
7.1 综述导航120
7.2 考点研究120
7.2.1 常考知识点120
7.2.2 复习进度建议122
7.3 重点提炼和试题解析122
7.3.1 图的概念122
7.3.2 图的存储结构123
7.3.3 图的遍历129
7.3.4 图的连通性问题135
7.3.5 最短路径144
7.3.6 有向无环图及其应用154
7.4 全真检测159
8.1 综述导航166
第8章 动态存储管理166
8.2 考点研究167
8.2.1 常考知识点167
8.2.2 复习进度建议170
8.3 重点提炼和试题解析170
8.4 全真检测176
第9章 查找177
9.1 综述导航177
9.2 考点研究177
9.2.1 常考知识点178
9.2.2 复习进度建议182
9.3 重点提炼和试题解析182
9.3.1 静态表查找182
9.3.2 动态表查找189
9.3.3 哈希表的查找200
9.4 全真检测209
10.1 综述导航213
第10章 内部排序213
10.2 考点研究214
10.2.1 常考知识点214
10.2.2 复习进度建议217
10.3 重点提炼和试题解析218
10.3.1 概述218
10.3.2 插入排序219
10.3.3 快速排序224
10.3.4 选择排序235
10.3.5 归并排序244
10.3.6 基数排序247
10.3.7 各种内部排序方法的比较讨论249
10.4 全真检测251
11.2 考点研究254
11.2.1 常考知识点254
第11章 外部排序254
11.1 综述导航254
11.2.2 复习进度建议258
11.3 重点提炼和试题解析258
11.3.1 外部排序的方法258
11.3.2 多路平衡归并的实现258
11.3.3 置换-选择排序260
11.3.4 最佳归并树262
11.4 全真检测264
12.2 考点研究266
第12章 文件266
12.1 综述导航266
12.2.1 常考知识点267
12.2.2 复习进度建议269
12.3 重点提炼和试题解析269
12.4 全真检测275
附录A 全真检测部分提示及解答276
附录B 样卷试题分析302
附录C 历年试题学校与年份分类索引321