图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
![数据结构](https://www.shukui.net/cover/50/33282819.jpg)
- 时磊,梁晓丽主编 著
- 出版社: 北京:中国人民大学出版社
- ISBN:9787300113050
- 出版时间:2010
- 标注页数:290页
- 文件大小:109MB
- 文件页数:298页
- 主题词:数据结构-高等学校:技术学校-教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 数据结构概述1
1.1 数据结构基本概念2
1.2 算法8
1.2.1 算法定义8
1.2.2 算法描述9
1.2.3 算法性能分析9
1.3 C语言基础知识10
1.3.1 C语言基本知识点10
1.3.2 C语言关键库函数16
1.4 练习题20
第2章 线性表23
2.1 线性表概述23
2.1.1 线性表的定义23
2.1.2 线性表的基本操作24
2.2 顺序表25
2.2.1 顺序表的定义25
2.2.2 顺序表的基本运算26
2.2.3 顺序表应用举例31
2.3 线性链表31
2.3.1 单链表32
2.3.2 循环链表36
2.3.3 双向链表37
2.3.4 单链表应用举例39
2.4 顺序表和链表的比较41
2.5 练习题42
2.6 上机实验44
第3章 栈和队列50
3.1 栈50
3.1.1 栈的概述50
3.1.2 栈的存储实现52
3.1.3 栈的应用举例55
3.2 队列60
3.2.1 队列的概述60
3.2.2 队列的存储实现61
3.3 练习题67
3.4 上机实验70
第4章 串、数组和广义表76
4.1 串76
4.1.1 串的概述76
4.1.2 串的顺序存储及其基本运算78
4.1.3 模式匹配80
4.2 数组86
4.2.1 数组的概述86
4.2.2 二维数组的存储和地址计算87
4.3 矩阵的压缩存储88
4.3.1 特殊矩阵的压缩存储89
4.3.2 稀疏矩阵的压缩存储91
4.4 广义表96
4.4.1 广义表的概述96
4.4.2 广义表的存储98
4.5 练习题100
4.6 上机实验102
第5章 树105
5.1 树的概述105
5.1.1 树的定义105
5.1.2 相关术语107
5.1.3 树的存储结构108
5.2 二叉树111
5.2.1 二叉树的概述111
5.2.2 二叉树的存储结构114
5.2.3 二叉树的遍历116
5.2.4 二叉树的遍历算法应用120
5.2.5 二叉树与树、森林之间的转换121
5.3 线索二叉树123
5.3.1 线索二叉树的概念123
5.3.2 二叉树线索化124
5.4 哈夫曼树127
5.4.1 基本概念127
5.4.2 哈夫曼树的构造128
5.4.3 哈夫曼编码129
5.5 练习题130
5.6 上机实验135
第6章 图139
6.1 图的概述140
6.2 图的存储表示144
6.2.1 邻接矩阵145
6.2.2 邻接表146
6.3 图的遍历148
6.3.1 深度优先搜索148
6.3.2 广度优先搜索151
6.4 最小生成树153
6.4.1 基本概念153
6.4.2 Prim算法153
6.4.3 Kruskal算法155
6.5 最短路径157
6.5.1 Dijkstra算法158
6.5.2 Floyd算法160
6.6 拓扑排序161
6.7 练习题165
6.8 上机实验169
第7章 查找173
7.1 查找的概述173
7.1.1 基本概念173
7.1.2 数据元素类型说明175
7.2 静态查找176
7.2.1 静态查找表结构176
7.2.2 顺序查找176
7.2.3 折半查找177
7.2.4 分块查找181
7.2.5 静态查找算法比较182
7.3 动态查找183
7.3.1 二叉排序树183
7.3.2 平衡二叉树185
7.4 哈希表查找188
7.4.1 哈希表查找的概述188
7.4.2 常用的哈希函数190
7.4.3 处理冲突的方法191
7.4.4 哈希查找优缺点分析194
7.5 练习题195
7.6 上机实验197
第8章 内部排序200
8.1 基本概念200
8.2 插入排序202
8.2.1 直接插入排序202
8.2.2 折半插入排序203
8.2.3 希尔排序205
8.3 交换排序207
8.3.1 起泡排序207
8.3.2 快速排序208
8.4 选择排序212
8.4.1 直接选择排序212
8.4.2 堆排序214
8.5 归并排序218
8.6 基数排序220
8.7 各种排序算法比较221
8.8 练习题222
8.9 上机实验224
第9章 综合实例——学生成绩管理系统228
附录A Visual C++ 6.0上机操作指南238
附录B 实验报告格式244
附录C 数据结构模拟试题245
习题参考答案265
参考文献290