数据结构 C语言版 导教·导学·导考PDF格式文档图书下载
第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
- 《数据结构:C语言》李新燕主编 2006
- 《数据结构C++语言描述》任燕编著 2011
- 《数据结构 C语言版》朱昌杰,肖建于编著 2011
- 《数据结构 C语言版》周云静编著 2003
- 《数据结构 C语言版》唐国民编著 2013
- 《数据结构-C语言版》资讯教育小组编著 2002
- 《数据结构-C语言描述》耿国华等编著 2002
- 《数据结构 C语言描述》张瑞军主编 2009
- 《数据结构-C++语言描述》陈慧南编著 2005
- 《数据结构 C语言》刘喜勋主编 2003
- 《数据结构 C语言版 导教·导学·导考》姚群,夏清国编 2004
- 《数据结构考研教案 清华·C语言版》夏清国主编;姚群,蔡康英,李联,刘军兰编 2006
- 《数据结构辅导讲案》夏清国编著 2008
- 《数据结构-导教·导学·导考》夏清国 2006
- 《计算机软件技术基础》夏清国编 2003
- 《泛函分析与现代分析教程》夏敏学,刘清国,李莎澜著 2009
- 《马克思主义基本原理概论实践教程》陈红英,姚群民主编;刘芳,吴海燕,赵培军,夏金华副主编 2016
- 《计算机软件技术基础题库与上机实践》夏清国编 2003
- 《计算机文化基础题库及上机实践》夏清国主编 2003
- 《《C程序设计 第2版》导教·导学·导考》刘明,夏清国主编 2003