图书介绍

数据结构 C语言版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

姚菁主编著
出版社：北京：机械工业出版社
ISBN：7111086376
出版时间：2001
标注页数：220页
文件大小：7MB
文件页数：230页
主题词：数据结构

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：a6f5c79a9e9654ed769e0dc386935025

下载说明

数据结构 C语言版PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第一章绪论1

第一节引言1

第二节数据结构的基本概念1

第三节算法的概念、算法描述和算法分析3

一、算法的概念3

二、算法描述4

三、算法分析5

习题6

第二章线性表和数组7

第一节线性表及其存储表示7

一、线性表7

二、线性表的存储表示8

第二节线性表的查找、插入和删除9

一、线性表的查找10

二、线性表的插入和删除12

第三节栈和队列14

一、栈的结构及运算14

二、计算表达式——栈的应用举例17

三、队列的结构及运算19

第四节数组的顺序分配24

第五节稀疏矩阵27

第六节线性表的应用举例30

习题37

第三章链表39

第一节线性链表的存储表示39

第二节线性链表的建立、查找、插入和删除40

一、线性链表的建立和查找40

二、线性链表的插入和删除45

第三节链栈和链队列49

一、链栈的结构及运算49

二、链队列的结构及运算50

第四节循环链表52

一、循环链表的结构52

二、循环链表的查找、插入和删除52

第五节双向链表62

一、双向链表的结构62

二、双向链表的查找、插入和删除63

第六节链表的应用68

一、多项式相加问题68

二、约瑟夫环问题74

习题77

第四章串78

第一节串的基本概念78

第二节串的基本运算79

第三节串的存储结构81

一、串的静态存储结构81

二、串的动态存储结构82

第四节串基本操作的实现84

一、求子串定位函数index(s，t)84

二、求替换运算replace(a，b，c)85

第五节串操作应用——文本编辑86

习题88

第五章树89

第一节一般树的概念89

一、一般树的定义89

二、基本术语89

三、树的存储结构90

第二节二叉树92

一、二叉树的基本概念92

二、二叉树的性质94

三、二叉树的存储95

第三节二叉树的遍历97

一、二叉树的遍历方式97

二、遍历算法97

三、由数据序列恢复二叉树99

第四节线索二叉树103

一、线索二叉树的结构103

二、线索二叉树的检索104

第五节二叉树的应用——表达式树106

一、表达式树的概念106

二、构造表达式树的方法106

三、构造表达式树的算法107

第六节二叉排序树109

一、二叉排序树的结构109

二、建立二叉排序树的算法109

三、在二叉排序树中删除结点111

四、二叉查找树113

第七节哈夫曼树113

一、树的路径长度和带权路径长度113

二、哈夫曼树和哈夫曼算法115

第八节二叉树与树、森林之间的转换117

一、二叉树与树之间的转换117

二、二叉树与森林之间的转换119

习题120

第六章图122

第一节基本术语122

第二节图的存储结构124

一、邻接矩阵124

二、邻接链表125

三、多重邻接表127

第三节遍历图128

一、深度优先搜索法128

二、广度优先搜索法129

第四节最短路径131

一、从某个源点到其他各顶点的最短路径131

二、求每一对顶点之间的最短路径135

第五节拓扑排序138

一、AOV网138

二、拓扑排序的方法139

第六节关键路径141

习题142

第七章查找144

第一节顺序查找145

第二节折半查找146

第三节分块查找150

第四节哈希法151

一、哈希法查找的概念151

二、哈希函数的构造152

三、解决冲突的方法155

第五节各种查找方法的比较及应用160

一、各种查找方法的比较160

二、应用举例161

习题165

第八章排序166

第一节插入排序167

一、直接插入排序167

二、希尔排序169

第二节选择排序171

一、直接选择排序171

二、堆排序172

第三节交换排序177

一、冒泡排序177

二、快速排序178

第四节归并排序181

第五节各种排序方法的比较及应用184

一、各种排序方法的比较184

二、应用举例185

习题189

第九章文件191

第一节文件的基本知识191

一、文件的概念191

二、文件的存储介质191

三、文件的种类193

四、文件的操作193

第二节文件的结构194

一、顺序文件194

二、索引文件195

三、索引顺序文件ISAM196

习题199

实验200

实验一线性表的查找、插入、删除200

实验二线性链表的查找、插入、删除200

实验三循环链表的操作204

实验四串操作运算209

实验五线索二叉树的检索213

实验六二叉排序树的建立及中序遍历215

实验七最短路径的实现216

实验八查找练习217

实验九学生成绩管理218

参考文献220