- 作 者：苑森淼主编
- 出 版 社：长春：吉林科学技术出版社
- 出版年份：1990
- ISBN：7538405321
- 标注页数：289 页
- PDF页数：296 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源296 ≥289页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 绪论 1
1.1 算法和数据结构 1
1.2 算法描述语言 5
1.3 用程序求解问题 9
1.4 算法的运行时间分析 14
1.5 算法的运行时间计算 18
习题 21
第二章 基本抽象数据类型——线性表 23
2.1 线性表 23
2.2 线性表的顺序实现 25
2.3 线性表的非顺序实现——单链表 30
2.4 可用空间表和单链表的基本操作 35
2.5 多项式加法和循环单链表 41
2.6 双链表 48
2.7 动态存贮管理 51
习题 60
第三章 栈、队列和广义表 62
3.1 栈 62
3.2 队列 69
3.3 表达式求值 75
3.4 等价关系 81
3.5 广义表 85
3.6 递归算法和递归调用的处理 88
3.7 无用单元的收集与集中 92
习题 99
第四章 串和集合 101
4.1 串 101
4.2 集合和集合基本表示方法 109
4.3 字典 115
4.4 哈希表 117
4.5 关于哈希方法的讨论 126
习题 129
第五章 树 131
5.1 树的基本概念和术语 131
5.2 树的实现和遍历 133
5.3 关于树实现方法的讨论 137
5.4 二叉树 142
5.5 二叉树实现方法和遍历 145
习题 150
第六章 集合的树形结构表示方法 151
6.1 偏序树 151
6.2 二叉检索树 154
6.3 二叉检索树的检索时间分析和平衡树 158
6.4 B树 165
习题 170
第七章 图 171
7.1 图的基本概念及术语 171
7.2 图的实现和抽象数据类型 173
7.3 图的遍历和连通分量 179
7.4 生成树 182
7.5 有向网络的最短路径问题 187
7.6 有向无回路图及其应用 193
习题 203
第八章 内部排序 206
8.1 插入排序 206
8.2 希尔排序 210
8.3 选择排序 214
8.4 堆阵排序 217
8.5 快速排序 221
8.6 合并排序 228
8.7 基数排序 231
习题 237
第九章 外部排序 239
9.1 外存设备简介 239
9.2 多路合并排序 243
9.3 多步合并排序 249
9.4 初始有序段 256
习题 265
第十章 算法设计技术 266
10.1 分治法设计技术 266
10.2 动态设计法设计技术 271
10.3 贪心法设计技术 277
10.4 回溯法设计技术 281
10.5 局部搜索法设计技术 284
习题 288