图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 陈付贵主编 著
- 出版社： 北京：机械工业出版社
- ISBN：7111082826
- 出版时间：2001
- 标注页数：196页
- 文件大小：8MB
- 文件页数：205页
- 主题词：数据结构
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 引论1
1.1 数据结构的概念1
1.2 基本概念和术语2
1.3 算法与算法分析4
1.3.1 算法4
1.3.2 算法设计的要求4
1.3.3 算法效率5
1.3.4 算法的空间需求6
1.4 小结7
1.5 习题7
第2章 线性表8
2.1 线性表的类型定义8
2.2 线性表的顺序存储11
2.3 链式线性表14
2.3.1 线性链表14
2.3.2 循环链表17
2.3.3 双向链表18
2.4 小结19
2.5 习题19
第3章 栈和队列20
3.1 栈20
3.1.1 栈的概念20
3.1.2 栈的表示和实现20
3.2 栈的应用举例22
3.2.1 数制转换22
3.2.2 算术表达式的计算23
3.3 队列25
3.3.1 队列的概念25
3.3.2 队列的存储表示26
3.3.3 队列的顺序存储表示与循环队列28
3.4 小结30
3.5 习题30
第4章 串31
4.1 串的概念31
4.1.1 串的定义31
4.1.2 串的有关操作32
4.2 串的存储结构34
4.2.1 静态存储结构34
4.2.2 动态存储结构35
4.3 串的基本操作37
4.3.1 静态存储串的操作37
4.3.2 堆结构存储串的操作40
4.4 应用举例42
4.5 小结44
4.6 习题44
第5章 数组46
5.1 数组及其操作46
5.2 数组的顺序存储结构47
5.3 矩阵的压缩存储49
5.3.1 特殊矩阵49
5.3.2 稀疏矩阵50
5.3.3 三元组表51
5.3.4 十字链表54
5.4 小结57
5.5 习题58
第6章 树59
6.1 基本术语59
6.2 二叉树60
6.2.1 二叉树的概念61
6.2.2 二叉树的基本操作64
6.2.3 二叉树的存储结构65
6.3 遍历二叉树和穿线二叉树66
6.3.1 遍历二叉树66
6.3.2 线索二叉树70
6.4 二叉排序树73
6.4.1 二叉排序树的概念73
6.4.2 二叉排序树的构造74
6.5 树与二叉树77
6.5.1 树的存储结构77
6.5.2 树转换为二叉树80
6.6 最优二叉树及其应用81
6.6.1 最优二叉树的概念81
6.6.2 哈夫曼(Huffman)算法83
6.6.3 哈夫曼编码84
6.7 小结85
6.8 习题86
第7章 图88
7.1 图的概念88
7.2 图的存储结构90
7.2.1 邻接矩阵90
7.2.2 邻接表92
7.2.3 邻接多重表95
7.3 图的遍历96
7.3.1 深度优先搜索96
7.3.2 广度优先搜索98
7.4 生成树99
7.4.1 图的连通分量99
7.4.2 最小生成树100
7.5 最短路径102
7.5.1 从某个源点到其余各顶点的最短路径103
7.5.2 每一对顶点之间的最短路径104
7.6 AOV网和图的排序107
7.7 AOE网和关键路径110
7.8 小结115
7.9 习题116
第8章 查找技术118
8.1 顺序表的查找119
8.2 有序表的查找120
8.3 分块查找124
8.4 二叉排序树中的查找127
8.5 哈希(hash)查找129
8.5.1 哈希表129
8.5.2 构造哈希函数的几种方法130
8.5.3 处理冲突134
8.5.4 哈希查找算法及其分析136
8.6 小结140
8.7 习题140
第9章 排序142
9.1 概述142
9.2 插入排序143
9.2.1 直接插入排序143
9.2.2 折半插入排序145
9.2.3 2-路插入排序146
9.2.4 表插入排序149
9.2.5 希尔排序152
9.3 选择排序155
9.3.1 简单选择排序155
9.3.2 堆排序156
9.4 快速排序162
9.5 归并排序165
9.6 基数排序168
9.7 各种内部排序方法的比较讨论172
9.8 外部排序174
9.8.1 外存信息的存取方法174
9.8.2 外部排序的方法176
9.9 小结184
9.10 习题184
第10章 文件186
10.1 文件的基本概念186
10.1.1 文件及其分类186
10.1.2 文件的基本操作(运算)187
10.1.3 文件的物理结构188
10.2 顺序文件188
10.3 索引文件189
10.4 直接存取文件(散列文件)191
10.5 多关键字文件192
10.5.1 多重表文件193
10.5.2 倒排文件194
10.6 小结194
10.7 习题195
参考文献196