数据结构与算法基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构与算法基础PDF格式电子书版下载

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

编者的话1

前言1

第1章　引论1

1.1 基本概念1

目录1

1.2　算法的描述和实现2

1.3　算法性能的评价9

1.4　小结12

1.5　本章算法的配套程序12

1.6　习题16

第2章　线性表、栈和队17

2.1 线性表的概念及其存储方法17

2.2.1　查找18

2.2　顺序表的查找、插入和删除18

2.2.2　插入20

2.2.3　删除27

2.3　栈31

2.3.1　栈的概念和运算31

2.3.2　栈的应用35

2.4 队37

2.4.1　队的概念37

2.4.2　循环队40

2.5　小结43

2.6　本章算法的配套程序44

2.7　习题64

3.1.1　链表的由来66

3.1　链表的基本概念66

第3章　链表66

3.1.2　链表的定义和基本形式68

3.1.3　结点的产生和基本用法69

3.1.4　插入、删除结点的链操作方法73

3.1.5　带表头监督元结点的链表和循环链表77

3.2　链表的构造、查找和输出78

3.2.1　链表的构造78

3.2.2　链表的查找和输出82

3.3　有序链表84

3.3.1　有序链表的插入和构造84

3.3.2　有序链表的删除88

3.4　小结89

3.5　本章算法的配套程序90

3.6　习题99

第4章　树100

4.1 基本概念100

4.1.1　树结构的有关术语100

4.1.2 二叉树102

4.1.3　满二叉树和完全二叉树104

4.1.4　树、森林和二叉树的相互转换105

4.2　二叉树的遍历108

4.2.1 二叉树的遍历运算108

4.2.2　遍历函数113

4.2.3　遍历运算的应用115

4.3　二叉树的构造方法117

4.3.1　用两个遍历序列构造二叉树117

4.3.2　用扩充先序序列构造二叉树121

4.4.1　检索树的概念和性质123

4.4.2　检索树的查找123

4.4　检索树123

4.4.3　检索树的插入125

4.4.4　检索树的构造129

4.4.5　检索树的删除130

4.5　哈夫曼树135

4.5.1　哈夫曼编码135

4.5.2　哈夫曼算法139

4.6　小结142

4.7　本章算法的配套程序143

4.8　习题174

5.1.1　有关术语177

第5章　图177

5.1 基本概念177

5.1.2　图的存储方法180

5.2　深度优先搜索182

5.2.1　搜索算法的描述182

5.2.2　搜索算法的实现185

5.3　最小生成树186

5.3.1 Kruskal算法187

5.3.2　Prim算法189

5.4　最短路径192

5.4.1　Dijkstra算法的描述192

5.4.2　示例193

5.5　小结195

5.6　本章算法的配套程序196

5.7　习题201

第6章　排序204

6.1　插入排序204

6.1.1　直接插入排序205

6.1.2　二分插入排序206

6.2　冒泡排序207

6.3　快速排序212

6.4　堆排序216

6.5　小结222

6.6　本章算法的配套程序222

6.7　习题239

附录B　引用运算符＆的使用方法241

附录A　关于算法配套程序的几点说明241

附录241

附录C VC的简单用法244

C.1 VC的基本功能244

C.2　工作间的简单操作方法246

C.3　编译、连接和运行252

C.4　调试程序255

附录D　TC的简单用法258

D.1 TC 2.0的主界面258

D.2　编辑源程序文件260

D.3　常用编辑命令260

D.4　编译、运行和调试261

D.5　其他命令262

D.6　TC 3.0与TC 2.0的区别和联系264