- 作 者：张凤琴，张青凤主编；古玲聪，李曼，赵芳副主编
- 出 版 社：北京：清华大学出版社；北京交通大学出版社
- 出版年份：2007
- ISBN：9787811231151
- 标注页数：196 页
- PDF页数：203 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源203 ≥196页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 概述 1
1.1 基本内容与要点 1
1.1.1 数据结构的基本概念 1
1.1.2 数据结构的分类 2
1.1.3 数据的操作 2
1.1.4 算法的描述与设计 2
1.1.5 算法的性能评估 3
1.2 重点和难点 3
1.3 课后习题解答 3
1.4 综合性习题精选 7
第2章 线性表 8
2.1 基本内容与要点 8
2.1.1 线性表的定义及特点 8
2.1.2 线性表的顺序存储 8
2.1.3 线性表的链式存储 9
2.1.4 线性表的典型应用 10
2.2 重点和难点 11
2.3 课后习题解答 11
2.4 综合性习题精选 21
第3章 栈和队列 30
3.1 基本内容与要点 30
3.1.1 栈的定义与基本运算 30
3.1.2 队列 30
3.2 重点和难点 32
3.3 课后习题解答 32
3.4 综合性习题精选 38
第4章 串 41
4.1 基本内容与要点 41
4.1.1 串的定义和有关概念 41
4.1.2 串的基本运算 41
4.1.3 串的存储方式 41
4.1.4 串的模式匹配 42
4.2 重点和难点 43
4.3 课后习题解答 43
4.4 综合性习题精选 50
第5章 数组 53
5.1 基本内容与要点 53
5.1.1 数组的定义、特点和基本运算 53
5.1.2 数组的顺序存储及存储位置的确定 53
5.1.3 矩阵的压缩存储 54
5.2 重点和难点 54
5.3 课后习题解答 54
5.4 综合性习题精选 62
第6章 树和二叉树 64
6.1 基本内容与要点 64
6.1.1 相关概念术语 64
6.1.2 二叉树的性质 65
6.1.3 二叉树的遍历 65
6.1.4 树的遍历 65
6.1.5 森林的遍历 66
6.1.6 森林与二叉树的相互转换 66
6.1.7 树形结构的存储 66
6.1.8 二叉树的存储方法 67
6.1.9 线索二叉树 67
6.1.10 哈夫曼树及其应用 69
6.2 重点和难点 69
6.3 课后习题解答 70
6.4 综合性习题精选 77
第7章 图 81
7.1 基本内容与要点 81
7.1.1 图的基本概念基本运算 81
7.1.2 图的存储结构 81
7.1.3 图的遍历 83
7.1.4 图的生成树 83
7.1.5 拓扑排序 84
7.2 重点和难点 86
7.3 课后习题解答 86
7.4 综合性习题精选 101
第8章 查找 108
8.1 基本内容与要点 108
8.1.1 查找的相关概念和性能评估 108
8.1.2 静态查找表 108
8.1.3 动态查找表 111
8.1.4 哈希表 117
8.2 重点和难点 120
8.3 课后习题解答 120
8.4 综合性习题精选 127
第9章 排序 130
9.1 基本内容与要点 130
9.1.1 基本概念 130
9.1.2 插入排序 131
9.1.3 交换排序 132
9.1.4 选择排序 133
9.1.5 树形选择排序 133
9.1.6 堆栈序 134
9.1.7 归并排序 134
9.1.8 基数排序 135
9.1.9 各种内部排序方法的比较和选择 135
9.2 重点和难点 136
9.3 课后习题解答 136
9.4 综合性习题精选 152
第10章 文件 156
10.1 基本内容与要点 156
10.1.1 文件的概念和基本操作 156
10.1.2 顺序文件 157
10.1.3 索引文件 157
10.1.4 随机文件 158
10.2 重点和难点 158
10.3 课后习题解答 158
10.4 综合性习题精选 161
附录A 综合试题训练 163
综合试题一 163
综合试题一参考答案 168
综合试题二 170
综合试题二参考答案 176
综合试题三 177
综合试题三参考答案 184
综合试题四 185
综合试题四参考答案 189
综合试题五 190
综合试题五参考答案 193
参考文献 196