数据结构(C语言版)/温永刚 清华大学出版社 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

《数据结构(C语言版)》是作者根据多年教学的经验，并参考了近几年出版的国内外大学多种数据结构教材和书籍编写而成的。《数据结构(C语言版)》内容可以分为三个部分：第1部分包含第1章，对数据结构进行概要性说明；第2部分包含第2章至第6章，具体介绍线性表、堆栈、队列、串、数组、矩阵、广义表、二叉树、树和森林、图等内容；第3部分包含第7章和第8章，介绍各种数据的查找和排序方法。本书不仅内容广泛、涵盖的知识点全面，而且条理清晰、通俗易懂、图文并茂，有利于学生进行系统性的学习。

《数据结构(C语言版)》可以作为高等院校计算机及相关专业本、专科生“数据结构”课程的教材，也可作为从事各种程序设计和计算机应用工作人员的参考书。

第1章 绪论1

1.1 数据结构的研究内容2

1.2 基本概念和术语5

1.2.1 数据、数据元素、数据项和

数据对象5

1.2.2 数据结构5

1.2.3 数据类型和抽象数据类型7

1.3 抽象数据类型的表示与实现9

1.4 算法和算法分析11

1.4.1 算法的定义及特性11

1.4.2 评价算法优劣的基本标准12

1.4.3 算法的时间复杂度与空间

复杂度12

本章小结13

习题14

第2章 线性表17

2.1 线性表的定义18

2.1.1 基本概念18

2.1.2 线性表的抽象数据类型

定义20

2.2 线性表的顺序表示和实现22

2.2.1 线性表的顺序存储表示22

2.2.2 顺序表中基本操作的实现24

2.3 线性表的链式表示和实现27

2.3.1 单链表的定义和表示28

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

2.3.3 循环链表35

2.3.4 双向链表36

2.4 线性表的应用41

2.4.1 有序表的合并41

2.4.2 一元多项式的表示及相加41

本章小结44

习题45

第3章 栈和队列47

3.1 栈48

3.1.1 栈的类型定义48

3.1.2 顺序栈的表示和实现50

3.1.3 链栈的表示和实现54

3.2 栈的应用58

3.2.1 数制转换58

3.2.2 行编辑程序59

3.2.3 迷宫求解60

3.2.4 表达式求值64

3.3 栈与递归67

3.3.1 递归的基本概念与递归程序

设计68

3.3.2 递归过程与递归工作栈69

3.3.3 递归算法的效率分析70

3.3.4 将递归转换为非递归的方法71

3.3.5  递归程序设计的应用实例73

3.4 队列75

3.4.1 队列的类型定义75

3.4.2 队列的顺序表示和实现76

3.4.3 队列的链式表示和实现79

3.5 队列的应用81

本章小结88

习题88

第4章 串、数组和广义表91

4.1 串92

4.1.1 串的类型定义93

4.1.2 串的存储结构94

4.1.3 串的模式匹配算法98

4.2 数组103

4.2.1 数组的类型定义103

4.2.2 数组的顺序存储及实现104

4.3 特殊矩阵的压缩存储106

4.3.1  对称矩阵的压缩存储106

4.3.2  三角矩阵的压缩存储107

4.3.3  对角矩阵的压缩存储108

4.3.4  稀疏矩阵的压缩存储109

4.4 广义表115

4.4.1 广义表的定义115

4.4.2 广义表的存储结构117

本章小结121

习题121

第5章 树和二叉树125

5.1 树的定义和基本术语126

5.1.1 树的定义126

5.1.2 树的基本术语130

5.2 二叉树131

5.2.1 二叉树的定义131

5.2.2 二叉树的性质135

5.2.3 二叉树的存储结构137

5.3 遍历二叉树141

5.3.1 遍历二叉树的概念141

5.3.2 遍历二叉树的递归实现143

5.3.3 二叉树遍历的非递归算法

实现145

5.3.4 二叉树层次遍历148

5.3.5 由遍历二叉树恢复二叉树149

5.3.6 二叉树遍历算法的应用152

5.4 线索二叉树154

5.4.1 线索二叉树的概念及结构154

5.4.2 线索二叉树的基本操作

实现156

5.5 树和森林158

5.5.1 树的存储结构158

5.5.2 树、森林与二叉树的转换163

5.5.3 树和森林的遍历167

5.6 哈夫曼树及其应用171

5.6.1 哈夫曼树的基本概念171

5.6.2 哈夫曼树的构造算法174

5.6.3 哈夫曼编码175

本章小结177

习题178

第6章 图181

6.1 图的定义和基本术语182

6.1.1 图的定义182

6.1.2 图的基本术语184

6.2 图的存储结构187

6.2.1 邻接矩阵188

6.2.2 邻接表190

6.2.3 十字链表194

6.3 图的遍历195

6.3.1 深度优先搜索195

6.3.2 广度优先搜索196

6.4  生成树与最小生成树197

6.4.1  最小生成树的定义197

6.4.2  最小生成树的普里姆(Prim)

算法198

6.4.3  最小生成树的克鲁斯卡尔

(Kruskal)算法202

6.5  最短路径204

6.5.1  单源最短路径205

6.5.2  所有顶点对之间的最短

路径208

6.6  拓扑排序211

6.7  关键路径214

本章小结216

习题216

第7章 查找219

7.1 查找的基本概念220

7.2 静态查找表的查找223

7.2.1 顺序查找223

7.2.2 折半查找224

7.2.3 分块查找229

7.3 树表的查找232

7.3.1 二叉排序树232

7.3.2 平衡二叉树242

7.3.3 B-树250

7.3.4 B+树256

7.4 散列表的查找257

7.4.1 散列表的基本概念257

7.4.2 散列函数的构造方法257

7.4.3 处理散列冲突的方法259

7.4.4 散列表的查找分析261

本章小结263

习题263

第8章 排序267

8.1 基本概念和排序方法概述268

8.1.1 排序的基本概念268

8.1.2 待排序记录的存储方式269

8.1.3 排序算法效率的评价指标270

8.2 插入排序270

8.2.1 直接插入排序271

8.2.2 折半插入排序273

8.2.3 希尔排序275

8.3 交换排序277

8.3.1 冒泡排序277

8.3.2 快速排序279

8.4 选择排序282

8.4.1 简单选择排序282

8.4.2 堆排序283

8.5 归并排序288

8.6 基数排序290

8.7 外部排序293

8.7.1 外部排序过程293

8.7.2 多路平衡归并的实现294

8.8 各种排序方法的比较295

本章小结297

习题298

参考文献300

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：数据结构(C语言版)/温永刚 清华大学出版社在线阅读

在线听书地址：数据结构(C语言版)/温永刚 清华大学出版社在线收听

在线购买地址：数据结构(C语言版)/温永刚 清华大学出版社在线购买

暂无原文赏析，正在全力查找中！

编辑推荐

"《数据结构(C语言版)》根据应用型高等院校“计算机应用技术”专业的“数据结构”课程教学大纲编写，相关算法尽可能地从“算法描述”“算法分析”和“算法讨论”三个方面进行全方位的讲述，且内容基本满足了研究生考试中对数据结构课程提出的要求。

"

前言

    当用计算机来解决实际问题时，就要涉及数据的表示和数据的处理，而数据表示和数据处理正是数据结构课程的主要研究对象。学生通过这两方面的学习，可为学习后续课程特别是软件方面的课程打下坚实的基础，并得到必要的技能训练。因此数据结构课程是计算机或信息类等相关专业的一门重要的专业基础课程，对专业的学习起着举足轻重的作用，而数据结构也往往是研究生入学考试的必选科目之一。

    本书根据应用型高等院校“计算机应用技术”专业的“数据结构”课程教学大纲编写，在教学内容上结合了应用型高等院校的实际教学情况。针对数据结构课程理论性强以及应用实践性较为突出的特点，本书在整个编写过程中做了以下几个方面的努力。

    (1)

在内容上基本满足了研究生考试中对数据结构课程提出的要求。

    (2)

在引入新概念或讲述新算法的过程中，尽可能使用简洁、清晰的语言进行表达，通过尽可能多的示例对教学内容进行直观的解释和说明，以便能够帮助读者正确地理解。

    (3)

对于书中涉及的相关算法，尽可能地从“算法描述”“算法分析”和“算法讨论”三个方面进行全方位的讲述。

    (4)

每章的后面，都附有大量的习题，以供教师备课及学生复习所学知识。

    本书的完成，是基于作者多年教学经验的总结，更是参与写作的每一位同仁齐心协力的成果。本书由温永刚、王琬茹、王向华担任主编，本书第1章至第3章由王琬茹完成，第4章至第7章由温永刚完成，第8章由王向华完成。全书由温永刚和王向华总纂定稿。

    本书在编写过程中参考了大量的相关著作、网络资料、教材和文献，吸取和借鉴了同行的相关成果，在此谨向有关作者表示诚挚的谢意和敬意!

    限于编者水平，书中难免有不妥和疏漏之处，敬请读者批评指正。

     编 者