SCME高级3G/4G通信工程师 数据结构与算法设计【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

SCME高级3G/4G通信工程师 数据结构与算法设计PDF格式电子书版下载

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

第一部分 理论3

第1章 线性表——顺序存储3

1.1 数据结构简介5

1.2 数据结构基本概念5

1.2.1 数据（Data）5

1.2.2 数据元素（Data Element）6

1.2.3 数据对象（Data Object）6

1.2.4 数据结构（Data Structure）6

1.2.5 数据类型（Data Type）10

1.3 算法和算法分析10

1.3.1 算法10

1.3.2 算法设计的要求11

1.4 线性表的定义和基本操作11

1.4.1 线性表的定义11

1.4.2 线性表的基本操作13

1.5 线性表的顺序存储结构和实现13

1.5.1 线性表的顺序存储结构13

1.5.2 线性表顺序存储结构的实现15

1.5.3 顺序表的优缺点22

第2章 线性表——链式存储27

2.1 线性表的链式存储结构29

2.2 线性链表（单链表）29

2.3 双向链表37

2.4 循环链表40

2.5 链表间的比较40

第3章 栈43

3.1 栈的定义和表示45

3.2 顺序栈46

3.3 链栈52

第4章 队列63

4.1 队列的定义和表示65

4.2 队列的顺序存储66

4.3 链队列70

第5章 树77

5.1 树的概念和基本运算79

5.1.1 树的定义79

5.1.2 树的基本术语79

5.2 二叉树80

5.2.1 二叉树的定义80

5.2.2 二叉树的性质82

5.3 二叉树的存储结构83

5.3.1 二叉树的顺序存储结构83

5.3.2 二叉树的链式存储结构84

5.4 遍历二叉树86

5.4.1 递归遍历二叉树86

5.4.2 非递归遍历二叉树89

第6章 查找97

6.1 查找的基本概念和术语99

6.2 静态查找99

6.2.1 顺序查找100

6.2.2 二分查找103

6.3 动态查找106

6.3.1 二叉排序树107

6.3.2 二叉排序树的查找107

6.3.3 二叉排序树的插入108

6.3.4 二叉排序树的应用109

第7章 排序115

7.1 排序的基本概念117

7.2 内部排序117

7.2.1 插入排序118

7.2.2 交换排序122

7.2.3 选择排序126

7.2.4 归并排序128

第二部分 上机137

上机1 线性表——顺序存储137

阶段1 顺序表的逆置138

阶段2 线性表的合并143

上机作业150

上机2 线性表——链式存储151

阶段1 链表的逆置152

阶段2 约瑟夫问题155

上机作业157

上机3 栈159

阶段1 迷宫的求解160

阶段2 使用链栈洗牌和发牌167

上机作业174

上机4 队列175

阶段1 杨辉三角形176

阶段2 通过栈创建队列179

上机作业183

上机5 树185

阶段1 二叉树的特性应用186

阶段2 删除二叉树的结点189

上机作业193

上机6 查找195

阶段1 学生成绩管理196

阶段2 学生档案管理199

上机作业204

上机7 排序205

阶段1 斗地主游戏中的排序206

阶段2 用户地址信息管理212

上机作业215