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

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

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

第1章 概论1

1.1 数据结构的概念1

1.1.1 什么是数据结构1

1.1.2 基本术语3

1.2 数据类型6

1.3 算法7

1.3.1 算法的描述7

1.3.2 算法性能分析9

1.4 本章小结12

1.5 上机实训12

1.5.1 实训目的12

1.5.2 实训例题12

1.6 习题与上机操作17

第2章 线性表19

2.1 线性表的逻辑结构19

2.1.1 线性表的类型定义19

2.1.2 线性表的基本操作20

2.2 线性表的顺序存储21

2.2.1 顺序表21

2.2.2 顺序表的基本运算23

2.2.3 顺序表的应用28

2.3 线性表的链式存储30

2.3.1 线性链表30

2.3.2 动态内存分配32

2.3.3 线性链表的基本运算33

2.3.4 循环链表及运算37

2.3.5 双向链表及运算39

2.4 顺序表与链表的比较及应用举例42

2.4.1 顺序表与链表的比较42

2.4.2 线性表应用举例43

2.5 本章小结48

2.6 上机实训49

2.6.1 实训目的49

2.6.2 实训例题49

2.7 习题与上机操作61

第3章 栈64

3.1 栈的定义和基本运算64

3.1.1 栈的定义64

3.1.2 栈的基本运算65

3.1.3 栈的顺序存储结构65

3.1.4 栈的链式存储结构68

3.2 栈的应用举例71

3.2.1 数制的转换71

3.2.2 表达式求值72

3.2.3 子程序调用问题74

3.2.4 迷宫问题77

3.3 本章小结81

3.4 上机实训81

3.4.1 实训目的81

3.4.2 实训例题81

3.5 习题与上机操作92

第4章 队列94

4.1 队列的定义和基本运算94

4.1.1 队列的定义94

4.1.2 队列的基本运算95

4.1.3 队列的顺序存储结构95

4.1.4 队列的链式存储结构100

4.2 队列的应用103

4.2.1 利用队列打印杨辉三角形103

4.2.2 求迷宫的最短路径105

4.3 本章小结107

4.4 上机实训107

4.4.1 实训目的107

4.4.2 实训例题107

4.5 习题与上机操作116

第5章 串118

5.1 串的基本概念和存储结构118

5.1.1 串的基本概念118

5.1.2 串的静态存储结构119

5.1.3 串的动态存储结构120

5.2 串的运算122

5.2.1 串的基本运算122

5.2.2 实现串的基本运算的算法123

5.3 正文模式匹配125

5.3.1 模式匹配125

5.3.2 简单模式匹配算法125

5.4 串操作应用举例127

5.5 本章小结128

5.6 上机实训128

5.6.1 实训目的128

5.6.2 实训例题129

5.7 习题与上机操作133

第6章 数组135

6.1 数组的基本概念135

6.1.1 数组的定义及逻辑结构135

6.1.2 数组的顺序存储结构136

6.2 矩阵的压缩存储138

6.2.1 对称矩阵的压缩存储138

6.2.2 三角矩阵的压缩存储139

6.3 稀疏矩阵139

6.3.1 稀疏矩阵的概念139

6.3.2 稀疏矩阵的转置141

6.4 本章小结142

6.5 上机实训142

6.5.1 实训目的142

6.5.2 实训例题142

6.6 习题与上机操作148

第7章 树和二叉树151

7.1 树的定义和基本操作151

7.1.1 树的定义151

7.1.2 树的常用术语152

7.1.3 树的表示方法153

7.2 二叉树154

7.2.1 二叉树的定义154

7.2.2 二叉树的性质154

7.2.3 二叉树的存储结构156

7.2.4 二叉树的遍历161

7.2.5 二叉树遍历的应用165

7.3 线索二叉树169

7.3.1 线索二叉树的定义及结构169

7.3.2 线索二叉树的基本运算170

7.4 树、森林和二叉树的关系174

7.4.1 树的存储结构174

7.4.2 树、森林与二叉树的转换177

7.4.3 树和森林的遍历179

7.4.4 树的应用180

7.5 哈夫曼树及其应用181

7.5.1 哈夫曼树的定义181

7.5.2 哈夫曼树的构造183

7.5.3 哈夫曼编码186

7.6 本章小结189

7.7 上机实训189

7.7.1 实训目的189

7.7.2 实训例题189

7.8 习题与上机操作196

第8章 图200

8.1 图的基本概念200

8.1.1 基本概念200

8.1.2 基本术语201

8.1.3 基本操作203

8.2 图的存储结构204

8.2.1 邻接矩阵表示法204

8.2.2 邻接表表示法206

8.3 图的遍历210

8.3.1 图的深度优先搜索遍历210

8.3.2 图的广度优先搜索遍历212

8.4 连通网的最小生成树214

8.4.1 求无向图的连通分量214

8.4.2 生成树的概念214

8.4.3 最小生成树215

8.5 最短路径219

8.5.1 求某一顶点到其他各顶点的最短路径——迪杰斯特算法219

8.5.2 求任意一对顶点间的最短路径221

8.6 拓扑排序223

8.6.1 AOV网223

8.6.2 拓扑排序的过程224

8.7 图的应用举例225

8.7.1 图的建立及遍历实用程序225

8.7.2 图的拓扑排序实用程序228

8.8 本章小结230

8.9 上机实训230

8.9.1 实训目的230

8.9.2 实训例题231

8.10 习题与上机操作239

第9章 查找表244

9.1 查找表的基本概念244

9.1.1 基本概念244

9.1.2 术语244

9.2 静态查找表246

9.2.1 顺序表查找247

9.2.2 折半查找248

9.2.3 索引顺序查找250

9.3 动态查找表251

9.3.1 二叉查找树的定义251

9.3.2 二叉查找树的查找过程252

9.3.3 二叉查找树的插入操作253

9.3.4 二叉查找树的删除操作254

9.3.5 二叉查找树的性能分析255

9.4 哈希表查找256

9.4.1 哈希表的基本概念256

9.4.2 构造哈希表的方法257

9.4.3 处理冲突的方法260

9.4.4 哈希表的查找性能264

9.5 本章小结266

9.6 上机实训266

9.6.1 实训目的266

9.6.2 实训例题267

9.7 习题与上机操作274

第10章 排序277

10.1 基本概念277

10.1.1 概述277

10.1.2 基本术语278

10.2 插入排序279

10.2.1 直接插入排序279

10.2.2 希尔排序281

10.3 交换排序283

10.3.1 冒泡排序283

10.3.2 快速排序285

10.4 选择排序288

10.4.1 直接选择排序288

10.4.2 堆排序289

10.5 归并排序293

10.5.1 归并排序的概念293

10.5.2 二路归并排序294

10.5.3 归并排序的算法294

10.5.4 算法分析295

10.6 基数排序295

10.6.1 多关键词排序295

10.6.2 基数排序296

10.7 外部排序297

10.7.1 问题的提出297

10.7.2 外部排序的基本过程299

10.8 各种内部排序方法的比较301

10.9 排序的应用举例302

10.9.1 希尔排序的实用程序302

10.9.2 快速排序的实用程序304

10.10 本章小结305

10.11 上机实训306

10.11.1 实训目的306

10.11.2 实训例题306

10.12 习题与上机操作311

参考文献315