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

实用数据结构基础PDF格式电子书版下载

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

第1章 绪论1

1-1什么是数据结构2

1-1-1从数据结构实验演示认识数据结构2

1-1-2数据结构研究的内容3

1-2数据的逻辑结构5

1-2-1基本概念5

1-2-2逻辑结构的描述6

1-3数据的存储结构8

1-4-1算法特性9

1-4算法和算法分析9

1-4-2算法的效率10

1-4-3算法效率的评价11

小结12

实验113

习题116

第2章 线性表19

2-1线性表的定义与运算20

2-1-1线性表的定义20

2-1-2线性表的基本操作21

2-2-1顺序表22

2-2线性表的顺序存储22

2-2-2顺序表上基本运算的实现23

2-3线性表的链式存储27

2-3-1线性链表27

2-3-2线性链表上基本运算的实现29

2-3-3循环链表35

2-3-4双向链表36

实验2线性表子系统38

小结38

习题243

第3章 栈47

3-1栈的定义和运算48

3-1-1栈（Stack）的定义48

3-1-2栈的运算48

3-2栈的存储和实现49

3-2-1顺序栈49

3-2-2链栈52

3-3-1数制转换53

3-3栈的应用举例53

3-3-2表达式求值54

3-3-3子程序调用（SubroutineCall）57

3-3-4递归调用58

3-3-5中断处理和现场保护59

小结60

实验3栈子系统60

习题365

第4章 队列67

4-1-2队列的基本运算68

4-1队列的定义和基本运算68

4-1-1队列（Queue）的定义68

4-2队列的存储实现及运算实现69

4-2-1顺序队列69

4-2-2链队列73

4-3队列应用举例75

小结77

实验4队列子系统77

习题482

第5章 串85

5-1-1串的定义86

5-1串的定义和基本运算86

5-1-2串的输入与输出87

5-1-3串的基本运算87

5-2串的表示和实现88

5-2-1定长顺序存储89

5-2-2链接存储90

5-2-3串的堆分配存储结构91

5-3串的基本运算92

实验5串子系统96

小结96

习题5101

第6章 树和二叉树103

6-1树的定义和术语104

6-1-1树的定义104

6-1-2基本术语105

6-2二叉树106

6-2-1二叉树的定义106

6-2-2二叉树的性质107

6-2-3二叉树的存储108

6-3-1遍历二叉树112

6-3遍历二叉树和线索二叉树112

6-3-2恢复二叉树115

6-3-3线索二叉树117

6-4二叉树的转换118

6-4-1一般树转换为二叉树118

6-4-2森林转换为二叉树120

6-4-3二叉树转换为树和森林121

6-5二叉树的应用122

6-5-1二叉树的基本应用122

6-5-2标识符树与表达式124

6-6哈夫曼树及其应用125

6-6-1哈夫曼树的引入125

6-6-2哈夫曼树的建立128

6-6-3合夫曼编码130

小结133

实验6树子系统134

习题6142

第7章 图147

7-1-2图的相关术语148

7-1-1图的定义148

7-1图的定义和术语148

7-1-3图的基本操作150

7-2图的存储表示151

7-2-1邻接矩阵151

7-2-2邻接表152

7-3图的遍历154

7-3-1深度优先搜索155

7-3-2广度优先搜索156

7-4-1无向图的连通分量和生成树157

7-4图的连通性157

7-4-2最小生成树159

7-5最短路径161

小结162

实验7图子系统163

习题7168

第8章 查找171

8-1查找的基本概念172

8-2静态查找表173

8-2-1顺序查找173

8-2-2二分查找174

8-2-3分块查找178

8-3动态查找表178

8-3-1二叉排序树178

8-3-2平衡二叉树（AVL树）184

8-4哈希表184

8-4-1哈希表与哈希方法184

8-4-2哈希函数的构造方法185

8-4-3处理冲突的方法186

小结188

实验8查找子系统189

习题8195

第9章 排序199

9-1概述200

9-2插入排序201

9-2-1直接插入排序201

9-2-2二分插入排序（BinaryInsertingSort）203

9-2-3希尔排序（Shell sSort）204

9-3快速排序法205

9-3-1冒泡排序（BubbleSort）205

9-3-2快速排序（QuickSort）207

9-4选择排序209

9-4-1简单选择排序209

9-4-2树形选择排序211

9-4-3堆排序（HeapSort）211

9-5归并排序214

9-6各种排序方法的比较215

小结216

实验9排序子系统216

习题9224

第10章 系统的开发227

10-1系统设计的要求228

10-1-1系统总体结构设计228

10-1-2系统详细设计231

10-1-3系统调试和维护232

10-2文件的包含处理233

10-2-1什么是文件包含233

10-2-2如何对“数据结构实验系统”进行文件包含235

10-2-3数据结构实验系统主控模块236

10-3数据结构实验演示系统课程设计任务书237

主要参考文献239