图书介绍
数据结构教程PDF|Epub|txt|kindle电子书版本网盘下载
- 迟乐军等编 著
- 出版社： 北京：北京航空航天大学出版社
- ISBN：7810772937
- 出版时间：2003
- 标注页数：231页
- 文件大小：10MB
- 文件页数：242页
- 主题词：数据结构－教材
PDF下载
下载说明
数据结构教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章绪论1
1.1什么是数据结构1
目 录1
1.2基本概念和术语3
1.3数据结构的发展及其重要地位11
1.4算法的描述和算法分析11
1.4.1算法的描述11
1.4.2算法设计的要求14
1.4.3算法效率的度量14
习题117
1.4.4算法的存储空间需求17
第2章线性表19
2.1线性表的定义及操作19
2.1.1线性表的定义19
2.1.2线性表的基本操作20
2.1.3线性表操作举例20
2.2线性表的顺序存储及操作实现23
2.2.1线性表的顺序存储结构23
2.2.2顺序表的操作实现24
2.3.1 线性表链式存储的概念27
2.3线性表的链式存储结构及操作实现27
2.3.2单链表28
2.3.3单链表上的基本操作29
2.3.4循环链表32
2.3.5双向链表33
2.4顺序表和链表的比较35
习题236
3.1.1栈的概念及操作37
3.1.2栈的存储结构及操作实现37
3.1 栈37
第3章栈和队列37
3.2栈的应用举例42
3.3 队 列47
3.3.1 队列的定义和操作47
3.3.2 队列的存储结构及操作实现48
3.4队列的应用举例54
习题356
第4章 串和数组58
4.1 串的概念和基本操作58
4.1.2串的基本操作58
4.2.1 串的顺序存储结构60
4.2串的存储结构60
4.2.2串的链式存储结构62
4.3串的操作实现63
4.4数组65
4.4.1数组的定义65
4.4.2数组的顺序存储结构66
4.5矩阵的压缩存储67
4.5.1特殊矩阵的压缩存储67
4.5.2稀疏矩阵的压缩存储69
习题474
第5章二叉树和树76
5.1树和森林76
5.2二叉树77
5.2.1二叉树的定义和基本术语77
5.2.2二叉树的几个基本性质79
5.2.3二叉树的存储结构80
5.3二叉树与树、森林之间的转换82
5.3.1二叉树与树之间的转换82
5.3.2二叉树与森林之间的转换84
5.4.1二叉树的遍历85
5.4二叉树遍历85
5.4.2二叉链表的建立92
5.5线索二叉树94
5.5.1全线索二叉树94
5.5.2线索二叉树96
5.6树的应用100
5.6.1 哈夫曼树及其应用100
5.6.2二叉排序树106
习题5113
6.1 图的定义和术语115
第6章图和广义表115
6.2图的存储结构117
6.2.1邻接矩阵117
6.2.2邻接表118
6.3 图的遍历121
6.3.1深度优先搜索遍历121
6.3.2图的广度优先搜索遍历123
6.4生成树125
6.4.1 生成树125
6.4.2最小生成树126
6.5最短路径131
6.5.1单源最短路径132
6.5.2每一对顶点间的最短路径135
6.6拓扑排序138
6.6.1 AOV网138
6.6.2拓扑排序139
6.7* 关键路径143
6.8广义表146
6.8.1广义表的定义146
6.8.2广义表的存储147
习题6148
第7章 排序150
7.1排序的基本概念150
7.2简单的排序方法151
7.2.1气泡排序151
7.2.2简单选择排序153
7.2.3插入排序154
7.3先进的排序方法156
7.3.1快速排序156
7.3.2归并排序158
7.3.3堆排序160
7.3.4基数排序162
7.4各种内部排序方法的综合比较167
7.4.1 时间性能167
7.4.2稳定性167
习题7167
第8章查找169
8.1静态查找表169
8.1.1顺序查找169
8.1.2折半查找170
8.1.3分块查找171
8.2动态查找表173
8.2.1 二叉排序树174
8.2.2二叉平衡树177
8.2.3 B树180
8.3哈希表及哈希查找181
8.3.1哈希表概念181
8.3.2哈希函数182
8.3.3处理冲突的方法184
8.3.4哈希表的查找186
习题8187
8.3.5 哈希表的删除187
第9章文件188
9.1文件的基本概念188
9.2顺序文件190
9.3索引文件191
9.4索引顺序文件193
9.4.1 ISAM文件193
9.4.2 VSAM文件196
9.5散列文件198
9.6.1多重表文件199
9.6多关键字文件199
9.6.2倒排文件200
习题9201
第10章课程设计及实践指南203
10.1线性表203
10.1.1实验目的203
10.1.2实验内容203
10.2栈和队列204
10.2.1实验目的204
10.2.2实验内容205
10.3.2实验内容208
10.3串和数组208
10.3.1实验目的208
10.4二叉树和树209
10.4.1实验目的209
10.4.2实验内容210
10.5图和广义表210
10.5.1实验目的210
10.5.2实验内容211
10.6查找213
10.6.1实验目的213
10.6.2实验内容214
10.7排序215
10.7.1实验目的215
10.7.2实验内容215
附录C语言概要217
Ⅰ C语言中的关键字（按字母顺序排列）217
Ⅱ 运算符和结合性218
Ⅲ C语言常用语法提要220
Ⅳ C库函数224
参考文献231