图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 肖宏启编著 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121099182
- 出版时间：2010
- 标注页数：300页
- 文件大小：106MB
- 文件页数：311页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 什么是数据结构2
1.1.1 数据结构研究的内容2
1.1.2 学习数据结构的必要性3
1.2 数据的逻辑结构4
1.2.1 基本概念4
1.2.2 逻辑结构的描述4
1.3 数据的存储结构6
1.4 算法和算法分析7
1.4.1 算法特性7
1.4.2 影响算法效率的因素8
1.4.3 算法效率的评价8
实验111
习题111
第2章 线性表15
2.1 线性表的定义与运算16
2.1.1 线性表的定义16
2.1.2 线性表的基本操作17
2.2 线性表的顺序存储18
2.2.1 顺序表18
2.2.2 顺序表上基本运算的实现19
2.3 线性表的链式存储24
2.3.1 线性链表24
2.3.2 线性链表上基本运算的实现26
2.3.3 循环链表38
2.3.4 双向链表39
2.3.5 顺序表和链表的比较41
2.4 线性表的应用举例42
实验2 线性表子系统49
习题250
第3章 栈53
3.1 栈的定义和运算54
3.1.1 栈（Stack）的定义54
3.1.2 栈的运算54
3.2 栈的存储和实现55
3.2.1 顺序栈55
3.2.2 链栈61
3.3 栈的应用举例65
实验3 栈子系统72
习题373
第4章 队列75
4.1 队列的定义和基本运算76
4.1.1 队列（Queue）的定义76
4.1.2 队列的基本运算76
4.2 队列的存储实现及运算实现77
4.2.1 顺序队列77
4.2.2 链队列85
4.3 队列应用举例91
实验4 队列子系统92
习题492
第5章 串和广义表95
5.1 串的定义和基本运算96
5.1.1 串的定义96
5.1.2 串的基本运算96
5.2 串的表示和实现97
5.2.1 定长顺序存储97
5.2.2 链式存储98
5.2.3 堆分配存储99
5.3 串基本运算的实现101
5.4 广义表114
5.4.1 广义表的定义和性质114
5.4.2 广义表的存储115
5.5 串的应用举例117
实验5 串子系统119
习题5119
第6章 树和二叉树123
6.1 树的定义和术语124
6.1.1 树的定义124
6.1.2 基本术语125
6.1.3 树的存储126
6.2 二叉树129
6.2.1 二叉树的定义129
6.2.2 二叉树的性质130
6.2.3 二叉树的存储132
6.2.4 二叉树的建立134
6.3 遍历二叉树136
6.3.1 遍历二叉树136
6.3.2 恢复二叉树141
6.4 二叉树的转换143
6.4.1 一般树转换为二叉树143
6.4.2 森林转换为二叉树145
6.4.3 二叉树转换为树和森林145
6.5 二叉树的应用举例146
6.6 哈夫曼树及其应用149
6.6.1 哈夫曼树的引入149
6.6.2 哈夫曼树的建立151
6.6.3 哈夫曼编码152
实验6 树子系统157
习题6157
第7章 图163
7.1 图的定义和术语164
7.1.1 图的定义164
7.1.2 图的相关术语164
7.1.3 图的基本操作168
7.2 图的存储表示168
7.2.1 邻接矩阵168
7.2.2 邻接表171
7.2.3 边集数组174
7.3 图的遍历175
7.3.1 深度优先搜索176
7.3.2 广度优先搜索181
7.4 生成树和最小生成树188
7.4.1 生成树和生成森林188
7.4.2 最小生成树189
7.4.3 普里姆（Prim）算法190
7.4.4 克鲁斯卡尔（Kruskal）算法194
7.5 单源最短路径198
7.5.1 单源最短路径的概念198
7.5.2 求单源最短路径的方法198
7.6 AOV网与拓扑排序203
7.6.1 AOV网与拓扑排序203
7.6. 2拓扑排序的实现204
7.7 AOE网与关键路径208
7.7.1 AOE网与关键路径208
7.7.2 关键路径的确定209
实验7 图子系统209
习题7210
第8章 查找213
8.1 查找的基本概念214
8.2 静态查找表215
8.2.1 顺序查找216
8.2.2 二分查找218
8.2.3 分块查找223
8.3 动态查找表224
8.3.1 二叉排序树定义224
8.3.2 二叉排序树的插入和生成225
8.3.3 二叉排序树的删除227
8.3.4 二叉排序树上的查找230
8.4 散列表236
8.4.1 散列表与散列函数236
8.4.2 散列函数的构造方法237
8.4.3 处理冲突的方法239
8.4.4 散列表的查找及分析242
实验8 查找子系统246
习题8246
第9章 排序251
9.1 概述252
9.2 插入排序253
9.2.1 直接插入排序253
9.2.2 二分插入排序256
9.2.3 希尔排序258
9.3 交换排序261
9.3.1 冒泡排序261
9.3.2 快速排序266
9.4 选择排序270
9.4.1 简单选择排序270
9.4.2 堆排序273
9.5 归并排序278
9.6 各种排序方法的比较282
实验9 排序子系统282
习题9283
附录 上机实验题287
实验1 线性表288
实验2 栈289
实验3 队列290
实验4 树及二叉树292
实验5 图293
实验6 查找296
实验7 排序297
参考文献300