图书介绍
数据结构PDF|Epub|txt|kindle电子书版本下载
- 李英明，尹辉主编 著
- 出版社： 南京：南京大学出版社
- ISBN：7305050539
- 出版时间：2007
- 标注页数：185页
- 文件大小：7MB
- 文件页数：197页
- 主题词：数据结构－高等学校：技术学校－教材
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 数据结构的基本概念和术语4
1.3 数据的逻辑结构4
1.4 数据的存储结构6
1.5 算法和算法的描述6
1.5.1 什么是算法6
1.5.2 算法设计的要求7
1.5.3 算法的描述7
1.5.4 算法效率的评价7
本章小结8
复习思考题9
第2章 线性表12
2.1 线性表逻辑结构12
2.1.1 线性表的定义12
2.1.2 线性表的基本操作13
2.2 线性表的顺序存储结构14
2.2.1 顺序存储结构14
2.2.2 基本操作的实现15
2.3 线性表的链式存储结构17
2.3.1 单链表17
2.3.2 基本操作的实现18
2.3.3 循环链表22
2.3.4 双向链表23
2.4 线性表的应用——多项式相加问题25
本章小结27
复习思考题27
第3章 数组和广义表31
3.1 数组31
3.1.1 数组的概念及其存储结构31
3.1.2 特殊矩阵的压缩存储34
3.1.3 稀疏矩阵36
3.2 广义表40
3.2.1 广义表的定义40
3.2.2 广义表的存储结构41
3.2.3 广义表的递归算法42
本章小结44
复习思考题44
第4章 栈和队列47
4.1 栈47
4.1.1 栈的定义及其运算47
4.1.2 栈的顺序存储结构49
4.1.3 栈的链式存储结构51
4.1.4 栈的应用52
4.2 队列56
4.2.1 队列的定义及其运算56
4.2.2 队列的顺序存储结构57
4.2.3 队列的链式存储结构60
4.2.4 队列的应用63
复习思考题63
第5章 串66
5.1 串的定义及其基本运算66
5.1.1 串的定义66
5.1.2 串的基本运算67
5.2 串的存储结构68
5.2.1 串的定长顺序存储68
5.2.2 串的链式存储结构70
5.3 串的匹配算法71
5.3.1 匹配算法71
5.3.2 算法分析72
5.4 串的应用——文本加密73
复习思考题75
第6章 树77
6.1 树的定义和基本术语77
6.1.1 树的定义77
6.1.2 树的基本术语78
6.2 二叉树80
6.2.1 二叉树的定义80
6.2.2 二叉树的性质81
6.2.3 二叉树的存储结构82
6.3 二叉树的遍历84
6.3.1 先序遍历84
6.3.2 中序遍历85
6.3.3 后序遍历85
6.3.4 由遍历序列恢复二叉树86
6.4 线索二叉树88
6.4.1 线索二叉树的定义88
6.4.2 中序线索二叉树89
6.5 二叉树、树和森林91
6.5.1 树的存储结构91
6.5.2 二叉树与树之间的转换93
6.5.3 二叉树与森林之间的转换94
6.5.4 树和森林的遍历95
6.6 哈夫曼树及其应用96
6.6.1 基本概念和术语96
6.6.2 构造哈夫曼树97
6.6.3 哈夫曼树的应用100
复习思考题101
第7章 图107
7.1 图的定义和基本术语107
7.1.1 图的定义107
7.1.2 图的基本术语108
7.2 图的存储方式110
7.2.1 邻接矩阵110
7.2.2 邻接表111
7.3 图的遍历113
7.3.1 深度优先搜索遍历114
7.3.2 广度优先搜索遍历115
7.4 图的生成树和最小生成树117
7.4.1 生成树117
7.4.2 最小生成树118
7.4.3 普里姆算法119
7.4.4 克鲁斯卡尔算法120
7.5 最短路径121
7.5.1 某源点到其余顶点之间的最短路径121
7.5.2 有向图中每一对顶点之间的最短路径123
7.6 有向无环图及其应用126
7.6.1 拓扑排序126
7.6.2 关键路径129
复习思考题132
第8章 查找137
8.1 查找的概念137
8.1.1 查找的基本概念137
8.2 静态查找139
8.2.1 顺序查找139
8.2.2 二分查找140
8.2.3 分块查找142
8.3 动态查找144
8.3.1 二叉排序树144
8.3.2 平衡二叉树147
8.3.3 B-树149
8.4 哈希查找150
8.4.1 哈希函数与哈希表151
8.4.2 哈希函数的构造方法151
8.4.3 解决冲突的主要方法153
8.4.4 查找效率的分析156
复习思考题157
第9章 排序161
9.1 排序基本概念161
9.1.1 排序概念161
9.1.2 排序分类162
9.2 插入排序163
9.2.1 直接插入排序163
9.2.2 折半插入排序164
9.2.3 希尔排序165
9.3 插入排序167
9.3.1 冒泡排序167
9.3.2 快速排序169
9.4 选择排序170
9.4.1 简单选择排序171
9.4.2 堆排序172
9.5 归并排序175
9.5.1 二路归并排序176
9.6 基数排序177
复习思考题182
参考文献186