图书介绍
新世纪计算机类本科规划教材 数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载
- 王卫东，张淑平，黄伯虎编著 著
- 出版社： 西安：西安电子科技大学出版社
- ISBN：9787560619729
- 出版时间：2008
- 标注页数：191页
- 文件大小：8MB
- 文件页数：200页
- 主题词：数据结构－高等学校－教材；算法分析－高等学校－教材
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 算法设计3
1.2 数据结构的基本概念及研究内容4
1.2.1 数据结构的相关概念4
1.2.2 数据结构的基本内容5
1.3 算法及算法分析7
1.3.1 算法的定义7
1.3.2 算法设计的要求7
1.3.3 对算法的描述8
1.3.4 算法的时间分析8
1.3.5 算法的空间分析9
习题110
第2章 线性表11
2.1 线性表的逻辑结构11
2.2 线性表的顺序存储及基本运算的实现12
2.2.1 线性表的顺序存储结构12
2.2.2 顺序表上基本运算的实现13
2.3 线性表的链式存储及基本运算的实现16
2.3.1 单链表16
2.3.2 单链表上的基本运算18
2.3.3 循环链表23
2.3.4 双向链表23
2.4 应用举例：一元多项式的表示及相加运算25
习题227
第3章 栈和队列29
3.1 栈29
3.1.1 栈的定义及基本运算29
3.1.2 栈的顺序存储30
3.1.3 栈的链式存储32
3.1.4 顺序栈与链栈的比较34
3.1.5 栈的应用举例34
3.2 队列37
3.2.1 队列的定义及基本运算38
3.2.2 顺序队列38
3.2.3 链队列41
3.2.4 队列的应用43
习题348
第4章 串、数组和广义表50
4.1 串50
4.1.1 串的基本概念50
4.1.2 串的存储结构51
4.1.3 串的基本操作53
4.2 串的模式匹配55
4.2.1 BF算法55
4.2.2 KMP算法57
4.3 数组59
4.3.1 数组的基本概念59
4.3.2 数组的存储结构60
4.4 矩阵的存储61
4.4.1 特殊矩阵的压缩存储62
4.4.2 稀疏矩阵的压缩存储65
4.5 广义表68
4.5.1 广义表的基本概念68
4.5.2 广义表的存储结构69
习题472
第5章 树与二叉树73
5.1 树的定义及基本概念73
5.2 二叉树75
5.2.1 二叉树的定义75
5.2.2 二叉树的性质75
5.2.3 二叉树的存储结构77
5.3 二叉树的遍历及线索二叉树78
5.3.1 二叉树的遍历78
5.3.2 线索二叉树80
5.4 应用举例：哈夫曼树及其应用83
5.4.1 最优二叉树（哈夫曼树）83
5.4.2 哈夫曼编码87
5.5 树、森林与二叉树的转换关系89
5.5.1 树的存储结构89
5.5.2 树、森林与二叉树的转换90
习题592
第6章 图95
6.1 图的基本概念95
6.1.1 图的定义95
6.1.2 基本术语96
6.2 图的存储结构97
6.2.1 邻接矩阵表示法97
6.2.2 邻接链表表示法98
6.3 图的遍历100
6.3.1 深度优先遍历100
6.3.2 广度优先遍历101
6.4 生成树与最小生成树103
6.4.1 生成树103
6.4.2 最小生成树103
6.5 拓扑排序和关键路径109
6.5.1 拓扑排序109
6.5.2 关键路径111
6.6 单源最短路径115
习题6118
第7章 查找120
7.1 基本概念120
7.2 静态查找121
7.2.1 顺序查找121
7.2.2 二分查找122
7.2.3 分块查找125
7.3 动态查找125
7.3.1 二叉排序树126
7.3.2 平衡二叉树133
7.3.3 B树和B＋树的基本概念136
7.4 哈希表查找138
7.4.1 哈希表的定义138
7.4.2 哈希函数的构造139
7.4.3 解决冲突的方法141
7.4.4 哈希表的查找及性能分析143
习题7144
第8章 排序146
8.1 基本概念146
8.2 插入排序147
8.2.1 直接插入排序147
8.2.2 希尔排序149
8.3 交换排序150
8.3.1 冒泡排序150
8.3.2 快速排序151
8.4 选择排序154
8.4.1 简单选择排序154
8.4.2 堆排序155
8.5 归并排序160
8.6 基数排序161
8.6.1 多关键字排序161
8.6.2 链式基数排序162
8.7 各种内部排序方法的比较165
8.8 外部排序165
8.8.1 外存信息的存取166
8.8.2 外部排序的基本方法166
习题8167
第9章 文件170
9.1 文件的基本概念170
9.1.1 文件的逻辑结构及操作171
9.1.2 文件的存储结构171
9.2 顺序文件172
9.3 索引文件174
9.4 散列文件175
9.5 多关键字文件176
9.5.1 多重表文件176
9.5.2 倒排文件178
习题9179
第10章 算法设计方法180
10.1 穷举法180
10.2 递推法181
10.3 迭代法181
10.4 递归法182
10.5 分治法183
10.6 回溯法184
10.7 分支限界法186
10.8 动态规划法187
10.9 贪心法188
习题10189
参考文献191