图书介绍

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

邓文华等主编著
出版社：北京：清华大学出版社
ISBN：9787302235989
出版时间：2011
标注页数：226页
文件大小：9MB
文件页数：237页
主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：8d1e5ed3dd534e304a8d212a9033f78b

下载说明

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

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

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

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

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

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

图书目录

第1章绪论1

1.1 从问题到程序1

1.2 有关概念和术语4

1.3 算法及算法分析6

1.3.1 算法特性6

1.3.2 算法描述7

1.3.3 算法分析8

1.4 关于数据结构的学习10

1.5 关于本书的编写说明11

本章小结12

习题112

第2章线性表15

2.1 线性表的逻辑结构15

2.1.1 线性表的定义15

2.1.2 线性表的基本操作15

2.2 线性表的顺序存储及其操作的实现17

2.2.1 顺序表17

2.2.2 顺序表基本操作的实现18

2.2.3 顺序表的其他操作举例21

2.3 线性表的链式存储及其操作的实现23

2.3.1 单链表23

2.3.2 单链表基本操作的实现25

2.3.3 循环链表30

2.3.4 双向链表31

2.3.5 单链表的其他操作举例33

2.4 典型应用35

2.4.1 一元多项式的存储表示35

2.4.2 一元多项式的相加运算36

本章小结37

习题238

第3章栈和队列40

3.1 栈40

3.1.1 栈的定义及其基本运算40

3.1.2 栈的存储结构和基本运算的实现41

3.1.3 栈的应用举例43

3.1.4 栈与递归的实现47

3.2 队列52

3.2.1 队列的定义及其基本运算52

3.2.2 队列的存储结构和基本运算的实现52

3.2.3 队列的应用举例57

3.3 典型例题58

本章小结60

习题361

第4章串和数组65

4.1 串65

4.1.1 串的基本概念65

4.1.2 串的基本运算66

4.1.3 串的存储结构及其基本运算的实现67

4.1.4 串的其他运算举例69

4.2 数组70

4.2.1 数组的逻辑结构和基本操作70

4.2.2 数组的存储结构71

4.2.3 稀疏矩阵72

4.2.4 矩阵的其他运算举例75

4.3 典型例题76

本章小结77

习题478

第5章树与二叉树80

5.1 树的概念与基本操作80

5.1.1 树的定义及相关术语80

5.1.2 树的基本操作82

5.2 二叉树82

5.2.1 二叉树的基本概念82

5.2.2 二叉树的主要性质84

5.2.3 二叉树的存储结构与基本操作86

5.2.4 二叉树的遍历89

5.2.5 二叉树的其他操作举例93

5.3 树与森林96

5.3.1 树的存储96

5.3.2 树、森林与二叉树的相互转换98

5.3.3 树和森林的遍历101

5.4 最优二叉树——哈夫曼树102

5.4.1 哈夫曼树的基本概念102

5.4.2 哈夫曼树的构造算法103

5.4.3 哈夫曼编写105

5.4.4 哈夫曼编码的算法实现106

5.5 典型例题107

本章小结110

习题5110

第6章图114

6.1 图的基本概念114

6.1.1 图的定义和术语114

6.1.2 图的基本操作117

6.2 图的存储结构117

6.2.1 邻接矩阵117

6.2.2 邻接表119

6.3 图的遍历121

6.3.1 深度优先搜索121

6.3.2 广度优先搜索123

6.4 图的应用124

6.4.1 最小生成树124

6.4.2 最短路径129

6.4.3 拓扑排序131

6.5 典型例题134

本章小结138

习题6138

第7章查找142

7.1 基本概念与术语142

7.2 静态查找表143

7.2.1 静态查找表结构143

7.2.2 顺序查找144

7.2.3 有序表的折半查找145

7.2.4 分块查找148

7.3 动态查找表148

7.4 哈希表157

7.4.1 哈希表与哈希方法157

7.4.2 常用的哈希函数构造方法157

7.4.3 处理冲突的方法159

7.4.4 哈希表的查找算法161

7.4.5 哈希表的性能分析162

7.5 典型例题163

本章小结168

习题7168

第8章排序172

8.1 基本概念172

8.2 三种简单排序方法173

8.2.1 直接插入排序173

8.2.2 冒泡排序174

8.2.3 简单选择排序177

8.3 希尔排序178

8.4 快速排序179

8.5 堆排序182

8.6 归并排序184

8.7 基数排序186

8.7.1 多关键码排序186

8.7.2 链式基数排序187

8.8 各种排序方法的比较与讨论189

8.9 典型例题190

本章小结193

习题8193

第9章综合应用实例197

9.1 上机实验要求及规范197

9.1.1 上机实习的具体步骤197

9.1.2 实验报告的基本要求198

9.2 约瑟夫环问题199

9.3 迷宫问题201

9.4 短信促销活动206

9.5 保龄球记分系统212

9.6 用静态栈数据结构实现表达式求值214

9.7 哈夫曼编译码器218

参考文献226