数据结构PDF|Epub|txt|kindle电子书版本网盘下载

数据结构PDF格式电子书版下载

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

第1章 绪论1

1.1 引言1

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

1.3 算法和算法描述12

1.3.1 算法的概念12

1.3.2 算法的描述方法13

1.4 算法的评价方法16

1.4.1 评价算法的一般原则16

1.4.2 算法的复杂度17

1.5 C＋＋中的typedef、模板与异常处理24

本章小结和学习要点33

习题134

思考题136

上机题136

第2章 线性表37

2.1 线性表及其基本操作37

2.1.1 线性表的逻辑结构定义37

2.1.2 线性表的抽象数据类型定义38

2.2 线性表的顺序存储结构——顺序表40

2.2.1 顺序表的基本表示40

2.2.2 顺序表模板类表示下的基本操作44

2.2.3 顺序表表示线性表下的其他操作49

2.2.4 间接寻址方式及其他方式实现的顺序表56

2.3 线性表的链式存储结构56

2.3.1 单链表56

2.3.2 循环单链表67

2.3.3 双链表及循环双链表68

2.3.4 静态链表71

2.3.5 间接寻址方式实现的单链表73

2.4 线性表的应用73

2.4.1 一元多项式的表示及相加73

2.4.2 算法举例77

2.5 顺序表和单链表的比较82

2.5.1 时间性能比较82

2.5.2 空间性能比较82

本章内容小结和学习要点83

习题284

思考题288

上机题288

第3章 栈和队列89

3.1 栈89

3.1.1 栈的逻辑结构89

3.1.2 栈的顺序存储结构——顺序栈91

3.1.3 栈的链式存储结构96

3.2 队列99

3.2.1 队列的逻辑结构99

3.2.2 队列的链式存储结构102

3.2.3 队列的顺序存储结构106

3.3 栈和队列的综合应用115

3.3.1 算术表达式求值115

3.3.2 用顺序栈作辅助存储结构求迷宫的一条路径解124

本章内容小结和学习要点126

习题3126

思考题3128

上机题3129

第4章 字符串130

4.1 串及其运算130

4.2 串的顺序存储结构134

4.3 串的链式存储结构137

4.4 串的模式匹配算法138

4.5 串的应用149

4.5.1 大整数加法149

4.5.2 名字特征数152

本章小结和学习要点153

习题4153

思考题4154

上机题4154

第5章 数组和广义表155

5.1 数组的寻址和运算155

5.2 矩阵的压缩存储159

5.2.1 特殊矩阵160

5.2.2 稀疏矩阵163

5.3 广义表170

5.3.1 广义表的概念170

5.3.2 广义表的存储结构172

5.3.3 广义表的操作174

本章小结和学习要点178

习题5178

思考题5180

上机题5180

第6章 树和二叉树182

6.1 树的基本定义182

6.2 二叉树186

6.2.1 二叉树的定义和基本运算187

6.2.2 二叉树的性质189

6.2.3 二叉树的存储结构192

6.3 二叉树的建立和遍历197

6.3.1 遍历二叉树197

6.3.2 建立和释放一棵二叉树的二叉链表202

6.3.3 二叉链表其他函数和主函数204

6.3.4 二叉树的三种遍历的非递归算法206

6.3.5 二叉树的其他算法例210

6.4 线索二叉树213

6.5 树和森林219

6.6 哈夫曼树及其应用228

本章小结和学习要点237

习题6237

思考题6242

上机题6242

第7章 图的数据结构243

7.1 图的定义、基本术语和操作243

7.2 图的存储结构248

7.2.1 邻接矩阵248

7.2.2 边数组252

7.2.3 邻接表252

7.2.4 图的十字链表表示258

7.2.5 邻接多重表260

7.3 图的遍历262

7.3.1 深度优先搜索遍历图262

7.3.2 广度优先搜索遍历图266

7.3.3 图的遍历268

7.4 图的连通性和生成树270

7.4.1 图的连通性和连通分量270

7.4.2 生成树和生成森林272

7.4.3 最小生成树274

7.5 最短路径问题283

7.5.1 求某个源点到其余各顶点的最短路径283

7.5.2 求带权图中每一对顶点之间的最短路径288

7.6 拓扑排序291

7.7 求关键路径298

7.8 图的遍历算法的应用305

7.8.1 求过给定点v长度大于或等于k的简单有向回路305

7.8.2 地图四色问题306

本章小结和学习要点308

习题7308

思考题7313

上机题7313

第8章 排序315

8.1 排序的基本概念和术语315

8.2 插入排序318

8.2.1 直接插入排序318

8.2.2 谢尔排序322

8.3 选择排序324

8.3.1 简单选择排序325

8.3.2 改进的简单选择排序326

8.3.3 堆排序327

8.4 交换排序333

8.4.1 冒泡排序333

8.4.2 快速排序335

8.5 归并排序340

8.6 基数排序342

8.7 各种内部排序算法的比较346

本章小结和学习要点349

习题8350

思考题8355

上机题8355

第9章 查找356

9.1 查找的基本概念和术语356

9.2 以顺序表为基础的查找358

9.2.1 顺序表的顺序查找358

9.2.2 有序表的二分法查找361

9.2.3 静态树表的查找366

9.2.4 分块查找370

9.3 树形结构的查找373

9.3.1 二叉排序树373

9.3.2 平衡二叉树383

9.4 散列表的查找391

9.4.1 散列技术中的主要概念391

9.4.2 散列函数的构造方法392

9.4.3 冲突的处理方法396

9.4.4 散列表上的查找算法400

9.4.5 散列表查找的时间复杂度分析400

本章小结和学习要点405

习题9405

思考题9408

上机题9408

第10章 索引技术409

10.1 索引的基本概念409

10.2 线性索引410

10.2.1 稠密索引410

10.2.2 稀疏索引411

10.2.3 多重表413

10.2.4 倒排表413

10.3 树形索引415

10.3.1 B－树415

10.3.2 B＋树424

10.3.3 键树425

本章内容小结和学习要点432

习题10432

思考题10434

上机题10434

主要参考文献435

附录 上机实验报告格式437

索引439