数据结构（C语言描述）（慕课版） 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

本书是中国大学MOOC（慕课）爱课程平台、智慧树平台上由西安理工大学建设的数据结构课程的配套使用教材。为配合 慕课的实施，本书以慕课教学推进次序为主线，将知识划分为小知识点，并配有相应的教学视频（扫描二维码观看）。本书共8章。第1章介绍数据结构的基本概念，以及算法与评价；第2章介绍线性表的概念，以及两种存储方式（顺序存储和链式存储）下的运算实现；第3章介绍栈、队列的特点，以及不同存储方式下运算的实现；第4章介绍特殊矩阵、稀疏矩阵的压缩存储，广义表的概念与存储，以及串的基础知识和模式匹配算法；第5章介绍树与二叉树的概念、存储、运算与实现，以及哈夫曼编码；第6章介绍图的概念、存储、运算与实现，以及几个图的经典应用；第7章介绍常用的几个静态和动态查找算法；第8章介绍常用的几类排序算法及其性能比较。本书可用于 、 线下混合及线下等多种教学模式，适合作为本科、高职高专计算机相关专业教材，也可供对数据结构有兴趣的初学者 或线下学习使用。

目 录

第1章 绪论1

1.1 数据结构的概念1

1.1.1 数据结构的研究方向1

1.1.2 数据结构的基本术语3

1.1.3 数据类型与抽象数据类型5

1.2 算法与算法分析5

1.2.1 算法的概念与描述5

1.2.2 算法分析8

1.3 本章小结12

习题112

第2章 线性表15

2.1 线性表的概念15

2.1.1 线性表的定义与特点15

2.1.2 线性表的基本运算16

2.1.3 线性表的抽象数据类型定义16

2.2 线性表的顺序存储17

2.2.1 线性表的顺序存储及其特点17

2.2.2 顺序表基本运算的实现17

2.2.3 线性表的顺序存储优缺点20

2.3 线性表的链式存储21

2.3.1 线性表的链式存储及其特点21

2.3.2 单链表的建立23

2.3.3 单链表插入和删除运算的实现26

2.3.4 单向循环链表29

2.3.5 双向链表及其运算31

2.3.6 静态链表34

2.3.7 线性表链式存储的优缺点35

2.4 线性表的应用36

2.4.1 线性表存储结构的选择36

2.4.2 线性表的应用举例36

2.5 本章小结39

习题239

第3章 栈和队列42

3.1 栈的定义与基本运算42

3.2 栈的存储与运算实现43

3.2.1 顺序栈及其运算实现43

3.2.2 链栈及其运算实现45

3.2.3 栈的应用―括号匹配47

3.3 队列的定义与基本运算49

3.4 队列的存储与运算实现49

3.4.1 顺序队列及其运算实现49

3.4.2 假溢出与循环队列51

3.4.3 链队列及其运算实现52

3.5 栈和队列的综合应用54

3.5.1 栈的综合应用54

3.5.2 队列的综合应用58

3.6 本章小结59

习题360

第4章 数组、广义表与串63

4.1 数组的概念与存储63

4.1.1 数组的概念63

4.1.2 数组的存储64

4.1.3 特殊矩阵的压缩存储65

4.1.4 稀疏矩阵的压缩存储66

4.2 广义表69

4.2.1 广义表的概念与术语69

4.2.2 广义表的运算69

4.2.3 广义表的存储70

4.3 串的定义与存储71

4.3.1 串的定义71

4.3.2 串的存储71

4.3.3 串的常见运算73

4.4 串的模式匹配74

4.4.1 串的模式匹配BF算法74

4.4.2 串的模式匹配KMP算法75

4.5 数组的应用举例80

4.6 串的应用举例82

4.7 本章小结83

习题484

第5章 树与二叉树86

5.1 树的基本概念与性质86

5.1.1 树的定义与术语86

5.1.2 树的表示与基本运算87

5.2 二叉树的概念与存储88

5.2.1 二叉树的定义及基本运算88

5.2.2 二叉树的性质90

5.2.3 二叉树的存储91

5.2.4 二叉树的建立93

5.3 二叉树性质应用举例95

5.4 二叉树的遍历96

5.4.1 二叉树遍历的概念与思想96

5.4.2 二叉树遍历的递归算法97

5.4.3 二叉树的层次遍历98

5.4.4 二叉树的非递归遍历99

5.5 线索二叉树102

5.5.1 二叉树的线索化103

5.5.2 遍历线索二叉树105

5.6 树与森林108

5.6.1 树的存储108

5.6.2 树及森林与二叉树的转换111

5.6.3 树与森林的遍历113

5.7 哈夫曼树与哈夫曼编码114

5.7.1 哈夫曼编码概述114

5.7.2 哈夫曼树与哈夫曼编码的实现115

5.8 树与二叉树的应用举例120

5.9 本章小结122

习题5123

第6章 图126

6.1 图的概念与性质126

6.1.1 图的定义126

6.1.2 图的有关术语127

6.1.3 图的基本运算130

6.2 图的存储131

6.2.1 图的邻接矩阵存储131

6.2.2 图的邻接表存储134

6.2.3 图的十字链表存储与邻接多重表存储136

6.3 图的遍历137

6.3.1 图的深度优先遍历138

6.3.2 图的广度优先遍历141

6.4 小生成树146

6.4.1 Prim算法构造 小生成树147

6.4.2 Kruskal算法构造 小生成树149

6.5 短路径152

6.5.1 单源 短路径―Dijkstra算法153

6.5.2 任意两个顶点间 短路径―Floyd算法157

6.6 拓扑序列160

6.6.1 拓扑序列的概念161

6.6.2 拓扑序列的构造162

6.6.3 拓扑序列的应用举例164

6.7 关键路径164

6.7.1 关键路径的概念165

6.7.2 关键路径的构造166

6.7.3 关键路径的应用举例167

6.8 图的综合应用举例169

6.9 本章小结171

习题6172

第7章 查找176

7.1 查找的基本概念176

7.1.1 查找的定义与分类176

7.1.2 查找算法的性能评价177

7.2 基于线性表的查找178

7.2.1 顺序查找178

7.2.2 折半查找179

7.2.3 分块查找181

7.3 基于树表的查找182

7.3.1 二叉排序树183

7.3.2 平衡二叉排序树187

7.3.3 B-树191

7.3.4 B+树195

7.4 基于哈希表的查找196

7.4.1 哈希查找的基本思想196

7.4.2 哈希函数的构造197

7.4.3 常见冲突处理方法198

7.4.4 哈希表的基本运算200

7.5 查找算法的应用举例203

7.6 本章小结204

习题7205

第8章 排序207

8.1 排序的基本概念207

8.1.1 排序的定义及分类207

8.1.2 排序算法的性能评价指标208

8.2 插入排序209

8.2.1 直接插入排序209

8.2.2 折半插入排序211

8.2.3 希尔排序212

8.3 交换排序214

8.3.1 冒泡排序214

8.3.2 快速排序216

8.4 选择排序219

8.4.1 简单选择排序219

8.4.2 堆排序220

8.5 归并排序224

8.6 多关键字排序226

8.6.1 多关键字排序的基本概念226

8.6.2 基数排序227

8.7 排序算法的应用举例230

8.8 本章小结231

习题8233

参考资料236

范翠香，女，山西永济人，西安理工大学计算机科学与工程学院教授。从事计算机软件方向教学与科研工作30多年。承担C/C++程序设计、数据结构、数值分析、数据库原理与应用等多门课程的理论教学，承但8门课程的实践教学。年均工作量600余课时。主持或参与科研项目10余项，主持或参与院级或校级教学研究项目10余项。公开出版教材4部，发表论文10余篇。

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

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

在线阅读地址：数据结构（C语言描述）（慕课版）在线阅读

在线听书地址：数据结构（C语言描述）（慕课版）在线收听

在线购买地址：数据结构（C语言描述）（慕课版）在线购买

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

暂无其它内容！