图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 肖力主编；万世明副主编 著
- 出版社： 北京：科学出版社
- ISBN：7030161815
- 出版时间：2005
- 标注页数：175页
- 文件大小：7MB
- 文件页数：185页
- 主题词：数据结构
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第1章 绪论1
1.1 学习数据结构的意义1
1.2 数据结构的基本概念4
1.3 数据结构的分类5
1.3.1 数据的逻辑结构5
1.3.2 数据的存储结构5
1.4.1 算法的特性6
1.4 算法及其描述6
1.4.2 算法的描述7
1.5 算法评价8
1.5.1 算法评价的一般原则8
1.5.2 算法复杂性分析9
1.6 本章小结11
1.7 实训11
1.8 习题11
2.1 线性表的基本概念13
2.1.1 线性表的逻辑结构13
第2章 线性表13
2.1.2 线性表的运算14
2.2 线性表的顺序存储结构14
2.2.1 顺序表结构15
2.2.2 顺序表上实现的基本操作16
2.3 线性表的链式存储结构19
2.3.1 单链表结构20
2.3.2 单链表的基本运算21
2.3.3 循环链表25
2.3.4 双向链表26
2.4 本章小结28
2.5 实训29
2.6 习题30
第3章 栈和队列32
3.1 栈32
3.1.1 栈的定义及基本运算32
3.1.2 栈的顺序存储结构33
3.1.3 栈的链式存储结构36
3.1.4 栈的应用38
3.2.1 队列的定义及基本运算42
3.2 队列42
3.2.2 队列的顺序存储结构43
3.2.3 队列的链式存储结构45
3.2.4 循环队列48
3.2.5 队列的应用50
3.3 本章小结51
3.4 实训51
3.5 习题51
4.1 多维数组53
第4章 数组和串53
4.2 数组的顺序存储结构54
4.2.1 行优先顺序55
4.2.2 列优先顺序55
4.3 矩阵的压缩存储55
4.3.1 特殊矩阵55
4.3.2 压缩存储56
4.3.3 稀疏矩阵57
4.4.1 串的定义59
4.4.2 串的基本运算59
4.4 字符串及其运算59
4.5 串的存储结构60
4.5.1 顺序存储结构61
4.5.2 链式存储结构62
4.6 串运算的实现63
4.7 串的模式匹配算法66
4.7.1 有回溯的模式匹配算法（BF算法）66
4.7.2 无回溯的模式匹配算法（KMP算法）68
4.8 串操作的应用71
4.10 实训72
4.9 本章小结72
4.11 习题73
第5章 树75
5.1 树75
5.1.1 树的定义75
5.1.2 基本术语77
5.1.3 树的基本运算78
5.2 二叉树79
5.2.1 二叉树的定义79
5.2.3 二叉树的存储结构80
5.2.2 二叉树的性质80
5.3 遍历二叉树82
5.3.1 遍历二叉树的递归算法82
5.3.2 遍历二叉树的非递归算法84
5.3.3 二叉树算法举例87
5.4 线索二叉树89
5.4.1 线索的概念及描述89
5.4.2 线索的画法89
5.4.3 线索的算法实现90
5.4.4 线索二叉树的运算91
5.5 树和森林94
5.5.1 树的存储结构94
5.5.2 树、森林与二叉树的转换96
5.5.3 树和森林的遍历97
5.6 哈夫曼树及其应用98
5.6.1 基本术语98
5.6.2 哈夫曼树的构造99
5.6.3 构造哈夫曼树的算法实现100
5.6.4 哈夫曼编码101
5.7 本章小结102
5.8 实训103
5.9 习题103
第6章 图106
6.1 图的基本概念106
6.1.1 图的定义106
6.1.2 图的基本术语107
6.2 图的存储结构109
6.2.1 邻接矩阵109
6.2.2 邻接表113
6.3 图的遍历117
6.3.1 深度优先搜索遍历117
6.3.2 广度优先搜索遍历119
6.4 生成树和最小生成树122
6.4.1 生成树122
6.4.2 最小生成树122
6.5 最短路径126
6.5.1 单源点最短路径126
6.5.2 所有顶点之间的最短路径128
6.6 本章小结129
6.7 实训130
6.8 习题130
第7章 查找132
7.1 基本概念132
7.2 线性表的查找133
7.2.1 顺序查找133
7.2.2 二分查找134
7.2.3 索引查找137
7.2.4 分块查找141
7.3 树型查找142
7.4 散列查找144
7.4.1 基本概念145
7.4.2 散列函数的构造方法146
7.4.3 冲突处理方法148
7.4.4 散列查找及分析150
7.5 本章小结151
7.6 实训152
7.7 习题152
8.1 基本概念154
第8章 排序154
8.2 插入排序155
8.2.1 直接插入排序155
8.2.2 二分插入排序158
8.2.3 希尔排序159
8.3 交换排序161
8.3.1 冒泡排序161
8.3.2 快速排序163
8.4.1 直接选择排序165
8.4 选择排序165
8.4.2 树形选择排序167
8.5 归并排序168
8.5.1 二路归并排序168
8.5.2 多路归并排序170
8.6 各种内排序方法的比较和选择170
8.6.1 各种内排序方法的比较170
8.6.2 各种内排序方法的选择171
8.7 本章小结171
8.8 实训172
8.9 习题172