【现货速发】数据结构原理与应用学习及实验指导

第一篇学辅导篇

第1章绪论2

1.1由根及脉，本章导学2

1.1.1数据结构2

1.1.2算法3

1.2拨云见日，谜点解析3

1.2.1数据元素3

1.2.2数据结构、逻辑结构与物理结构3

1.2.3顺序存储与链式存储4

1.2.4数据结构的设计与选择4

1.2.5程序与算法4

1.2.6伪码与类语言算法描述5

1.2.7数据结构与抽象数据类型5

1.2.8数据结构与程序设计5

1.2.9算法的时间复杂度分析6

1.3积微成著，要点集锦6

1.4启智明理，题解答7

1.4.1主教材题解答7

1.4.2自测题及解答14第2章线性表20

2.1由根及脉，本章导学20

2.1.1线性表的定义20

2.1.2顺序表21

2.1.3单链表22数据结构原理与应用学及实验指导目录

2.1.4线性表的其他存储形式24

2.2拨云见日，谜点解析25

2.2.1线性表、顺序表、单链表25

2.2.2一维数组与顺序表25

2.2.3顺序表的性25

2.2.4单链表的性26

2.2.5头结点的作用26

2.2.6单链表遍历中的计数28

2.2.7顺序表遍历结束条件29

2.2.8单链表遍历结束条件30

2.2.9存储结构的选择32

2.2.10存储结构与算法32

2.3积微成著，要点集锦33

2.4启智明理，题解答34

2.4.1主教材题解答34

2.4.2自测题及解答42第3章栈和队列49

3.1由根及脉，本章导学49

3.1.1栈49

3.1.2队列51

3.2拨云见日，谜点解析53

3.2.1线性表与栈53

3.2.2线性表与队列53

3.2.3栈、顺序栈和链栈53

3.2.4栈指针53

3.2.5队列、顺序队列、链队54

3.2.6队头、队尾指针54

3.2.7“假溢出”及其相关问题55

3.2.8递归与非递归57

3.3积微成著，要点集锦58

3.4启智明理，题解答59

3.4.1主教材题解答59

3.4.2自测题及解答66第4章数组和矩阵74

4.1由根及脉，本章导学74

4.1.1数组的顺序存储74

4.1.2殊矩阵的压缩存储74

4.1.3稀疏矩阵的压缩存储75

4.2拨云见日，谜点解析75

4.2.1数组与线性表75

4.2.2数组与矩阵75

4.2.3多维数组存储到一维数组中的位序计算75

4.2.4存储位序与存储地址76

4.2.5殊矩阵压缩存储与访问77

4.2.6稀疏矩阵压缩存储与访问78

4.3积微成著，要点集锦78

4.4启智明理，题解答80

4.4.1主教材题解答80

4.4.2自测题及解答83第5章树和二树87

5.1脉络梳理，本章导学87

5.1.1树87

5.1.2森林88

5.1.3二树88

5.1.4树/森林与二树的相互转换90

5.2拨云见日，谜点解析90

5.2.1树与二树90

5.2.2遍历过程91

5.2.3二树的先序、中序、后序遍历递归作92

5.2.4二树创建93

5.2.5二树问题的递归分析94

5.2.6二树的先序、中序、后序遍历中结点访问次序96

5.2.7先序、中序和后序遍历非递归作中的入栈结点96

5.2.8线索的作用97

5.2.9哈夫曼树的多样性99

5.2.10二树与前缀码100

5.3积微成著，要点集锦101

5.4启智明理，题解答103

5.4.1主教材题解答103

5.4.2自测题及解答113第6章图123

6.1脉络梳理，本章导学123

6.1.1基本概念123

6.1.2图的实现124

6.1.3图的应用126

6.2拨云见日，谜点解析126

6.2.1图的存储设计126

6.2.2邻接矩阵的秘密127

6.2.3邻接表的秘密128

6.2.4深度先遍历129

6.2.5广度先遍历130

6.2.6Prim算法与Kruskal算法131

6.2.7Dijkstra算法、Floyd算法中求解问题域131

6.2.8Prim算法、Dijkstra算法、Floyd算法中的距离数组132

6.2.9Dijkstra算法、Floyd算法中的路径矩阵132

6.3积微成著，要点集锦133

6.4启智明理，题解答135

6.4.1主教材题解答135

6.4.2自测题及解答147第7章查找157

7.1由根及脉，本章导学157

7.1.1基本概念157

7.1.2线性表查找158

7.1.3树表查找158

7.1.4散列查找159

7.2拨云见日，谜点解析159

7.2.1查找表与查找方法159

7.2.2折半查找判定树159

7.2.3折半查找判定树、二排序树与平衡二树161

7.2.4KMP算法对BF算法的改进161

7.2.5KMP的next［j］计算162

7.2.6冲突处理方法164

7.2.7冲突处理与散列查找方法165

7.2.8各种查找方法性能比较166

7.3登高望远，要点集锦166

7.4启智明理，题解答168

7.4.1主教材题解答168

7.4.2自测题及解答177第8章排序187

8.1由根及脉，本章导学187

8.1.1排序的基本概念187

8.1.2内排序技术188

8.1.3排序方法比较188

8.2拨云见日，谜点解析188

8.2.1关于0号单元188

8.2.2排序算法的进189

8.2.3排序算法稳定性的可变性190

8.2.4二排序树与堆191

8.2.5存储结构与排序方法191

8.2.6链表上的排序191

8.3积微成著，要点集锦194

8.4启智明理，题解答195

8.4.1主教材题解答195

8.4.2自测题及解答201

第二篇实践指导篇

第1章绪论212

1.1上机练题212

1.1.1常见函数的增长趋势212

1.1.2高效计算层和213

1.1.3溢出及函数出方式213第2章线性表216

2.1上机练题216

2.1.1用顺序表基本作求解A=A∩B216

2.1.2用链表基本作求解A=A∩B217

2.1.3有序表问题218

2.2实验源码220

2.2.1集合运算220

2.2.2一元多项式求导223

2.2.3有序表合并225

2.2.4循环单链表225

2.2.5约瑟夫问题229第3章栈和队列231

3.1上机练题231

3.1.1共用存储区的两个栈231

3.1.2单指针链队233

3.2实验源码233

3.2.1数制转换233

3.2.2算术表达式正确性判断234

3.2.3栈的逆置236

3.2.4求任意长两个大整数的和237

3.2.5单指针链队问题239

3.2.6杨辉三角形问题242第4章数组和矩阵244

4.1上机练题244

4.1.1求马鞍点244

4.1.2“蛇形”矩阵245

4.2实验源码246

4.2.1两个对称矩阵的和与积246

4.2.2“蛇形”矩阵248

4.2.3魔方问题248第5章树和二树250

5.1上机练题250

5.1.1二树的若干基本作250

5.1.2二树的遍历250

5.2实验源码250

5.2.1二树的叶结点计数251

5.2.2复制二树252

5.2.3求二树的宽度252

5.2.4求先/中/后序遍历序列的、尾数据元素254

5.2.5叶结点路径问题256第6章图258

6.1上机练题258

6.1.1邻接矩阵上的遍历作258

6.1.2邻接表上的遍历作261

6.2实验源码264

6.2.1存储结构转换问题264

6.2.2有向图的路径问题266

6.2.3无向图的路径问题268

6.2.4俱乐选址问题271

6.2.5物流短路径问题272第7章查找275

7.1上机练题275

7.1.1稀疏矩阵的散列存储275

7.1.2二排序树结点删除278

7.2实验源码279

7.2.1顺序查找与折半查找279

7.2.2用二排序树实现字符统计280

7.2.3拉链法处理冲突的散列表282

7.2.4开放定址法处理冲突的散列表285第8章排序289

8.1上机练题289

8.1.1序列重排289

8.1.2排序方法性能比较290

8.2实验源码291

8.2.1单链表上的直接入排序291

8.2.2单链表上的简单选择排序292

8.2.3双向冒泡排序293

8.2.4序列重排293

8.2.5堆判断293