数据结构 面向对象语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 面向对象语言描述PDF格式电子书版下载

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

目录1

第1章课程概论1

1.1课程的初步认识1

1.2数据结构的基本概念3

1.2.1 基本术语3

1.2.2数据结构的概念4

1.2.3逻辑结构和物理结构4

1.2.4数据结构形式定义5

1.3数据类型及面向对象概念6

1.3.1数据类型概述6

1.3.2抽象数据类型6

1.3.3实现方法7

1.3.4面向对象的概念9

1.4算法及算法分析10

1.4.1 算法特性10

1.4.2算法描述11

1.4.3算法设计的要求11

1.4.4算法分析12

1.5实习一：常用算法14

第2章线性表15

2.1线性表实例及概念15

2.2线性表的存储方式17

2.2.1线性表的顺序存储结构17

2.2.2线性表的链式存储结构18

2.3线性表的类定义及其实现21

2.3.1顺序表的类定义及实现21

2.3.2单链表的类定义及实现26

2.3.3静态链表的类定义及实现31

2.3.4双向循环链表的类定义及实现33

2.4实习二：顺序表演示程序35

2.4.1 问题说明35

2.4.2界面外观及功能要求36

2.4.3实现要点36

2.4.4类定义37

2.4.6界面功能的实现38

2.4.5组件设置38

2.4.7程序清单39

第3章栈42

3.1 栈的应用实例及概念42

3.2栈的存储方式43

3.2.1 栈的顺序存储结构44

3.2.2栈的链式存储结构45

3.3栈的类定义及其实现45

3.3.1顺序栈的类定义及实现46

3.3.2链栈的类定义及实现48

3.4应用实例50

3.4.1 表达式中括号配对的合法性检查50

8.2.4二叉树的类定义 151

3.4.2表达式求值51

3.5实习三：链栈演示程序55

3.5.1 问题说明55

3.5.2界面外观及功能要求56

3.5.3实现要点56

3.5.4类定义56

3.5.5组件设置57

3.5.6界面功能的实现57

3.5.7程序清单58

第4章队列61

4.1 队列的应用实例及概念61

4.2队列的存储方式62

4.2.1 队列的链式存储结构63

4.2.2队列的顺序存储结构64

4.3队列的类定义及其实现66

4.3.1 循环队列的类定义及实现66

4.3.2链队列的类定义及实现68

4.4应用实例71

4.5.1 问题说明73

4.5实习四：循环队列演示程序73

4.5.2界面外观及功能要求74

4.5.3实现要点74

4.5.4类定义及其实现75

4.5.5组件设置76

4.5.6界面功能的实现76

4.5.7程序清单76

5.1 串的应用实例及概念80

第5章串80

5.2.1顺序存储结构82

5.2串的存储结构82

5.2.2链式存储结构83

5.3顺序串的类定义及实现84

5.3.1 顺序串的类定义84

5.3.2求子串及子串定位操作的实现85

5.3.3删除、插入及替换操作的实现87

5.4实习五：串的演示程序90

5.4.1 问题说明90

5.4.2界面外观及功能要求90

5.4.3实现要点91

5.4.4类定义91

5.4.5组件设置92

5.4.6界面功能的实现92

5.4.7程序清单93

第6章二维数组96

6.1二维数组应用实例及概念96

6.2二维数组的存储方式97

6.3矩阵的类定义及实现99

6.3.1矩阵的类定义99

6.3.2矩阵类定义的实现100

6.4矩阵的压缩存储102

6.4.1对称矩阵的压缩存储103

6.4.2对角矩阵的压缩存储103

6.4.3稀疏矩阵的压缩存储104

6.5稀疏矩阵的类定义及实现107

6.5.1稀疏矩阵类定义107

6.5.2稀疏矩阵类定义的实现108

6.6.2界面外观及功能要求111

6.6实习六：八皇后演示程序111

6.6.1 问题说明111

6.6.3实现要点112

6.6.4线程类定义113

6.6.6界面功能的实现114

6.6.5组件设置114

6.6.7程序清单115

第7章广义表119

7.1 广义表的定义与基本运算119

7.2广义表的存储方式121

7.2.1头尾表示法121

7.2.2儿子兄弟表示法123

7.3广义表的类定义及实现124

7.3.1 广义表的类定义124

7.3.2取头、取尾及合并操作的实现125

7.3.3建立广义表的存储结构125

7.3.4打印广义表129

7.4广义表的递归算法130

7.4.1 广义表的相等比较131

7.4.2广义表的成员判别132

7.4.3广义表的复制132

7.4.4求广义表的深度133

7.5实习七：广义表演示程序135

7.5.1问题说明135

7.5.2界面外观及功能要求135

7.5.3实现要点136

7.5.4类定义及实现136

7.5.5组件设置137

7.5.6界面功能的实现137

7.5.7程序清单138

第8章树与二叉树143

8.1树的基本概念143

8.1.1树的定义及应用143

8.1.2树的逻辑表示144

8.1.3基本术语145

8.1.4树的基本操作146

8.2.1定义147

8.2.2基本性质147

8.2二叉树147

8.2.3存储结构149

8.2.5 二义树类定义的买现152

8.2.6二叉树的遍历155

8.3排序二叉树159

8.3.1排序二叉树的定义159

8.3.2排序二叉树的类定义159

8.3.3排序二叉树类定义的实现160

8.4树与森林161

8.4.1树的存储结构161

8.4.2森林与二叉树的转换163

8.4.3树的遍历164

8.5.1哈夫曼树的定义165

8.5哈夫曼树165

8.5.2哈夫曼树的构造166

8.5.3哈夫曼编码167

8.6实习八：二叉树遍历演示程序169

8.6.1问题说明169

8.6.2界面外观及功能要求169

8.6.3实现要点170

8.6.4类定义及实现170

8.6.5组件设置171

8.6.6界面功能的实现171

8.6.7程序清单172

9.1 图的实例及概念176

9.1.1实例及定义176

第9章图176

9.1.2基本术语178

9.1.3基本操作180

9.2存储方式180

9.2.1邻接矩阵180

9.2.2邻接表182

9.2.3邻接多重表183

9.3图的遍历185

9.3.1 图的类定义185

9.3.2深度优先搜索遍历186

9.3.3广度优先搜索遍历188

9.4 图的应用190

9.4.1拓扑排序190

9.4.2最短路径194

9.5实习九：图的遍历演示程序196

9.5.1 问题说明196

9.5.3实现要点197

9.5.2界面外观及功能要求197

9.5.4类定义及其实现198

9.5.5组件设置198

9.5.6界面功能的实现198

9.5.7程序清单199

第10章查找203

10.1查找的有关概念203

10.2静态查找表204

10.2.1顺序表的查找204

10.2.2有序表的查找206

10.2.3静态树表的查找209

10.2.4索引顺序表的查找212

10.3动态查找表213

10.3.1排序二叉树的查找213

10.3.2 B-树与B+树218

10.4哈希表223

10.4.1 哈希表的概念223

10.4.2哈希函数的种类225

10.4.3冲突的处理方法228

10.4.4哈希表的查找229

10.5实习十：排序二叉树演示程序230

10.5.1 问题说明230

10.5.2界面外观及功能要求230

10.5.3实现要点231

10.5.4类定义及其实现232

10.5.5组件设置232

10.5.6界面功能的实现233

10.5.7程序清单233

第11章排序237

11.1排序的有关概念237

11.2简单的排序算法239

11.2.1直接插入排序240

11.2.2 冒泡排序242

11.2.3简单选择排序244

11.3快速排序法246

11.3.1快速排序246

11.3.2树形选择排序249

11.3.3堆排序250

11.3.4归并排序254

11.4基数排序257

11.5实习十一：排序算法演示程序260

11.5.1 问题说明260

11.5.2界面外观及功能要求260

11.5.3实现要点261

11.5.4线程类定义261

11.5.5可视化功能的实现262

11.5.7界面功能的实现263

11.5.6组件设置263

11.5.8程序清单264

第12章外部排序267

12.1外部排序概述267

12.2多路归并排序268

12.2.1 多路归并与败者树268

12.2.2败者树类定义269

12.2.3 调整算法270

12.2.4初建树算法271

12.2.5 K路归并算法271

12.3置换选择排序273

附录276

附录A C++概要276

附录B C++Builder开发环境概述280

附录C参考文献281