图书介绍
算法与数据结构 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载
- 张乃孝主编 著
- 出版社： 北京：高等教育出版社
- ISBN：7040112213
- 出版时间：2002
- 标注页数：340页
- 文件大小：12MB
- 文件页数：350页
- 主题词：
PDF下载
下载说明
算法与数据结构 C语言描述PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
1.1 问题求解1
1.1.1 问题分析2
1.1.2 程序设计3
1.2 数据结构5
1.3 算法7
1.4 算法分析9
1.5 抽象数据类型12
小结14
习题15
上机题16
第二章 线性表17
2.1 线性表的概念17
2.2 顺序表示19
2.3 链接表示27
2.3.1 单链表27
2.3.2 循环链表36
2.3.3 双链表36
2.4 应用举例——Josephus问题39
2.4.1 顺序表表示40
2.4.2 循环链表表示42
小结45
习题48
上机题49
第三章 字符串50
3.1 字符串及其运算50
3.2 字符串的存储表示51
3.2.1 顺序表示52
3.2.2 链接表示53
3.3 模式匹配56
3.3.1 朴素的模式匹配56
3.3.2 无回溯的模式匹配58
小结63
习题64
上机题64
第四章 栈与队列65
4.1 栈及其基本运算65
4.2 栈的实现66
4.2.1 顺序表示66
4.2.2 链接表示69
4.3 栈的应用72
4.3.1 栈与递归72
4.3.2 迷宫问题80
4.3.3 表达式计算84
4.4 队列85
4.5 队列的实现87
4.5.1 顺序表示87
4.5.2 链接表示91
4.6 队列的应用——农夫过河问题95
4.7 限制存取点的表99
小结100
习题101
上机题101
5.1.1 树的定义103
5.1 树与树林103
第五章 树与二叉树103
5.1.2 基本术语105
5.1.3 树林106
5.1.4 树的基本运算107
5.1.5 树的周游107
5.1.6 树林的周游112
5.2 树和树林的存储表示113
5.2.1 树的存储表示113
5.2.2 树林的存储表示119
5.2.3 树和树林的其他表示法119
5.3.1 二叉树的基本概念123
5.3 二叉树123
5.3.2 二叉树的性质125
5.3.3 二叉树的基本运算128
5.3.4 二叉树的周游128
5.3.5 树、树林与二叉树的转换134
5.4 二叉树的存储表示137
5.4.1 顺序表示137
5.4.2 链接表示139
5.4.3 二叉树的生成141
5.4.4 线索二叉树142
5.5.1 哈夫曼树147
5.5 哈夫曼算法及其应用147
5.5.2 哈夫曼算法148
5.5.3 哈夫曼编码152
小结155
习题155
上机题156
第六章 字典与检索157
6.1 基本概念157
6.2 线性表表示158
6.2.1 顺序表表示158
6.2.2 链表表示和索引结构162
6.3.1 散列表163
6.3 散列表示163
6.3.2 散列函数164
6.3.3 存储表示与碰撞的处理166
6.4 二叉树表示171
6.4.1 二叉排序树171
6.4.2 最佳二叉排序树177
6.5 AVL树表示185
6.5.1 调整平衡的模式186
6.5.2 插入元素的算法192
6.6.1 B树198
6.6 B树表示198
6.6.2 B+树203
小结206
习题207
上机题208
第七章 排序209
7.1 排序的基本概念209
7.2 插入排序210
7.2.1 直接插入排序210
7.2.2 二分法插入排序212
7.2.3 表插入排序214
7.2.4 Shell排序216
7.3 选择排序218
7.3.1 直接选择排序218
7.3.2 堆排序219
7.4 交换排序224
7.4.1 起泡排序224
7.4.2 快速排序225
7.5 分配排序228
7.5.1 概述228
7.5.2 基数排序229
7.6 归并排序232
小结235
习题236
上机题237
第八章 图238
8.1 基本概念238
8.2 图的基本运算与周游241
8.2.1 基本运算242
8.2.2 图的周游243
8.3 存储表示246
8.3.1 邻接矩阵表示法246
8.3.2 邻接表表示法248
8.4 最小生成树250
8.4.1 Prim算法252
8.4.2 Kruskal算法256
8.5 最短路径258
8.5.1 从一个顶点到其他各个顶点的最短路径258
8.5.2 每一对顶点间的最短路径263
8.6 拓扑排序268
8.6.1 AOV网268
8.6.2 拓扑排序269
8.7.1 AOE网273
8.7 关键路径273
8.7.2 关键路径274
小结280
习题280
上机题282
第九章 算法分析与设计283
9.1 算法分析技术283
9.1.1 空间代价分析283
9.1.2 时间代价分析285
9.2 算法设计技术288
9.2.1 分治法288
9.2.2 贪心法290
9.2.3 动态规划法293
9.2.4 回溯法299
9.2.5 分枝界限法与0/1背包问题303
小结307
上机题308
附录A C语言介绍309
A.1 C程序全貌309
A.2 词法成分309
A.3 类型与声明310
A.4 运算符313
A.5 控制语句314
A.6 指针319
A.7 函数321
A.8 指针与函数324
附录B 数学基础知识327
B.1 级数327
B.2 对数328
B.3 排列、组合与阶乘331
B.4 Fibonacci级数333
附录C “上机实习报告”实例334
简化文本编辑器上机报告334
参考文献341