图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 张曼，朱小谷，曾春平编著 著
- 出版社： 北京：红旗出版社
- ISBN：7505111124
- 出版时间：2005
- 标注页数：199页
- 文件大小：8MB
- 文件页数：207页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 为什么要学习数据结构1
1.1.1 数据结构在计算机科学中的地位1
1.1.2 学习数据结构的意义1
目录1
1.2 数据结构的主要内容2
1.2.1 什么是数据结构2
1.2.2 基本概念2
1.3.1 算法及其特性4
1.3 算法与算法分析4
1.3.2 算法的描述5
1.3.3 算法性能评价5
1.4 习题6
第2章 线性表7
2.1 线性表的逻辑结构及其基本运算7
2.1.1 线性表的逻辑结构7
2.1.2 线性表的基本运算8
2.2.1 线性表的顺序存储结构9
2.2 线性表的顺序存储9
2.2.2 顺序表的基本运算实现10
2.2.3 顺序表应用示例14
2.3 线性表的链式存储和运算实现17
2.3.1 单链表17
2.3.2 单链表上基本运算的实现19
2.3.3 循环链表26
2.3.4 双向链表27
2.4 习题28
3.1 栈的逻辑结构及其基本运算29
第3章 栈与队列29
3.2 栈的顺序存储及基本运算实现30
3.2.1 栈的顺序存储结构30
3.2.2 顺序存储栈的基本运算实现31
3.3 栈的链式存储及基本运算实现32
3.3.1 栈的链式存储结构32
3.3.2 链式存储栈的基本运算33
3.4 栈的应用举例34
3.5 队列的逻辑结构及其基本运算55
3.6 队列的顺序存储及运算实现56
3.7 队列的链式存储及运算实现60
3.8 列的应用举例61
3.9 习题66
第4章 串67
4.1 串的逻辑结构及其基本运算67
4.2 串的顺序存储及基本运算68
4.2.1 串的定长顺序存储68
4.2.2 定长顺序串的基本运算69
4.2.3 顺序串的动态存储72
4.2.4 动态存储顺序串的基本运算72
4.3 串的链式存储及基本运算76
4.3.1 串的链式存储76
4.3.2 链式存储串的基本运算76
4.4 C语言中所实现的串的运算77
4.5 串的应用示例79
10.5.4 归并排序的分析 187
4.6 习题89
第5章 数组90
5.1 数组的逻辑结构及其基本运算90
5.2 数组的顺序存储及基本运算实现91
5.3 习题99
第6章 广义表100
6.1 广义表的定义及基本运算100
6.1.1 广义表的基本概念100
6.1.2 广义表的基本运算100
6.2 广义表的存储101
6.2.1 广义表的存储结构101
6.2.2 广义表基本操作的实现104
6.2.3 广义表与多元多项式107
6.3 习题107
第7章 树与二叉树109
7.1 树的基本概念109
7.1.1 树的定义109
7.1.2 基本名词术语109
7.1.3 树的逻辑表示方法110
7.1.4 树的基本操作111
7.1.5 树的存储结构112
7.2.2 二叉树的性质114
7.2.1 二叉树的定义及相关概念114
7.2 二叉树114
7.2.4 二叉树的存储结构116
7.2.3 二叉树的基本操作116
7.3.1 树和二叉树118
7.3 树、森林与二叉树之间的转换118
7.3.2 森林和二叉树119
7.4 二叉树的遍历和线索120
7.4.1 遍历二叉树120
7.4.2 线索二叉树123
7.5 树的应用——最优二叉树125
7.5.2 最优二叉树的基本概念125
7.5.1 树的应用简介125
7.5.3 构造哈夫曼树127
7.5.4 哈夫曼树与哈夫曼编码128
7.6 习题130
第8章 图132
8.1 图的基本概念132
8.1.1 图的定义132
8.1.2 图中的基本术语133
8.2.1 图的基本操作135
8.2 图的基本操作和存储结构135
8.2.2 图的存储结构135
8.3 图的遍历141
8.3.1 图的遍历的基本概念141
8.3.2 深度优先搜索遍历141
8.3.3 广度优先搜索遍历143
8.4 图的应用之一：最小生成树144
8.4.1 生成树和最小生成树144
8.4.2 普里姆（Prim）算法146
8.4.3 克鲁斯卡尔（Kruskal）算法148
8.5 图的应用之二：最短路径150
8.5.1 最短路径和迪杰斯特拉（Dijkstra）算法150
8.5.2 所有顶点对之间的最短路径153
8.6 习题155
第9章 查找156
9.1 查找的基本概念156
9.2.2 二分查找158
9.2.1 顺序查找158
9.2 线性表的查找158
9.2.3 分块查找161
9 3 散列查找162
9.3.1 基本概念162
9 3 2 哈希函数的构造163
9.3.3 解决冲突的方法165
9.3.4 哈希查找的性能分析167
9.4 动态查找表167
9.4.1 叉排序树查找167
9 4.2 平衡二叉树（AVL树）查找171
9.4.3 B-树172
9.4.4 B＋树173
9.5 习题173
第10章 内部排序175
10.1 基本概念175
10.2 插入排序176
10.2.1 直接插入排序176
10.2.2 Shell排序177
10.3.1 冒泡排序179
10.3 交换排序179
10.3.2 快速排序180
10 4 选择排序181
10.4.1 简单选择排序181
10.4.2 堆排序183
10.5 归并排序185
10.5.1 二路归并185
10.5.2 二路归并的迭代算法186
10.6.1 基本概念187
10.6 基数排序187
10.5.3 二路归并的递归算法187
10.6.2 链式基数排序188
10.7 各种内部排序方法的比较和选择191
10.7.1 各种内部排序方法的比较191
10.7.2 各种内部排序方法的选择192
10.8 习题192
第11章 外部排序194
11.1 外部排序与归并194
1 1 2 多路平衡归并的实现195
11.3 习题197