新编数据结构教程【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

新编数据结构教程PDF格式电子书版下载

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

目录1

前言1

第1章　数据结构基础知识1

1.1 引言1

1.2　数据结构的基本概念和术语4

1.3　逻辑结构5

1.4　存储结构5

1.5　数据结构的基本操作6

1.6　算法和算法效率分析基础7

1.7　数据存储的特点10

1.8　程序设计基本流程控制结构11

1.9　指针、链表的概念和基本操作14

1.10　面式思维和点式思维15

1.11　程序设计的基本技巧16

1.12　抽象数据类型16

1.13　本章总结17

2.1 引言20

第2章　基本的排序算法及程序设计20

2.2　排序算法设计与讨论21

2.3　排序的程序设计27

2.4　排序的应用36

2.5 本章总结37

第3章　递归技术及算法设计38

3.1 引言38

3.2　递归的基本概念39

3.3　简单递归问题39

3.4　复杂递归问题41

3.5 本章总结42

第4章　线性表的构造和实现45

4.1　引言45

4.2　逻辑结构的讨论45

4.3　线性表的顺序存储47

4.4　线性表的链接存储49

4.5　线性表链接存储的变形51

4.6　主要算法设计与讨论53

4.7　线性表的其他算法设计60

4.8 本章总结63

第5章　栈的构造和实现65

5.1 引言65

5.2　逻辑结构的讨论65

5.3　栈的顺序存储66

5.4　栈的链接存储67

5.5　主要算法设计与讨论68

5.6　栈的应用71

5.7　本章总结76

第6章　队列的构造和实现77

6.1 引言77

6.2　逻辑结构的讨论77

6.3 队列的顺序存储78

6.4　队列的环状顺序存储80

6.6　主要算法设计与讨论81

6.5　队列的链接存储81

6.7　队列的应用83

6.8　本章总结86

第7章 串的构造和实现87

7.1 引言87

7.2　逻辑结构的讨论87

7.3 串的顺序存储91

7.5 串的索引存储92

7.4　串的链接存储92

7.6　主要算法设计与讨论94

7.7 串的应用98

7.8 本章总结99

第8章　二维数组的构造和实现100

8.1 引言100

8.2　逻辑结构的讨论100

8.3　二维数组的行序或列序优先顺序存储101

8.4　特殊矩阵的压缩存储103

8.5　稀疏矩阵的压缩存储104

8.6　稀疏矩阵的十字链表存储105

8.7　二维数组结构的算法设计107

8.8　本章总结116

第9章　广义表的构造117

9.1 引言117

9.2　逻辑结构的讨论117

9.3　存储结构：链接存储119

9.4　表结构的应用121

9.5　本章总结123

10.2　逻辑结构的讨论125

第10章　树和森林的构造125

10.1 引言125

10.3　树的顺序存储129

10.4　树的链接存储129

10.5　树的顺序和链接联合存储130

10.6　树的应用133

10.7　本章总结136

11.2　逻辑结构的讨论137

第11章　二叉树的构造和实现137

11.1 引言137

11.3　二叉树的顺序存储139

11.4　二叉树的链接存储140

11.5　二叉树的根序遍历和算法设计141

11.6　二叉树的层次遍历和算法设计145

11.7　其他主要算法设计与讨论146

11.8　线索二叉树147

11.9　二叉树的应用152

11.10　树、森林和二叉树的关系161

11.11　本章总结163

第12章　图的构造和实现165

12.1 引言165

12.2　逻辑结构的讨论165

12.3 图的顺序存储169

12.4　图的链接存储171

12.5　遍历操作的算法设计176

12.6　图的应用之一：通信网最小生成树的研究和算法设计180

12.7 图的应用之二：公路网最短路径的研究和算法设计185

12.8 图的应用之三：AOV网与拓扑排序的研究和算法设计189

12.9　本章总结192

第13章　查找技术及算法设计195

13.1　引言195

13.2　初级查找技术：基于静态数据结构的查找196

13.3 中级查找技术：基于动态数据结构的查找200

13.4　高级查找技术：基于哈希表结构的查找205

13.5　特殊查找技术：基于字符串结构的查找210

13.6　查找的应用214

13.7　本章总结215

第14章　复杂排序技术及算法设计216

14.1 引言216

14.2　希尔排序技术216

14.3　快速排序技术217

14.4　树形选择排序技术219

14.5　堆排序技术220

14.6　基数排序技术223

14.7　归并排序技术226

14.8　外部排序技术简介228

14.9　本章总结230

第15章　文件的基本原理和应用231

15.1 引言231

15.2　存储结构之一：顺序文件233

15.3　存储结构之二：索引文件234

15.4　存储结构之三：索引顺序存取方法文件236

15.5　存储结构之四：虚拟存储存取方法文件237

15.6　存储结构之五：直接存取文件（散列文件）239

15.7　存储结构之六：多重表文件240

15.8　存储结构之七：倒排文件241

15.9　文件系统的实用操作命令242

15.10　文件应用的程序实现252

15.11　本章总结255

参考文献259