图书介绍
数据结构 C++版PDF|Epub|txt|kindle电子书版本下载
- 叶核亚编著 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121219856
- 出版时间：2014
- 标注页数：318页
- 文件大小：160MB
- 文件页数：329页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 C++版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.1.3数据类型与抽象数据类型5
1.2算法7
1.2.1什么是算法7
1.2.2算法分析9
1.2.3算法设计12
1.3 Visual C＋＋集成开发环境14
1.3.1 Visual C＋＋2008集成开发环境14
1.3.2新建、编辑、编译和运行C＋＋程序16
1.3.3程序调试技术20
习题123
实验1 算法设计与分析24
第2章 线性表25
2.1线性表抽象数据类型25
2.2线性表的顺序存储和实现26
2.2.1线性表的顺序存储结构26
2.2.2顺序表28
2.2.3排序顺序表41
2.3线性表的链式存储和实现49
2.3.1线性表的链式存储结构49
2.3.2单链表50
2.3.3双链表63
2.4线性表的应用：多项式的表示及运算68
2.4.1一元多项式的表示及运算68
2.4.2二元多项式的表示及运算70
习题271
实验2 线性表的基本操作71
第3章串75
3.1串抽象数据类型75
3.2串的存储和实现76
3.2.1串的存储结构76
3.2.2使用char＊表示字符串存在错误77
3.2.3字符串类79
3.3串的模式匹配83
3.3.1 Brute-Force算法84
3.3.2 KMP算法88
习题395
实验3 串的基本操作及模式匹配算法95
第4章 栈和队列98
4.1栈98
4.1.1栈抽象数据类型98
4.1.2顺序栈99
4.1.3链式栈100
4.1.4栈的应用101
4.2队列107
4.2.1队列抽象数据类型107
4.2.2顺序队列107
4.2.3链式队列110
4.2.4队列的应用112
4.3优先队列113
4.4递归116
习题4121
实验4 栈和队列以及递归算法122
第5章 数组和广义表125
5.1数组125
5.2特殊矩阵的压缩存储131
5.2.1三角矩阵、对称矩阵和对角矩阵的压缩存储131
5.2.2稀疏矩阵的压缩存储133
5.3广义表139
习题5143
实验5 特殊矩阵和广义表的存储和运算144
第6章 树和二叉树146
6.1树及其抽象数据类型146
6.1.1树定义146
6.1.2树的术语147
6.1.3树的表示法148
6.1.4树抽象数据类型148
6.2二叉树149
6.2.1二叉树定义149
6.2.2二叉树性质150
6.2.3二叉树的遍历及构造规则151
6.2.4二叉树的存储结构154
6.2.5二叉树的二叉链表实现156
6.3线索二叉树168
6.3.1线索二叉树定义168
6.3.2中序线索二叉树170
6.4 Huffman树176
6.4.1 Huffman编码176
6.4.2 Huffman树及其构造算法177
6.5树的表示和实现184
6.5.1树的遍历规则184
6.5.2树的存储结构184
6.5.3树的父母孩子兄弟链表实现185
习题6188
实验6 树和二叉树的基本操作190
第7章 图193
7.1图及其抽象数据类型193
7.1.1图的基本概念193
7.1.2图抽象数据类型197
7.2图的表示和实现197
7.2.1图的邻接矩阵表示和实现197
7.2.2图的邻接表表示和实现205
7.2.3图的邻接多重表表示211
7.3图的遍历212
7.3.1图的深度优先搜索遍历213
7.3.2图的广度优先搜索遍历216
7.4最小生成树218
7.4.1生成树218
7.4.2最小生成树的构造算法220
7.5最短路径224
7.5.1单源最短路径224
7.5.2每对顶点间的最短路径229
习题7233
实验7 图的表示和操作234
第8章 查找235
8.1查找的基本概念235
8.2基于排序顺序表的二分法查找237
8.3基于索引表的分块查找239
8.4散列244
8.5二叉排序树和平衡二叉树252
8.5.1二叉排序树252
8.5.2平衡二叉树257
习题8261
实验8 查找算法262
第9章 排序263
9.1排序的基本概念263
9.2插入排序264
9.2.1直接插入排序和折半插入排序264
9.2.2希尔排序266
9.3交换排序268
9.3.1冒泡排序268
9.3.2快速排序269
9.4选择排序272
9.4.1直接选择排序272
9.4.2堆排序273
9.5归并排序277
9.6单/双链表的排序算法279
习题9283
实验9 排序算法设计及分析283
第10章 综合应用设计285
10.1算法设计策略285
10.1.1分治法285
10.1.2动态规划法287
10.1.3贪心法289
10.1.4回溯法300
10.2课程设计的目的、要求和选题311
附录A ASCⅡ码表（前128个）316
附录B C＋＋运算符及其优先级317
参考文献318