图书介绍

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

姜学军，李筠主编著
出版社：北京：中国轻工业出版社
ISBN：7501944652
出版时间：2004
标注页数：276页
文件大小：11MB
文件页数：285页
主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材

PDF下载

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

点击复制MD5值：424b17a5bf7b4413d8a7177b29508640

下载说明

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

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

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

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

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

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

图书目录

目录1

第1章绪论1

1.1 简介1

1.2 数据结构的定义1

1.3 基本术语3

1.4 数据的存储结构7

1.4.1 顺序存储结构8

1.4.2 链式存储结构8

1.5 算法及算法分析9

1.5.1 算法9

1.5.2 算法分析13

1.6 数据结构课程的地位14

1.6.1 数据结构与其它课程的关系14

1.6.2 “数据结构”课程的学习特点15

习题15

2.1 线性表的逻辑结构17

第2章线性表17

2.2 线性表的顺序存储结构20

2.3 线性表的链式存储结构25

2.3.1 线性单链表25

2.3.2 静态单链表32

2.3.3 循环链表35

2.3.4 双向链表36

2.4 一元多项式的表示和相加38

习题41

实验42

第3章栈和队列47

3.1 栈47

3.1.1 栈的意义及抽象数据类型47

3.1.2 栈操作的实现48

3.2 栈的应用53

3.3 队列60

3.3.1 队列及其抽象数据类型61

3.3.2 链队列——队列的链式存储结构61

3.3.3 循环队列——队列的顺序存储结构64

3.4 队列的应用66

习题68

实验69

第4章串79

4.1 串的基本概念和存储结构79

4.1.1 串的基本概念79

4.1.2 串的存储结构80

4.2 串基本操作的实现82

4.3.1 子串定位函数85

4.3 模式匹配85

4.3.2 模式匹配的一种改进算法87

4.4 串操作应用——文本编辑91

习题92

实验93

第5章数组和广义表97

5.1 数组的定义和运算97

5.2 数组顺序存储结构98

5.3.1 特殊矩阵100

5.3 矩阵的压缩存储100

5.3.2 稀疏矩阵102

5.4 广义表（LIST）的概念105

5.5 广义表的存储结构105

习题106

实验108

第6章树与二叉树113

6.1 树的逻辑结构和基本操作113

6.2 二叉树115

6.2.1 二叉树的定义及逻辑结构115

6.2.2 二叉树的性质116

6.2.3 二叉树的存储结构118

6.3 遍历二叉树和线索二叉树120

6.3.1 遍历二叉树120

6.3.2 线索二叉树125

6.4 树和森林127

6.4.1 树的存储结构127

6.4.2 森林与二叉树的转换130

6.4.3 树的遍历131

6.5 哈夫曼树及其应用132

6.5.1 最优二叉树（哈夫曼树）132

6.5.2 哈夫曼编码134

习题137

实验139

7.1 图的定义与基本术语145

7.1.1 图的定义145

第7章图145

7.1.2 图的基本术语147

7.2 图的存储150

7.2.1 邻接矩阵表示法150

7.2.2 邻接表表示法153

7.2.3 十字链表表示法155

7.2.4 邻接多重表表示法157

7.3 图的遍历159

7.3.1 深度优先搜索159

7.3.2 广度优先搜索162

7.4 图的连通性164

7.4.1 无向图的连通分量与生成树164

7.4.2 最小生成树167

7.5 有向无环图及应用170

7.5.1 拓扑排序（Topological Sort）171

7.5.2 关键路径174

7.6 最短路径178

习题180

实验182

第8章查找189

8.1 查找的基本概念189

8.2 基于线性表的查找190

8.2.1 顺序查找190

8.2.2 折半查找192

8.2.3 分块查找194

8.3 基于树的查找196

8.3.1 二叉排序树196

8.3.2 平衡二叉排序树203

8.3.3 B树209

8.3.4 静态树表的查找218

8.4 哈希表221

8.4.1 哈希表的概念221

8.4.2 哈希函数的构造方法223

8.4.3 处理冲突的方法226

8.4.4 哈希表的查找过程228

8.4.5 哈希表的查找分析229

习题230

实验231

第9章排序236

9.1 概述236

9.2 插入排序238

9.2.1 直接插入排序238

9.2.2 折半插入排序240

9.2.3 2-路插入排序241

9.2.4 表插入排序242

9.2.5 希尔排序245

9.3 交换排序248

9.3.1 冒泡排序248

9.3.2 快速排序249

9.4 选择排序251

9.4.1 简单选择排序252

9.4.2 堆排序253

9.5 归并排序256

9.6.1 多关键字排序258

9.6 基数排序258

9.6.2 基数排序259

9.7 外部排序263

9.7.1 2路归并排序263

9.7.2 多路归并排序264

9.7.3 初始顺串的生成267

习题269

实验270

参考文献276