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

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

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

第1章 绪论1

1.1 数据结构的基本概念1

1.1.1 引言1

1.1.2 数据结构有关概念及术语2

1.2 算法和算法描述4

1.2.1 什么是算法4

1.2.2 算法描述工具—类C语言4

1.3 算法评价5

1.3.1 时间6

1.3.2 空间7

习题7

第2章 线性表和数组8

2.1 线性表的逻辑结构8

2.1.1 线性表的定义8

2.1.2 线性表的基本操作8

2.2 线性表的顺序存储结构9

2.2.1 顺序存储结构9

2.2.2 基本操作的实现9

2.2.3 动态分配的顺序存储结构介绍11

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

2.3.1 单链表12

2.3.2 单链表的基本操作13

2.4 循环链表和双向链表17

2.4.1 循环链表17

2.4.2 双向链表17

2.5 线性表的应用—多项式相加问题19

2.6 数组22

2.6.1 数组的基本概念22

2.6.2 数组的顺序存储结构23

2.6.3 特殊矩阵的压缩存储23

2.6.4 稀疏矩阵的三元组存储24

习题29

上机实习题30

第3章 栈和队列31

3.1 栈31

3.1.1 栈的定义及其运算31

3.1.2 栈的顺序存储结构31

3.1.3 栈的链式存储结构32

3.1.4 栈的应用举例34

3.2 队列39

3.2.1 队列的定义及运算39

3.2.2 队列的顺序存储结构40

3.2.3 队列的链式存储结构41

3.3 栈和队列的应用实例—停车场管理43

习题47

上机实习题48

第4章 树49

4.1 树的定义和基本术语49

4.1.1 树的定义49

4.1.2 树的基本术语50

4.2 二叉树51

4.2.1 二叉树的定义51

4.2.2 二叉树的重要性质51

4.2.3 二叉树的存储结构52

4.2.4 建立二叉树的二叉链表53

4.3 遍历二叉树54

4.3.1 先根遍历55

4.3.2 中根遍历57

4.3.3 后根遍历58

4.4 线索二叉树58

4.4.1 线索二叉树的基本概念59

4.4.2 中根线索二叉树59

4.5 二叉树、树和森林61

4.5.1 树的存储结构61

4.5.2 树与二叉树之间的转换62

4.5.3 森林与二叉树的转换63

4.5.4 树和森林的遍历64

4.6 哈夫曼树及其应用65

4.7 二叉树遍历算法的简单应用实例69

习题71

上机实习题72

第5章 图73

5.1 图的基本概念73

5.1.1 图的定义73

5.1.2 图的基本术语73

5.2 图的存储结构75

5.2.1 邻接矩阵表示法75

5.2.2 邻接表76

5.3 图的遍历78

5.3.1 连通图的深度优先搜索遍历78

5.3.2 连通图的广度优先搜索遍历79

5.3.3 求图的连通分量80

5.4 图的最小生成树81

5.4.1 生成树的概念81

5.4.2 网络的最小生成树82

5.5 最短路径86

5.5.1 从某源点到其余顶点之间的最短路径86

5.5.2 求有向网中每一对顶点间的最短路径88

5.6 有向无环图及其应用90

5.6.1 拓扑排序90

*5.6.2 关键路径93

习题99

上机实习题100

第6章 排序101

6.1 排序基本概念101

6.2 插入排序102

6.2.1 直接插入排序102

6.2.2 折半插入排序103

6.2.3 希尔排序104

6.3 交换排序105

6.3.1 冒泡排序105

6.3.2 快速排序106

6.4 选择排序108

6.4.1 简单选择排序108

6.4.2 堆排序109

*6.5 归并排序112

*6.6 基数排序114

6.7 内部排序总结117

6.8 多路归并用于外排序的简介118

6.9 排序应用实例120

习题121

上机实习题122

第7章 查找123

7.1 查找的基本概念123

7.2 静态查找表124

7.2.1 顺序表的概念124

7.2.2 顺序查找124

7.2.3 折半查找125

7.2.4 索引顺序查找128

7.3 动态查找表128

7.3.1 二叉排序查找树129

7.3.2 平衡二叉树与动态平衡技术132

7.3.3 B-树用于外部查找135

7.4 哈希表及其查找139

7.4.1 哈希表与哈希函数139

7.4.2 构造哈希函数的常用方法140

7.4.3 解决冲突的主要方法142

7.4.4 哈希查找效率的分析146

7.5 查找应用实例147

习题148

上机实习题149

第8章 课程设计实习指导150

8.1 算法规范与实习步骤150

8.1.1 算法书写规范150

8.1.2 实习步骤规范152

8.2 实习报告范例153

8.3 加密算法实例156

习题158

第9章 Java语言描述的数据结构160

9.1 面向对象程序设计方法的引入160

9.1.1 面向对象的概念和趋势160

9.1.2 面向对象的程序设计语言Java160

9.2 面向对象程序设计语言的特点161

9.2.1 封装、继承和多态性161

9.2.2 Java中的接口、内部类和包163

9.3 Java实现链表163

9.3.1 建立链表163

9.3.2 链表的基本操作164

9.4 Java实现堆栈166

9.4.1 堆栈的定义和操作166

9.4.2 使用Java类库中的Stack类168

9.5 Java实现二叉树170

9.5.1 定义和实现二叉树170

9.5.2 遍历二叉树171

9.5.3 建立链式存储结构的完全二叉树171

习题173

参考文献174