图书介绍
数据结构 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载
- 马秋菊主编 著
- 出版社： 北京：中国水利水电出版社
- ISBN：7508438396
- 出版时间：2006
- 标注页数：187页
- 文件大小：8MB
- 文件页数：202页
- 主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材
PDF下载
下载说明
数据结构 C语言描述PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 数据结构概述1
本章学习目标1
1.1 为什么要学习数据结构1
1.2 数据结构的有关概念和术语3
1.2.1 基本概念和术语3
1.2.2 数据结构定义4
1.3 算法和算法描述5
1.3.1 算法与算法特性5
1.3.2 算法描述6
1.4 算法时空效率分析方法7
习题9
第2章 线性表12
本章学习目标12
2.1 线性表的逻辑结构12
2.1.1 线性表的定义12
2.1.2 线性表的基本操作13
2.2 线性表的顺序存储结构及运算实现13
2.2.1 顺序表13
2.2.2 顺序表上基本运算的实现14
2.3 线性表的链式存储和运算实现18
2.3.1 单链表18
2.3.2 单链表基本运算的实现20
2.3.3 循环链表24
2.3.4 双向链表25
2.3.5 静态链表28
2.3.6 顺序表和链表的比较29
2.4 线性表的典型应用29
习题32
上机实习33
第3章 栈和队列39
3.1 栈39
3.1.1 栈的定义及基本运算39
3.1.2 栈的顺序存储结构及运算实现40
3.1.3 栈的链式存储结构及运算实现42
3.2 队列43
3.2.1 队列的定义及基本运算43
3.2.2 队列的顺序存储结构及运算实现44
3.2.3 队列的链式存储结构及运算实现46
3.3 栈和队列的典型应用48
习题56
上机实习57
第4章 数组、特殊矩阵和广义表64
本章学习目标64
4.1 数组64
4.1.1 数组的基本概念64
4.1.2 数组的存储结构65
4.2 特殊矩阵的压缩存储66
4.2.1 对称矩阵66
4.2.2 三角矩阵67
4.2.3 对角矩阵68
4.2.4 稀疏矩阵69
4.3 广义表75
4.3.1 广义表的定义和性质75
4.3.2 广义表的基本运算76
习题76
上机实习77
5.1.2 串的基本运算80
5.1.1 串的基本概念80
5.1 串的定义及其基本运算80
第5章 串80
本章学习目标80
5.2 串的存储结构81
5.2.1 串的顺序存储81
5.2.2 串的链式存储82
5.3 串运算的应用83
习题85
上机实习86
6.1 树的概念与表示89
6.1.1 树的定义89
本章学习目标89
第6章 树89
6.1.2 树的相关术语90
6.1.3 树的表示91
6.2 二叉树的概念与性质91
6.2.1 二叉树的基本概念91
6.2.2 二叉树的重要性质92
6.3 二叉树的存储结构93
6.3.1 顺序存储结构93
6.3.2 链式存储结构94
6.3.3 建立二叉树的二叉链表95
6.4 二叉树的遍历96
6.5 线索二叉树100
6.5.1 线索二叉树的定义及结构100
6.5.2 中序线索二叉树操作102
6.6 树的存储结构104
6.7 树、森林与二叉树的转换105
6.7.1 树和森林转换为二叉树105
6.8 哈夫曼树及其应用107
6.7.2 二叉树还原为树和森林107
习题113
上机实习114
第7章 图118
本章学习目标118
7.1 图的基本概念118
7.2 图的存储表示120
7.2.1 邻接矩阵120
7.2.2 邻接表121
7.3.1 深度优先遍历（DFS）123
7.3 图的遍历123
7.3.2 广度优先遍历（BFS）124
7.4 图的生成树125
7.4.1 生成树125
7.4.2 最小生成树的基本概念126
7.4.3 构造最小生成树的Prim算法126
7.4.4 构造最小生成树的Kruskal算法128
7.5 最短路径128
7.6.2 AOV网与拓扑排序131
7.6.1 有向无环图的概念131
7.6 拓扑排序131
7.7 关键路径134
7.7.1 AOE网134
7.7.2 关键路径135
7.7.3 关键路径的确定135
7.8 工程应用实例136
习题138
上机实习140
8.2.1 静态查找表结构145
8.2 静态查找表145
本章学习目标145
8.1 基本概念与术语145
第8章 查找145
8.2.2 顺序查找146
8.2.3 二分查找147
8.2.4 分块查找149
8.3 动态查找表150
8.3.1 二叉排序树150
8.3.2 二叉排序树的建立150
8.3.3 平衡二叉树154
8.3.4 B树156
8.4 哈希表查找157
8.4.1 哈希表与哈希方法157
8.4.2 常用的哈希函数158
8.4.3 处理冲突的方法160
8.4.4 哈希表的查找分析161
习题161
上机实习162
9.1 基本概念166
本章学习目标166
第9章 排序166
9.2 插入排序167
9.2.1 直接插入排序167
9.2.2 希尔排序168
9.3 交换排序169
9.3.1 冒泡排序169
9.3.2 快速排序170
9.4 选择排序172
9.4.1 直接选择排序172
9.4.2 堆排序（Heap Sort）174
9.5 归并排序176
9.6 基数排序178
9.7 内部排序的比较180
9.8 外部排序180
9.8.1 外部排序180
9.8.2 多路平衡归并的实现182
习题182
上机实习183
参考文献187