图书介绍
数据结构与算法PDF|Epub|txt|kindle电子书版本下载
- 熊岳山，刘越编著 著
- 出版社： 北京：电子工业出版社
- ISBN：7121047772
- 出版时间：2007
- 标注页数：263页
- 文件大小：42MB
- 文件页数：274页
- 主题词：数据结构－高等学校－教材；算法分析－高等学校－教材
PDF下载
下载说明
数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 数据结构概述1
1.1 基本概念1
1.1.1 数据、数据元素和数据对象1
1.1.2 数据结构2
1.2 数据结构的分类3
1.3 数据类型5
1.3.1 基本类型和组合类型5
1.3.2 抽象数据类型5
1.4 算法和算法分析8
1.4.1 算法概念8
1.4.2 算法分析10
习题12
第2章 向量、栈和队列14
2.1 线性表14
2.1.1 线性表的抽象数据类型14
2.1.2 线性表的结构表示16
2.2 向量19
2.2.1 向量的抽象数据类型19
2.2.2 向量的插入和删除22
2.2.3 向量的应用24
2.3 栈28
2.3.1 栈的抽象数据类型及其实现28
2.3.2 栈的应用31
2.4 递归效率分析39
2.4.1 递归方程求解39
2.4.2 生成函数求解递归方程40
2.4.3 特征方程求解递归方程41
2.4.4 递归树方法42
2.5 队列44
2.5.1 队列的抽象数据类型及其实现44
2.5.2 队列的应用：模拟银行活动50
习题58
第3章 链表60
3.1 单链表60
3.1.1 基本概念60
3.1.2 单链表结点结构61
3.1.3 单链表结构63
3.1.4 栈的单链表实现74
3.1.5 队列的单链表实现76
3.1.6 单链表的应用举例77
3.2 循环链表82
3.3 双链表84
习题87
第4章 串90
4.1 基本概念90
4.2 串的存储91
4.3 串结构和串的运算92
4.4 模式匹配94
4.4.1 朴素的模式匹配算法94
4.4.2 KMP匹配算法95
4.4.3 BM匹配算法99
习题101
第5章 排序102
5.1 基本概念102
5.2 插入排序103
5.2.1 直接插入排序103
5.2.2 折半插入排序105
5.2.3 Shell排序107
5.3 选择排序109
5.3.1 直接选择排序109
5.3.2 树形选择排序110
5.4 交换排序111
5.4.1 起泡排序111
5.4.2 快速排序113
5.5 分配排序116
5.5.1 基本思想116
5.5.2 基数排序117
5.6 归并排序120
5.7 外部排序122
5.7.1 二路合并排序123
5.7.2 多路替代选择合并排序124
5.7.3 最佳合并排序125
习题126
第6章 查找128
6.1 基本概念128
6.2 顺序查找128
6.3 折半查找129
6.4 分块查找131
6.5 散列查找133
6.5.1 概述133
6.5.2 散列函数134
6.5.3 冲突的处理137
6.5.4 散列查找的效率140
习题141
第7章 树和二叉树144
7.1 树的概念144
7.2 二叉树145
7.2.1 二叉树的概念145
7.2.2 二叉树的性质146
7.2.3 二叉树的存储方式148
7.2.4 树（树林）与二叉树的相互转换150
7.3 树（树林）和二叉树的遍历151
7.3.1 树（树林）的遍历151
7.3.2 二叉树的遍历152
7.4 抽象数据类型BinaryTree以及BinaryTree结构153
7.4.1 抽象数据类型BinaryTree153
7.4.2 一个完整的包含构建二叉树与遍历实现的例子155
7.5 二叉树的遍历算法156
7.5.1 非递归（使用栈）的遍历算法156
7.5.2 线索化二叉树的遍历158
习题162
第8章 树形结构的应用165
8.1 二叉排序树165
8.1.1 二叉排序树与BinarySTree结构165
8.1.2 二叉排序树的检索、插入和删除运算166
8.1.3 等概率查找对应的最佳二叉排序树170
8.2 平衡的二叉排序树173
8.2.1 平衡的二叉排序树173
8.2.2 平衡的二叉排序树的插入和删除174
8.2.3 AVL树高度177
8.3 B-树和B+-树177
8.4 键树和2-3树182
8.4.1 键树182
8.4.2 2-3树183
8.5 Huffman最优树185
8.5.1 Huffman最优树185
8.5.2 树编码189
8.6 堆排序190
8.7 判定树197
习题198
第9章 图199
9.1 基本概念199
9.2 图的存储表示201
9.2.1 相邻矩阵表示图201
9.2.2 图的邻接表表示203
9.2.3 邻接多重表204
9.3 基于邻接表表示的Graph结构205
9.4 图的遍历206
9.4.1 深度优先遍历206
9.4.2 广度优先遍历209
9.5 最小代价生成树210
9.6 单源最短路径问题215
9.7 每对顶点间的最短路径问题218
9.8 有向无回路图220
9.8.1 DAG图以及AOV和AOE网220
9.8.2 AOV网的拓扑排序222
9.8.3 AOE网的关键路径224
习题226
第10章 算法设计与分析228
10.1 递归与分治228
10.1.1 递归方法设计228
10.1.2 分治法229
10.2 回溯法231
10.3 分支限界法238
10.4 贪心算法244
10.5 动态规划法246
习题249
参考文献252
图索引253
算法索引258
关键字索引261