图书介绍
数据结构常见题型解析及模拟题PDF|Epub|txt|kindle电子书版本网盘下载
- 刘遵仁编著 著
- 出版社： 北京：国防工业出版社
- ISBN：7118043125
- 出版时间：2006
- 标注页数：277页
- 文件大小：10MB
- 文件页数：287页
- 主题词：数据结构－研究生－入学考试－解题
PDF下载
下载说明
数据结构常见题型解析及模拟题PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第1章 绪论1
1.1 考试要点复习1
1.1.1 数据结构的基本概念1
1.1.2 算法和算法分析3
1.1.3 考试要点提示4
1.2 典型例题剖析4
1.3.1 训练题8
1.3 训练题及参考答案8
1.3.2 训练题参考答案10
第2章 线性表12
2.1 考试要点复习12
2.1.1 线性表的基本概念12
2.1.2 线性表的顺序存储结构13
2.1.3 线性表的链式存储结构15
2.1.4 关于引用类型＆的说明16
2.2 典型例题解析17
2.1.5 重点和难点17
2.3 训练题及参考答案26
2.3.1 训练题26
2.3.2 训练题参考答案30
第3章 栈和队列45
3.1 考试要点复习45
3.1.1 栈的基本概念45
3.1.2 栈的顺序存储结构46
3.1.3 顺序栈的静态存储结构46
3.1.4 顺序栈的动态分配存储结构47
3.1.5 栈的链式存储结构48
3.1.6 递归算法设计48
3.1.7 队列的基本概念49
3.1.8 队列的顺序存储结构-循环队列50
3.1.9 队列的链式存储结构51
3.1.10 双端队列51
3.2 典型例题解析52
3.1.11 重点和难点52
3.3 训练题及参考答案61
3.3.1 训练题61
3.3.2 训练题参考答案64
第4章 串74
4.1 考试要点复习74
4.1.1 串的基本概念74
4.1.2 串的顺序存储结构75
4.1.3 串的链式存储结构75
4.1.4 串的模式匹配75
4.2 典型例题解析77
4.3 训练题及参考答案82
4.3.1 训练题82
4.3.2 训练题参考答案82
5.1.2 特殊矩阵的压缩存储84
5.1.1 数组的基本概念84
5.1 考试要点复习84
第5章 数组和广义表84
5.1.3 稀疏矩阵的压缩存储86
5.1.4 广义表87
5.1.5 重点和难点88
5.2 典型例题解析88
5.3 训练题及参考答案98
5.3.1 训练题98
5.3.2 训练题参考答案101
第6章 树与二叉树106
6.1 考试要点复习106
6.1.1 树的基本概念106
6.1.2 二叉树的基本概念107
6.1.3 二叉树的顺序存储结构108
6.1.4 二叉树的链式存储结构108
6.1.5 二叉树的遍历109
6.1.6 线索二叉树109
6.1.7 树和森林110
6.1.8 哈夫曼树112
6.1.9 重点和难点112
6.2 典型例题解析113
6.3 训练题及参考答案131
6.3.1 训练题131
6.3.2 训练题参考答案137
第7章 图150
7.1 考试要点复习150
7.1.1 图的基本概念150
7.1.2 图的存储结构151
7.1.3 图的遍历153
7.1.4 连通性和生成树154
7.1.5 AOV网与拓扑排序155
7.1.6 AOE网与关键路径155
7.1.7 最短路径156
7.2 典型例题解析157
7.1.8 重点和难点157
7.3 训练题及参考答案174
7.3.1 训练题174
7.3.2 训练题参考答案182
第8章 查找192
8.1 考试要点复习192
8.1.1 查找的基本概念192
8.1.2 静态查找表193
8.1.4 动态查找表——树表查找194
8.1.3 静态树表的查找194
8.1.5 哈希表查找197
8.1.6 重点和难点198
8.2 典型例题解析198
8.3 训练题及参考答案216
8.3.1 训练题216
8.3.2 训练题参考答案220
9.1.2 顺序存储结构的描述230
9.1.1 排序的概念230
9.1 考试要点复习230
第9章 内部排序230
9.1.3 插入排序231
9.1.4 交换排序231
9.1.5 选择排序232
9.1.6 归并排序233
9.1.7 基数排序233
9.1.8 各种排序方法性能比较233
9.1.9 重点和难点234
9.2 典型例题解析234
9.3 训练题及参考答案244
9.3.1 训练题244
9.3.2 训练题参考答案249
10.1.1 外存信息的存取258
10.1.2 外部排序的实现258
10.1 考试要点复习258
第10章 外部排序258
10.1.3 重点和难点259
10.2 典型例题解析259
10.3 训练题及参考答案262
10.3.1 训练题262
10.3.2 训练题参考答案263
11.1.1 文件的基本概念265
11.1 考试要点复习265
第11章 文件265
11.1.2 文件的存储组织266
11.1.3 重点和难点269
11.2 典型例题解析269
11.3 训练题及参考答案270
11.3.1 训练题270
11.3.2 训练题参考答案272
数据结构考试题型简介274
参考文献276