图书介绍
数据结构 C语言版 导教·导学·导考PDF|Epub|txt|kindle电子书版本网盘下载
- 姚群，夏清国编 著
- 出版社： 西安：西北工业大学出版社
- ISBN：7561217544
- 出版时间：2004
- 标注页数：390页
- 文件大小：9MB
- 文件页数：403页
- 主题词：数据结构－高等学校－教学参考资料
PDF下载
下载说明
数据结构 C语言版 导教·导学·导考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.2算法和算法分析3
1.2重点知识结构图4
1.3常见题型及典型题精解4
1.4学习效果测试及参考答案9
1.4.1 单项选择题9
1.4.2 填空题11
1.4.3 简答题12
参考答案14
第2章 线性表18
2.1重点内容提要18
2.1.1 线性表18
2.1.2 线性表的顺序表示与实现19
2.1.3 线性表的链式表示与实现22
2.2重点知识结构图28
2.3常见题型及典型题精解28
2.4.1单项选择题38
2.4学习效果测试及参考答案38
2.4.2填空题39
2.4.3 简答题41
2.4.4算法设计题41
参考答案44
第3章 栈和队列64
3.1重点内容提要64
3.1.1 栈64
3.1.2 队列67
3.3常见题型及典型题精解72
3.2重点知识结构图72
3.4学习效果测试及参考答案80
3.4.1单项选择题80
3.4.2 填空题82
3.4.3 简答题83
3.4.4算法设计题84
参考答案84
第4章 串97
4.1重点内容提要97
4.1.1 串的基本概念97
4.1.2 串的表示与实现98
4.1.3 串的模式匹配算法108
4.2重点知识结构图111
4.3常见题型及典型题精解111
4.4学习效果测试及参考答案120
4.4.1填空题120
4.4.2 简答题121
4.4.3算法设计题121
参考答案122
5.1.2 数组的存储结构129
5.1.1 数组的定义129
5.1重点内容提要129
第5章 数组和广义表129
5.1.3 广义表的定义138
5.1.4 广义表的存储结构139
5.1.5 广义表的递归算法141
5.2重点知识结构图144
5.3常见题型及典型题精解144
5.4学习效果测试及参考答案152
5.4.1单项选择题152
5.4.2填空题153
5.4.3 简答题154
5.4.4算法设计题155
参考答案156
第6章 树和二叉树170
6.1重点内容提要170
6.1.1 树170
6.1.2 二叉树171
6.1.3遍历二叉树和线索二叉树178
6.1.4树和森林180
6.1.5 赫夫曼树及应用183
6.3常见题型及典型题精解185
6.2重点知识结构图185
6.4学习效果测试及参考答案197
6.4.1单项选择题197
6.4.2填空题199
6.4.3 简答题200
6.4.4算法设计题202
参考答案204
第7章 图218
7.1重点内容提要218
7.1.1 图的基本概念218
7.1.2 图的存储结构219
7.1.3 图的遍历221
7.1.4 图的连通性及最小生成树223
7.1.5 有向无环图及其应用225
7.1.6最短路径227
7.2重点知识结构图228
7.3常见题型及典型题精解228
7.4学习效果测试及参考答案242
7.4.1 单项选择题242
7.4.2填空题245
7.4.3简答题247
参考答案251
7.4.4算法设计题251
第8章 动态存储管理264
8.1重点内容提要264
8.1.1 基本概念264
8.1.2 可利用空闲表及分配方法265
8.1.3边界标识法266
8.1.4 伙伴系统268
8.1.5 无用单元收集269
8.1.6存储紧缩270
8.3常见题型及典型题精解271
8.2重点知识结构图271
测试题277
参考答案277
8.4学习效果测试及参考答案277
第9章 查找279
9.1重点内容提要279
9.1.1 基本概念279
9.1.2 静态查找表279
9.1.3 动态查找表282
9.1.4 哈希表287
9.3常见题型及典型题精解290
9.2重点知识结构图290
9.4学习效果测试及参考答案299
9.4.1 单项选择题299
9.4.2 填空题301
9.4.3 简答题302
9.4.4 算法设计题303
参考答案304
10.1.2插入排序318
10.1.1 排序的基本概念318
10.1重点内容提要318
第10章 内部排序318
10.1.3 交换排序321
10.1.4选择排序323
10.1.5 归并排序325
10.1.6基数排序327
10.2重点知识结构图329
10.3常见题型及典型题精解329
10.4.1 单项选择题345
10.4学习效果测试及参考答案345
10.4.2填空题347
10.4.3 简答题348
10.4.4算法设计题349
参考答案349
第11章 外部排序364
11.1重点内容提要364
11.1.1 外部排序方法364
11.1.2 多路平衡归并的实现364
11.1.3置换—选择排序365
11.2重点知识结构图366
11.1.4 最佳归并树366
11.3常见题型及典型题精解367
11.4学习效果测试及参考答案368
测试题368
参考答案369
第12章 文件374
12.1重点内容提要374
12.1.1 文件的基本概念374
12.1.4 索引顺序文件375
12.1.3 索引文件375
12.1.2顺序文件375
12.1.5 直接存取文件（散列文件）377
12.1.6多关键字文件377
12.2重点知识结构图378
12.3常见题型及典型题精解378
12.4学习效果测试及参考答案383
12.4.1单项选择题383
12.4.2填空题385
12.4.3 简答题385
参考答案387