图书介绍
数据结构 用C语言描述 第2版PDF|Epub|txt|kindle电子书版本网盘下载
- 宁正元，易金聪编著 著
- 出版社： 北京：中国水利水电出版社
- ISBN：7508429443
- 出版时间：2006
- 标注页数：243页
- 文件大小：12MB
- 文件页数：253页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 用C语言描述 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
1.1 什么是数据结构1
第1章 绪论1
1.2基本概念和术语3
1.3数据类型和抽象数据类型6
1.4算法描述与算法评价8
1.4.1 算法描述8
1.4.2算法的设计要求10
1.4.3算法的评价11
习题一14
2.1.1线性表的逻辑结构16
2.1.2线性表的运算16
第2章 线性表16
2.1 线性表的基本概念16
2.2线性表的顺序存储结构17
2.2.1顺序表17
2.2.2顺序表上的基本运算18
2.3线性表的链式存储结构22
2.3.1 单链表22
2.3.2单链表上的基本运算24
2.3.3循环链表29
2.3.4双向链表30
2.4线性表存储结构的选择32
2.5线性表的应用举例33
习题二36
上机实验题一37
第3章 栈和队列39
3.1 栈39
3.1.1栈的定义及其运算39
3.1.2栈的顺序存储结构40
3.1.3栈的链式存储结构43
3.2栈的应用举例44
3.2.1表达式求值44
3.2.2递归的实现48
3.3 队列50
3.3.1 队列的定义及其运算50
3.3.2 队列的顺序存储结构50
3.3.3 队列的链式存储结构53
3.4队列的应用举例55
3.4.1 I/O缓冲区管理55
习题三56
3.4.3双端队列56
3.4.2 优先队列56
上机实验题二57
第4章 串59
4.1 串的基本概念59
4.2 串的存储实现60
4.2.1 串的定长顺序存储及运算实现61
4.2.2 串的堆式动态存储及运算实现65
4.2.3 串的块链存储表示68
4.3.1 串的简单模式匹配算法69
4.3 串的模式匹配算法69
4.3.2一种改进的模式匹配算法72
4.4汉字串77
习题四80
第5章 数组和广义表81
5.1数组及其运算81
5.2数组的顺序存储结构82
5.3矩阵的压缩存储83
5.3.1特殊矩阵84
5.3.2稀疏矩阵86
5.4.2广义表的存储结构97
5.4广义表97
5.4.1广义表的定义97
5.4.3广义表的运算99
5.5 m元多项式的表示100
习题五102
上机实验题三102
第6章 树104
6.1树的基本概念104
6.1.1树的定义及表示104
6.1.2树的常用术语105
6.1.3树的基本运算106
6.2 二叉树107
6.2.1 二叉树的概念及运算107
6.2.2二叉树的性质108
6.2.3二叉树的存储结构110
6.2.4 二叉树的简单运算实现112
6.3 遍历二叉树113
6.3.1遍历二叉树的递归算法113
6.3.2遍历二叉树的非递归算法116
6.3.4二叉树的运算举例119
6.3.3二叉树的层次遍历119
6.4线索二叉树121
6.4.1线索二叉树的概念121
6.4.2线索二叉链表的建立122
6.4.3遍历线索二叉树124
6.5树和森林124
6.5.1 树的存储结构124
6.5.2树、森林与二叉树的转换127
6.5.3树和森林的遍历129
6.6.1 基本术语130
6.6 哈夫曼树130
6.6.2哈夫曼算法131
6.6.3哈夫曼编码131
6.6.4哈夫曼算法的实现133
习题六137
上机实验题四138
第7章 图139
7.1 图的基本概念139
7.2图的存储结构141
7.2.1 邻接矩阵141
7.2.2邻接表143
7.2.3邻接多重表145
7.3图的遍历146
7.3.1 深度优先搜索遍历147
7.3.2广度优先搜索遍历148
7.4最小生成树149
7.4.1 生成树和最小生成树149
7.4.2普里姆算法151
7.4.3 克鲁斯卡尔算法153
7.5.1单源最短路径154
7.5最短路径154
7.5.2所有顶点对之间的最短路径157
7.6 AOV网与拓扑排序160
习题七164
上机实验题五166
第8章 检索168
8.1检索的基本概念168
8.2线性表的检索169
8.2.1 顺序检索169
8.2.2折半检索170
8.2.3分块检索174
8.3树表的检索177
8.3.1 二叉检索树177
8.3.2平衡的二叉检索树184
8.4 B树187
8.4.1 B－树187
8.4.2 B＋树191
8.5散列检索192
8.5.1散列表技术192
8.5.2散列表的检索算法及性能分析196
习题八198
上机实验题六199
第9章 排序201
9.1排序的基本概念201
9.2插入排序203
9.2.1直接插入排序203
9.2.2希尔排序205
9.2.3其他插入排序208
9.3交换排序212
9.3.1 冒泡排序212
9.3.2快速排序214
9.4.1直接选择排序218
9.4选择排序218
9.4.2堆排序219
9.5 归并排序224
9.6基数排序226
9.7 内部排序方法的比较和选择230
9.8外排序简介230
习题九231
上机实验题七232
10.1文件的基本概念234
第10章 文件234
10.2顺序文件235
10.3索引文件235
10.3.1 ISAM文件236
10.3.2 VSAM文件238
10.4散列文件239
10.5多关键字文件240
习题十242
参考文献243