图书介绍
数据结构 C语言版pdf电子书版本下载
- 胡学钢主编 著
- 出版社： 北京：高等教育出版社
- ISBN：7040132923
- 出版时间：2004
- 标注页数：176页
- 文件大小：12MB
- 文件页数：184页
- 主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材
PDF下载
下载说明
数据结构 C语言版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.1.2学习数据结构的意义 3
1.2基本术语 4
1.3算法描述及分析 5
1.3.1算法描述语言概述 5
1.3.2算法分析 6
本章小结 7
习题一 8
第2章线性表 9
2.1线性表的定义和运算 9
2.1.1线性表的定义 9
2.1.2线性表的运算 10
2.2线性表的顺序表存储结构 10
2.2.1顺序存储结构 10
2.2.2顺序表运算的实现 11
2.2.3顺序表的应用 14
2.3链表 17
2.3.1链表结构 17
2.3.2链表运算的实现 20
2.3.3其他形式的链表结构 29
2.4 串 32
2.4.1串的定义和运算 32
2.4.2串的存储 33
本章小结 34
习题二 35
第3章栈、队列和数组 37
3.1栈 37
3.1.1栈的定义和运算 37
3.1.2顺序栈 38
3.1.3链栈 40
3.1.4栈的应用实例 40
3.2.2顺序队列与循环队列 44
3.2.1 队列的定义和运算 44
3.2 队列 44
3.2.3链队列 48
3.2.4队列的应用 50
3.3数组 51
3.3.1数组的定义和运算 51
3.3.2数组的顺序存储 52
3.3.3矩阵的压缩存储 53
3.4栈的应用——栈和递归 55
3.4.1 递归程序的定义及其基本形式 56
3.4.2递归调用的内部实现原理 57
3.4.3递归程序的阅读 61
3.4.4递归程序的正确性证明和编写 64
3.4.5递归的模拟 67
本章小结 75
习题三 75
第4章树 81
4.1树 81
4.2.1二叉树的基本概念 83
4.2二叉树 83
4.2.2二叉树的性质 84
4.2.3二叉树的存储结构 86
4.3二叉树的遍历 87
4.3.1遍历算法的实现 88
4.3.2二叉树遍历算法的应用 92
4.4线索二叉树 94
4.4.1线索二叉树结构 94
4.4.2线索二叉树中前驱后继的求解 96
4.5树和森林 98
4.5.1树的存储结构 98
4.5.2树（森林）与二叉树的转换 101
4.5.3树（森林）的遍历 101
4.6哈夫曼树 103
4.6.1问题描述及求解方法 105
4.6.2应用实例 107
习题四 108
本章小结 108
第5章图 112
5.1基本概念 112
5.2图的存储结构 115
5.2.1邻接矩阵表示 115
5.2.2邻接表表示 116
5.3图的遍历算法及其应用 117
5.3.1 深度优先搜索遍历算法 117
及其应用 117
5.3.2广度优先搜索遍历算法 121
及其应用 121
5.4最小生成树 125
5.4.1 Prim算法 125
5.4.2 Kruskal算法 128
5.5拓扑排序 129
5.5.1 问题描述 129
5.5.2拓扑排序方法及实现 130
5.6最短路径 131
5.6.1算法求解思想及实例 132
5.6.2算法实现的讨论 134
本章小结 135
习题五 135
第6章查找 138
6.1 概述 138
6.2顺序表的查找 139
6.2.1简单顺序查找 139
6.2.2有序表的二分查找 140
6.2.3索引顺序表的查找 143
6.3二叉排序树的查找 144
6.3.1二叉排序树及其查找 144
6.3.2二叉排序树的构造和插入 145
6.4散列表的查找 146
6.4.1哈希表的基本概念 146
6.4.2哈希函数的构造方法 147
6.4.3处理冲突的方法 147
6.4.4散列表的查找 149
本章小结 150
习题六 151
第7章排序 153
7.1概述 153
7.1.1排序及其分类 153
7.1.2排序算法的分析指标 154
7.2插入排序 154
7.2.1直接插入排序 154
7.2.2希尔排序 156
7.3交换排序 158
7.3.1 冒泡排序 158
7.3.2快速排序 159
7.4选择排序 162
7.4.1直接选择排序 163
7.4.2堆排序 163
7.5归并排序 167
7.5.2归并排序 168
7.5.1 归并 168
本章小结 169
习题七 170
第8章文件 171
8.1概述 171
8.1.1文件的运算 172
8.1.2文件的存储介质 172
8.2常见文件组织形式 173
8.2.1顺序文件 173
8.2.2索引文件 173
8.2.3 ISAM文件 173
8.2.4 VSAM文件 174
8.2.5散列文件 174
8.2.6多关键字文件 174
本章小结 174
习题八 175
参考文献 176