图书介绍
数据结构 Visual Basic版PDF|Epub|txt|kindle电子书版本网盘下载
- 吴仁群编著 著
- 出版社： 北京：人民邮电出版社
- ISBN：9787115285850
- 出版时间：2012
- 标注页数：220页
- 文件大小：10MB
- 文件页数：228页
- 主题词：BASIC语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 Visual Basic版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1学习数据结构的意义1
1.2基本概念3
1.2.1数据和数据结构3
1.2.2数据类型5
1.2.3抽象数据类型5
1.2.4数据结构的符号描述举例6
1.3算法和算法描述7
1.3.1算法概念和特征7
1.3.2算法设计要求8
1.3.3算法描述8
1.4算法的性能分析9
1.4.1时间复杂度9
1.4.2空间复杂度11
1.4.3分析算法时间复杂度举例11
习题12
第2章 线性表14
2.1线性表的含义及ADT描述14
2.2顺序存储结构16
2.2.1顺序表的存储表示16
2.2.2顺序表的基本操作的实现17
2.2.3顺序表的基本操作的时间复杂度分析22
2.2.4顺序表的优缺点22
2.2.5顺序存储结构的应用23
2.3链式存储结构25
2.3.1单链表的存储表示25
2.3.2单链表基本操作的实现26
2.3.3循环链表的表示和基本操作的实现34
2.3.4双向循环链表的表示和基本操作的实现37
2.3.5链式存储结构的应用38
习题42
第3章 栈和队列44
3.1栈44
3.1.1栈的定义及ADT描述44
3.1.2栈的顺序存储结构45
3.1.3栈的链式存储结构47
3.1.4栈的应用49
3.2队列52
3.2.1队列的定义及ADT描述52
3.2.2队列的顺序存储结构54
3.2.3队列的链式存储结构56
3.2.4队列的应用58
习题64
第4章 串和数组67
4.1串67
4.1.1串的定义及ADT描述67
4.1.2串的存储结构69
4.1.3常见串函数70
4.1.4串的应用举例73
4.2数组75
4.2.1数组的定义及ADT描述75
4.2.2数组的存储结构77
4.2.3矩阵的压缩存储79
4.2.4矩阵转置87
4.2.5数组的应用举例90
习题93
第5章 树和二叉树95
5.1树95
5.1.1树的概念及ADT描述95
5.1.2树的存储结构97
5.1.3综合应用举例100
5.2二叉树102
5.2.1二叉树的概念及ADT描述102
5.2.2二叉树的性质103
5.2.3二叉树的存储结构106
5.2.4遍历二叉树108
5.2.5遍历算法的应用110
5.2.6树、森林与二叉树的转换113
5.2.7二叉树的综合应用116
5.3树和森林的遍历121
5.3.1树的遍历121
5.3.2森林的遍历122
5.3.3树和森林的遍历应用123
5.4哈夫曼树及应用124
5.4.1哈夫曼树124
5.4.2判定树126
5.4.3前缀编码127
习题129
第6章图131
6.1图的概述131
6.1.1图的概念131
6.1.2图的ADT描述133
6.2图的存储结构134
6.2.1邻接矩阵134
6.2.2邻接表139
6.2.3应用举例146
6.3图的遍历147
6.3.1深度优先遍历147
6.3.2广度优先遍历148
6.3.3应用举例149
6.4最小生成树问题150
6.4.1图的生成树和最小生成树150
6.4.2最小生成树构造151
6.4.3应用举例155
6.5有向无环图及应用156
6.5.1基本定义156
6.5.2拓扑排序157
6.5.3关键路径160
习题163
第7章 查找165
7.1基本概念165
7.2静态查找166
7.2.1顺序查找166
7.2.2折半查找168
7.2.3折半查找应用举例170
7.3动态查找171
7.3.1二叉排序树171
7.3.2二叉排序树的查找172
7.3.3二叉排序树的插入173
7.3.4二叉排序树的删除175
7.3.5二叉排序树的应用举例178
7.4哈希表179
7.4.1哈希表的概念179
7.4.2哈希函数的构造180
7.4.3冲突处理的方法181
7.4.4哈希表查找及其分析184
7.4.5哈希表查找应用举例185
习题186
第8章 排序188
8.1基本概念188
8.2插入排序189
8.2.1直接插入排序189
8.2.2希尔排序191
8.2.3应用举例193
8.3交换排序194
8.3.1冒泡排序194
8.3.2快速排序196
8.3.3应用举例199
8.4选择排序200
8.4.1简单选择排序201
8.4.2堆排序202
8.4.3应用举例205
8.5归并排序208
8.5.1归并排序的基本思想208
8.5.2 2-路归并排序算法209
8.5.3应用举例210
8.6基数排序211
8.6.1基数排序的基本思想211
8.6.2链式基数排序算法215
8.6.3应用举例217
8.6.4排序方法简单比较218
习题218
参考文献220