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