书籍详情
数据结构习题与解析A级（第三版）
作者：李春葆
出版社：清华大学出版社
出版时间：2006-10-01
ISBN：9787302136743
定价：¥29.00
购买这本书可以去
内容简介
本书是十一五规划计算机主干课程丛书之一，全书按照课程的讲授顺序，阐述了线性表、栈和队列、串、数组和稀疏矩阵、递归、广义表、树形结构、图、查找、排序、文件等内容。每章都精选了大量习题，并对习题进行了详细、深入、透彻的分析，使学生充分掌握求解数据结构问题的思想和方法，深化对基本概念的理解，提高分析与解决问题的能力。本书是重点大学的资深教授根据高等学校计算机专业数据结构课程的教学大纲的要求，结合丰富的教学经验编写而成的，通过对概念和习题的讲解与分析，帮助读者了解、掌握数据结构的原理和算法。本书按照课程的讲授顺序，阐述了线性表、栈和队列、串、数组和稀疏矩阵、递归、广义表、树形结构、图、查找、排序、文件等内容。每章都精选了大量习题，并对习题进行了详细、深入、透彻的分析，使学生充分掌握求解数据结构问题的思想和方法，深化对基本概念的理解，提高分析与解决问题的能力。本书可以作为计算机专业本、专科学生数据结构课程的学习参考书，也是报考计算机专业硕士研究生的必读参考资料，同时适合于数据结构课程自学者和计算机等级（三级或四级）考试者研习。
作者简介
暂缺《数据结构习题与解析A级（第三版）》作者简介
目录
第1章 概述 1
1.1 基本知识点 1
1.1.1 数据结构的定义 1
1.1.2 存储方式 2
1.1.3 算法及评价 3
1.2 例题分析 6
1.2.1 单项选择题 6
1.2.2 填空题 8
1.2.3 简答题 9
1.2.4 算法设计题 12
第2章 线性表 19
2.1 基本知识点 19
2.1.1 线性表的定义 19
2.1.2 线性表的顺序存储结构 20
2.1.3 线性表的链式存储结构 23
2.2 例题分析 35
2.2.1 单项选择题 35
2.2.2 填空题 41
2.2.3 简答题 45
2.2.4 算法设计题 46
第3章 栈和队列 69
3.1 基本知识点 69
3.1.1 栈 69
3.1.2 队列 73
3.2 例题分析 77
3.2.1 单项选择题 77
3.2.2 填空题 81
3.2.3 简答题 82
3.2.4 算法设计题 91
第4章 串 107
4.1 基本知识点 107
4.1.1 串的定义 107
4.1.2 串的存储及其运算 107
4.1.3 串的模式匹配 114
4.2 例题分析 118
4.2.1 单项选择题 118
4.2.2 填空题 119
4.2.3 简答题 120
4.2.4 算法设计题 123
第5章 数组和稀疏矩阵 130
5.1 基本知识点 130
5.1.1 数组 130
5.1.2 稀疏矩阵 134
5.2 例题分析 139
5.2.1 单项选择题 139
5.2.2 填空题 142
5.2.3 简答题 143
5.2.4 算法设计题 146
第6章 递归 158
6.1 基本知识点 158
6.1.1 什么是递归 158
6.1.2 递归设计方法 158
6.1.3 递归设计 160
6.1.4 递归到非递归的转换 161
6.2 例题分析 164
6.2.1 单项选择题 164
6.2.2 填空题 164
6.2.3 简答题 167
6.2.4 证明题 168
6.2.5 编程题 169
第7章 广义表 184
7.1 基本知识点 184
7.1.1 什么是广义表 184
7.1.2 广义表的表示 184
7.1.3 广义表的基本运算 185
7.2 例题分析 189
7.2.1 单项选择题 189
7.2.2 填空题 190
7.2.3 简答题 191
7.2.4 编程题 193
第8章 树形结构 196
8.1 基本知识点 196
8.1.1 树 196
8.1.2 二叉树 199
8.1.3 树和森林 205
8.1.4 哈夫曼树 206
8.2 例题分析 207
8.2.1 单项选择题 207
8.2.2 填空题 212
8.2.3 简答题 217
8.2.4 证明题 226
8.2.5 算法设计题 229
第9章 图 245
9.1 基本知识点 245
9.1.1 图的基本术语 245
9.1.2 图的存储方式 246
9.1.3 图的遍历 250
9.1.4 最小生成树 252
9.1.5 最短路径 252
9.1.6 拓扑排序和关键路径 256
9.2 例题分析 258
9.2.1 单项选择题 258
9.2.2 填空题 262
9.2.3 简答题 265
9.2.4 证明题 271
9.2.5 算法设计题 272
第10章 查找 278
10.1 基本知识点 278
10.1.1 静态查找表 278
10.1.2 动态查找表 281
10.1.3 散列表查找 287
10.2 例题分析 289
10.2.1 单项选择题 289
10.2.2 填空题 294
10.2.3 简答题 297
10.2.4 证明题 308
10.2.5 算法设计题 310
第11章 排序 316
11.1 基本知识点 316
11.1.1 内排序 316
11.1.2 外排序 324
11.2 例题分析 326
11.2.1 单项选择题 326
11.2.2 填空题 332
11.2.3 简答题 335
11.2.4 证明题 343
11.2.5 算法设计题 344
第12章 文件 351
12.1 基本知识点 351
12.1.1 顺序文件 351
12.1.2 索引文件 351
12.1.3 散列文件 352
12.1.4 多关键字文件 353
12.2 例题分析 353
12.2.1 单项选择题 353
12.2.2 填空题 354
12.2.3 简答题 354
参考文献 358
1.1 基本知识点 1
1.1.1 数据结构的定义 1
1.1.2 存储方式 2
1.1.3 算法及评价 3
1.2 例题分析 6
1.2.1 单项选择题 6
1.2.2 填空题 8
1.2.3 简答题 9
1.2.4 算法设计题 12
第2章 线性表 19
2.1 基本知识点 19
2.1.1 线性表的定义 19
2.1.2 线性表的顺序存储结构 20
2.1.3 线性表的链式存储结构 23
2.2 例题分析 35
2.2.1 单项选择题 35
2.2.2 填空题 41
2.2.3 简答题 45
2.2.4 算法设计题 46
第3章 栈和队列 69
3.1 基本知识点 69
3.1.1 栈 69
3.1.2 队列 73
3.2 例题分析 77
3.2.1 单项选择题 77
3.2.2 填空题 81
3.2.3 简答题 82
3.2.4 算法设计题 91
第4章 串 107
4.1 基本知识点 107
4.1.1 串的定义 107
4.1.2 串的存储及其运算 107
4.1.3 串的模式匹配 114
4.2 例题分析 118
4.2.1 单项选择题 118
4.2.2 填空题 119
4.2.3 简答题 120
4.2.4 算法设计题 123
第5章 数组和稀疏矩阵 130
5.1 基本知识点 130
5.1.1 数组 130
5.1.2 稀疏矩阵 134
5.2 例题分析 139
5.2.1 单项选择题 139
5.2.2 填空题 142
5.2.3 简答题 143
5.2.4 算法设计题 146
第6章 递归 158
6.1 基本知识点 158
6.1.1 什么是递归 158
6.1.2 递归设计方法 158
6.1.3 递归设计 160
6.1.4 递归到非递归的转换 161
6.2 例题分析 164
6.2.1 单项选择题 164
6.2.2 填空题 164
6.2.3 简答题 167
6.2.4 证明题 168
6.2.5 编程题 169
第7章 广义表 184
7.1 基本知识点 184
7.1.1 什么是广义表 184
7.1.2 广义表的表示 184
7.1.3 广义表的基本运算 185
7.2 例题分析 189
7.2.1 单项选择题 189
7.2.2 填空题 190
7.2.3 简答题 191
7.2.4 编程题 193
第8章 树形结构 196
8.1 基本知识点 196
8.1.1 树 196
8.1.2 二叉树 199
8.1.3 树和森林 205
8.1.4 哈夫曼树 206
8.2 例题分析 207
8.2.1 单项选择题 207
8.2.2 填空题 212
8.2.3 简答题 217
8.2.4 证明题 226
8.2.5 算法设计题 229
第9章 图 245
9.1 基本知识点 245
9.1.1 图的基本术语 245
9.1.2 图的存储方式 246
9.1.3 图的遍历 250
9.1.4 最小生成树 252
9.1.5 最短路径 252
9.1.6 拓扑排序和关键路径 256
9.2 例题分析 258
9.2.1 单项选择题 258
9.2.2 填空题 262
9.2.3 简答题 265
9.2.4 证明题 271
9.2.5 算法设计题 272
第10章 查找 278
10.1 基本知识点 278
10.1.1 静态查找表 278
10.1.2 动态查找表 281
10.1.3 散列表查找 287
10.2 例题分析 289
10.2.1 单项选择题 289
10.2.2 填空题 294
10.2.3 简答题 297
10.2.4 证明题 308
10.2.5 算法设计题 310
第11章 排序 316
11.1 基本知识点 316
11.1.1 内排序 316
11.1.2 外排序 324
11.2 例题分析 326
11.2.1 单项选择题 326
11.2.2 填空题 332
11.2.3 简答题 335
11.2.4 证明题 343
11.2.5 算法设计题 344
第12章 文件 351
12.1 基本知识点 351
12.1.1 顺序文件 351
12.1.2 索引文件 351
12.1.3 散列文件 352
12.1.4 多关键字文件 353
12.2 例题分析 353
12.2.1 单项选择题 353
12.2.2 填空题 354
12.2.3 简答题 354
参考文献 358
猜您喜欢
