图书介绍
数据结构简明教程PDF|Epub|txt|kindle电子书版本网盘下载
- 吴仁群编著 著
- 出版社： 机械工业出版社
- ISBN：
- 出版时间：2011
- 标注页数：228页
- 文件大小：34MB
- 文件页数：238页
- 主题词：
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．1．3 抽象数据类型3
1．1．4 数据结构的符号描述举例4
1．2 算法和算法描述5
1．2．1 概念和特性5
1．2．2 算法设计要求6
1．2．3 算法描述6
1．3 算法的性能分析7
1．3．1 时间复杂度7
1．3．2 空间复杂度9
1．3．3 分析算法时间复杂度举例9
1．4 习题10
第2章 线性表12
2．1 线性表的含义及ADT描述12
2．2 顺序存储结构14
2．2．1 顺序表的存储表示14
2．2．2 顺序表基本操作的实现15
2．2．3 顺序表基本操作的时间复杂度分析19
2．2．4 顺序表的优缺点19
2．2．5 顺序存储结构的应用19
2．3 链式存储结构21
2．3．1 单链表的存储表示21
2．3．2 单链表基本操作的实现23
2．3．3 循环链表的表示和基本操作的实现28
2．3．4 双向链表的表示和基本操作的实现31
2．3．5 链式存储结构的应用32
2．4 习题36
第3章 栈和队列37
3．1 栈37
3．1．1 栈的定义及AET描述37
3．1．2 栈的顺序存储结构38
3．1．3 栈的链式存储结构40
3．1．4 栈的应用42
3．2 队列45
3．2．1 队列的定义及ADT描述45
3．2．2 队列的顺序存储结构46
3．2．3 队列的链式存储结构49
3．2．4 队列的应用52
3．3 习题56
第4章 串和数组59
4．1 串59
4．1．1 串的定义及ADT描述59
4．1．2 串的顺序存储结构60
4．1．3 串的链式存储结构64
4．1．4 串的应用65
4．2 数组68
4．2．1 数组的定义及ADT描述68
4．2．2 数组的存储结构70
4．2．3 矩阵的压缩存储73
4．2．4 矩阵转置79
4．2．5 数组的应用82
4．3 习题85
第5章 树和二叉树88
5．1 树88
5．1．1 树的概念及ADT描述88
5．1．2 树的存储结构90
5．1．3 综合应用举例93
5．2 二叉树94
5．2．1 二叉树的概念及ADT描述94
5．2．2 二叉树的性质95
5．2．3 二叉树的存储结构98
5．2．4 遍历二叉树101
5．2．5 遍历算法的应用104
5．2．6 树、森林与二叉树的转换106
5．2．7 二叉树的综合应用110
5．3 树和森林的遍历113
5．3．1 树的遍历113
5．3．2 森林的遍历113
5．3．3 树和森林的遍历应用114
5．4 哈夫曼树及应用115
5．4．1 哈夫曼树115
5．4．2 判定树117
5．4．3 前缀编码118
5．5 习题120
第6章 图121
6．1 图的概述121
6．1．1 图的概念121
6．1．2 图的ADT描述124
6．2 图的存储结构125
6．2．1 邻接矩阵125
6．2．2 邻接表126
6．2．3 应用举例128
6．3 图的遍历129
6．3．1 深度优先遍历129
6．3．2 广度优先遍历130
6．3．3 应用举例131
6．4 最小生成树问题131
6．4．1 图的生成树和最小生成树131
6．4．2 最小生成树构造132
6．4．3 应用举例135
6．5 有向无环图及应用136
6．5．1 基本定义136
6．5．2 拓扑排序137
6．5．3 关键路径140
6．6 习题146
第7章 查找149
7．1 基本概念149
7．2 静态查找150
7．2．1 顺序查找150
7．2．2 折半查找152
7．2．3 折半查找的应用154
7．3 动态查找155
7．3．1 二叉排序树155
7．3．2 二叉排序树的查找156
7．3．3 二叉排序树的插入157
7．3．4 二叉排序树的删除150
7．3．5 二叉排序树的应用161
7．4 哈希表163
7．4． 1哈希表的概念163
7．4．2 哈希函数的构造164
7．4．3 冲突处理的方法166
7．4．4 哈希表查找及分析168
7．4．5 哈希表查找的应用&J69
7．5 习题171
第8章 排序172
8．1 基本概念172
8．2 插入排序173
8．2．1 直接插入排序173
8．2．2 希尔排序175
8．2．3 应用举例177
8．3 交换排序178
8．3．1 冒泡排序178
8．3．2 快速排序180
8．3．3 应用举例184
8．4 选择排序185
8．4．1 简单选择排序185
8．4．2 堆排序187
8．4．3 应用举例190
8．5 归并排序193
8．5．1 归并排序的基本思想193
8．5．2 2-路归并排序算法193
8．5．3 应用举例195
8．6 基数排序195
8．6．1 基数排序的基本思想195
8．6．2 链式基数排序算法199
8．6．3 应用举例201
8．6．4 排序方法的简单比较201
8．7 习题202
附录 实验指导204
实验一 通讯录管理信息系统模拟204
实验二 模拟停车场管理211
实验三 图的应用217
参考文献228