图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 于训全主编 著
- 出版社： 成都：电子科技大学出版社
- ISBN：7810656287
- 出版时间：2001
- 标注页数：178页
- 文件大小：27MB
- 文件页数：188页
- 主题词：
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构的发展1
1.2 数据结构和算法2
1.2.1 数据结构的概念3
1.2.2 算法及其特性6
1.3 算法的描述与算法分析7
1.3.1 算法的描述7
1.3.2 算法分析7
习题一10
第2章 线性表12
2.1 线性表的概念12
2.2 线性表的顺序存储结构13
2.2.1 顺序分配13
2.2.2 线性表的运算15
2.3 线性表的链式存储结构19
2.3.1 线性链表19
2.3.2 线性链表的运算21
2.3.3 循环链表25
2.3.4 双向链表26
2.4 一元多项式的表示和相加28
2.5 栈31
2.5.1 栈的概念31
2.5.2 栈的顺序存储结构32
2.5.3 栈的链式存储结构33
2.6 队列34
2.6.1 队列的概念34
2.6.2 队列的顺序存储结构35
2.6.3 队列的链式存储结构37
习题二39
第3章 数组41
3.1 数组的定义41
3.1.1 数组的定义41
3.1.2 数组的基本操作42
3.2 数组的顺序存储42
3.3 稀疏矩阵和十字链表44
3.3.1 稀疏矩阵及其运算44
3.3.2 稀疏矩阵的十字链表表示47
习题三52
第4章 串53
4.1 串的定义53
4.1.1 串的逻辑结构定义53
4.1.2 空格串54
4.2 串的存储结构54
4.2.1 串的顺序存储结构55
4.2.2 串的链式存储结构56
4.2.3 串变量的存储映像57
4.3 串的运算58
4.3.1 串的基本操作58
4.3.2 顺序存储结构串的操作60
4.3.3 链式存储结构串的操作62
4.4 文本编辑65
习题四67
第5章 树68
5.1 树的基本概念68
5.1.1 树的定义68
5.1.2 基本述语69
5.1.3 树的表示形式69
5.2 二叉树70
5.2.1 二叉树的定义和性质70
5.2.2 二叉树的存储结构73
5.3 二叉树的遍历74
5.4 线索二叉树77
5.4.1 建立线索二叉树77
5.4.2 检索结点79
5.4.3 插入结点80
5.5 二叉排序树81
5.5.1 二叉排序树的生成81
5.5.2 二叉排序树的删除83
5.6 树及其应用84
5.6.1 树的存储结构84
5.6.2 树、森林的二叉树表示85
5.6.3 哈夫曼树87
习题五89
第6章 图91
6.1 图的定义和术语91
6.2 图的存储结构93
6.2.1 邻接矩阵93
6.2.2 邻接表95
6.3 图的遍历96
6.3.1 深度优先搜索法97
6.3.2 广度优先搜索法98
6.3.3 图的连通分量99
6.4 生成树100
6.4.1 生成树的概念100
6.4.2 最小生成树100
6.5 最短路径103
6.5.1 从某个源点到其余各顶点的最短路径104
6.5.2 每一对顶点之间的最短路径107
6.6 拓扑排序109
6.6.1 AOV网109
6.6.2 拓扑排序110
6.7 关键路径113
6.7.1 AOE网113
6.7.2 键路径的算法114
习题六115
第7章 查找118
7.1 顺序查找119
7.1.1 顺序查找思想119
7.1.2 顺序查找算法119
7.1.3 顺序查找的特点120
7.2 折半查找120
7.2.1 折半查找的思想120
7.2.2 算法121
7.2.3 折半查找的特点122
7.3 分块查找122
7.3.1 分块查找的思想122
7.3.2 算法123
7.3.3 分块查找的特点125
7.4 哈希法125
7.4.1 哈希表125
7.4.2 哈希函数的构造126
7.4.3 处理冲突的方法127
习题七133
第8章 排序134
8.1 插入排序135
8.1.1 直接插入排序135
8.1.2 折半插入排序137
8.1.3 2－路插入排序138
8.1.4 插入排序139
8.2 希尔排序143
8.3 选择排序145
8.3.1 简单选择排序145
8.3.2 树型选择排序147
8.4 堆排序148
8.5 快速排序152
8.5.1 起泡排序152
8.5.2 快速排序153
8.6 归并排序156
8.7 基数排序159
8.7.1 多关键字的排序159
8.7.2 链式基数排序160
8.8 各种排序方法的比较163
习题八164
第9章 文件166
9.1 文件的基本概念166
9.1.1 文件的概念166
9.1.2 文件的存储介质167
9.1.3 文件的操作169
9.2 文件的组织170
9.2.1 顺序文件170
9.2.2 索引文件171
9.2.3 索引顺序文件172
9.2.4 直接存取文件175
习题九177