图书介绍
数据结构与STL 第2版PDF|Epub|txt|kindle电子书版本网盘下载
- 徐雅静，肖波编著 著
- 出版社： 北京：北京邮电大学出版社
- ISBN：9787563532902
- 出版时间：2014
- 标注页数：303页
- 文件大小：37MB
- 文件页数：316页
- 主题词：数据结构；C语言－程序设计
PDF下载
下载说明
数据结构与STL 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1数据结构的起源1
1.2数据结构的基本概念2
1.3算法和算法分析4
1.3.1算法描述4
1.3.2算法分析7
1.4 STL与数据结构11
1.4.1 STL简介11
1.4.2 STL与数据结构的关系12
1.4.3 STL应用举例13
1.5实例分析14
习题116
第2章 线性表19
2.1线性表的逻辑结构19
2.1.1线性表的定义19
2.1.2线性表的运算20
2.2线性表的顺序存储结构20
2.2.1顺序表20
2.2.2顺序表的基本运算21
2.2.3顺序表应用举例26
2.3线性表的链式存储结构27
2.3.1单链表28
2.3.2单链表的基本运算30
2.3.3循环链表38
2.3.4双向链表40
2.3.5静态链表42
2.4顺序表与链表的比较46
2.4.1时间性能比较46
2.4.2空间性能比较46
2.4.3高级语言的支持47
2.5应用举例47
2.5.1一元多项式的求和47
2.5.2动态内存管理53
2.6 STL中的相关模板类58
2.6.1向量58
2.6.2列表62
习题263
第3章栈、队列和串69
3.1栈69
3.1.1栈的逻辑结构69
3.1.2栈的顺序存储结构70
3.1.3栈的链式存储结构72
3.2队列74
3.2.1队列的逻辑结构74
3.2.2循环队列75
3.2.3链队列78
3.3串81
3.3.1串的逻辑结构81
3.3.2串的存储结构83
3.3.3串的模式匹配86
3.4实例分析93
3.4.1函数调用与递归93
3.4.2优先级队列的调度98
3.5 STL中的相关模板类101
3.5.1双端队列101
3.5.2栈适配器102
3.5.3 STL中的队列103
3.5.4串类型106
习题3108
第4章 多维数组和广义表110
4.1多维数组110
4.2矩阵的压缩存储112
4.2.1特殊矩阵压缩存储112
4.2.2稀疏矩阵压缩存储114
4.3广义表120
4.3.1广义表的逻辑结构120
4.3.2广义表的存储结构122
4.4实例分析123
4.4.1 BMP文件结构分析123
4.4.2简单图像处理——平滑技术133
4.5使用STL操作多维数组135
习题4138
第5章 树141
5.1概述141
5.1.1基本概念142
5.1.2树的存储结构143
5.1.3树的遍历146
5.2二叉树147
5.2.1二叉树的性质148
5.2.2二叉树的存储150
5.2.3二叉树的遍历152
5.2.4二叉树的实现154
5.3树和森林165
5.3.1树、森林与二叉树的转换165
5.3.2森林的遍历167
5.4哈夫曼树和编码168
5.4.1算法原理168
5.4.2算法实现171
习题5175
第6章 图179
6.1图的逻辑结构179
6.1.1图的定义179
6.1.2图的基本术语180
6.2图的存储结构183
6.2.1邻接矩阵183
6.2.2邻接表185
6.2.3十字链表188
6.2.4邻接多重表189
6.2.5边集数组190
6.2.6图的存储结构比较191
6.3图的遍历191
6.3.1深度优先遍历191
6.3.2广度优先遍历195
6.4最小生成树198
6.4.1普里姆算法199
6.4.2克鲁斯卡尔算法204
6.5最短路径208
6.5.1 Dijkstra算法209
6.5.2 Floyd算法212
6.6图的应用举例——运动会安排214
习题6218
第7章 查找220
7.1概述220
7.1.1基本概念220
7.1.2查找算法的性能221
7.2线性表查找221
7.2.1顺序查找221
7.2.2折半查找223
7.2.3分块查找225
7.3树表的查找技术226
7.3.1二叉排序树227
7.3.2平衡二叉树234
7.4散列表的查找技术237
7.4.1散列技术238
7.4.2散列函数设计238
7.4.3冲突处理240
7.4.4算法的性能243
7.5查找的应用243
7.5.1布隆过滤器243
7.5.2中文分词技术中的词搜索算法245
7.6 STL中的相关模板类247
7.6.1集合247
7.6.2 pair252
7.6.3映射254
7.6.4位集合256
7.6.5中文分词技术中词搜索算法——STL实现257
7.6.6 STL容器总结259
习题7261
第8章 排序263
8.1概述263
8.1.1基本概念263
8.1.2排序的分类264
8.1.3算法性能264
8.2插入排序264
8.2.1概述264
8.2.2直接插入排序265
8.2.3希尔排序267
8.3交换排序269
8.3.1概述269
8.3.2起泡排序269
8.3.3快速排序272
8.4选择排序274
8.4.1概述274
8.4.2简单选择排序274
8.4.3堆排序276
8.5归并排序281
8.5.1概述281
8.5.2二路归并排序281
8.6排序的比较285
8.7外部排序286
8.8排序的应用287
8.9 STL中相关排序算法290
8.9.1排序中的比较函数290
8.9.2全排序291
8.9.3局部排序292
8.9.4指定元素排序293
习题8294
附录297
参考文献302