数据结构教程 面向对象实现方法【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构教程 面向对象实现方法PDF格式电子书版下载

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

第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 面向对象的概念8

1．4 算法及算法分析10

1．4．1 算法特性10

1．4．2 算法描述10

1．4．3 算法设计的要求11

1．4．4 算法分析12

1．5 实习一：常用算法14

第2章 线性表15

2．1 线性表实例及概念15

2．2 线性表的存储方式16

2．2．1 线性表的顺序存储结构16

2．2．2 线性表的链式存储结构17

2．3 线性表的有关操作20

2．3．1 顺序表的操作实现21

2．3．2 单链表的操作实现24

2．3．3 静态链表的操作实现29

2．3．4 双向循环链表的操作实现31

2．4 线性表的ADT定义及类定义33

2．4．1 线性表的ADT定义34

2．4．2 顺序表的类定义35

2．4．3 线性链表的类定义36

2．5 实习二：顺序表演示程序37

2．5．1 问题说明37

2．5．2 界面外观及功能要求38

2．5．3 实现要点38

2．5．4 类定义38

2．5．5 类的实现39

2．5．6 组件设置40

2．5．7 界面功能的实现40

2．5．8 程序清单41

第3章 栈44

3．1 栈的应用实例及概念44

3．2 栈的存储方式45

3．2．1 栈的顺序存储结构45

3．2．2 栈的链式存储结构46

3．3 栈的有关操作47

3．3．1 顺序栈的操作实现47

3．3．2 链栈的操作实现48

3．4 栈的ADT定义及类定义50

3．4．1 栈的ADT定义50

3．4．2 顺序栈的类定义51

3．4．3 链栈的类定义52

3．5 应用实例的实现53

3．5．1 表达式中括号配对的合法性检查53

3．5．2 表达式求值55

3．6 实习三：链栈演示程序59

3．6．1 问题说明60

3．6．2 界面外观及功能要求60

3．6．3 实现要点60

3．6．4 类定义61

3．6．5 类的实现62

3．6．6 组件设置63

3．6．7 界面功能的实现63

3．6．8 程序清单64

第4章 队列68

4．1 队列的应用实例及概念68

4．2 队列的存储方式69

4．2．1 队列的链式存储结构69

4．2．2 队列的顺序存储结构71

4．3 队列的有关操作73

4．3．1 循环队列的操作实现73

4．3．2 链队列的操作实现75

4．4 队列的ADT定义及类定义77

4．4．1 队列的ADT定义77

4．4．2 循环队列的类定义78

4．4．3 链队列的类定义79

4．5 应用实例的实现80

4．6 实习四：循环队列演示程序85

4．6．1 问题说明85

4．6．2 界面外观及功能要求86

4．6．3 实现要点86

4．6．4 类定义87

4．6．5 类的实现87

4．6．6 组件设置88

4．6．7 界面功能的实现88

4．6．8 程序清单89

第5章 串93

5．1 串的应用实例及概念93

5．2 串的存储结构94

5．2．1 顺序存储结构95

5．2．2 链式存储结构96

5．3 串的基本操作97

5．4 串的ADT定义及类定义102

5．4．1 串的ADT定义102

5．4．2 顺序串的类定义103

5．5 实习五：串的演示程序104

5．5．1 问题说明104

5．5．2 界面外观及功能要求104

5．5．3 实现要点105

5．5．4 类定义105

5．5．5 类的实现106

5．5．6 组件设置107

5．5．7 界面功能的实现107

5．5．8 程序清单108

第6章 二维数组112

6．1 二维数组应用实例及概念112

6．2 二维数组的存储结构113

6．3 矩阵的有关运算115

6．3．1 矩阵的二维数组表示115

6．3．2 矩阵运算的实现116

6．3．3 矩阵的类定义118

6．4 矩阵的压缩存储118

6．4．1 对称矩阵的压缩存储118

6．4．2 对角矩阵的压缩存储119

6．4．3 稀疏矩阵的压缩存储119

6．5 稀疏矩阵的有关运算123

6．5．1 三元组表的类定义123

6．5．2 转置操作的实现123

6．5．3 矩阵相乘操作的实现126

6．6 实习六：八皇后演示程序(任选)128

6．6．1 问题说明128

6．6．2 界面外观及功能要求128

6．6．3 实现要点129

6．6．4 八皇后线程类类定义130

6．6．5 类的实现131

6．6．6 组件设置132

6．6．7 界面功能的实现132

6．6．8 程序清单133

第7章 广义表136

7．1 定义与基本运算136

7．2 广义表的存储方式138

7．2．1 头尾表示法138

7．2．2 儿子兄弟表示法139

7．3 广义表的递归算法141

7．3．1 广义表的比较141

7．3．2 成员判别142

7．3．3 复制广义表143

7．3．4 求广义表的深度143

7．3．5 建立广义表的存储结构145

7．3．6 打印广义表148

7．4 广义表的类定义149

7．5 实习七：广义表演示程序151

7．5．1 问题说明151

7．5．2 界面外观及功能要求151

7．5．3 实现要点152

7．5．4 类定义152

7．5．5 类的实现153

7．5．6 组件设置154

7．5．7 界面功能的实现154

7．5．8 程序清单154

第8章 树与二叉树158

8．1 树的基本概念158

8．1．1 树的定义及应用158

8．1．2 树的逻辑表示159

8．1．3 基本术语160

8．1．4 树的基本操作161

8．2 二叉树162

8．2．1 定义162

8．2．2 基本性质162

8．2．3 存储结构164

8．2．4 二叉树的遍历167

8．2．5 二叉树的类定义173

8．3 线索二叉树174

8．3．1 二叉树的线索化174

8．3．2 二叉树的线索化算法176

8．3．3 线索二叉树的应用178

8．4 排序二叉树180

8．4．1 排序二叉树的定义180

8．4．2 排序二叉树的操作180

8．5 树与森林186

8．5．1 树的存储结构187

8．5．2 森林与二叉树的转换188

8．5．3 树的遍历189

8．6 哈夫曼树190

8．6．1 哈夫曼树的定义190

8．6．2 哈夫曼树的构造191

8．6．3 哈夫曼编码192

8．7 实习八：二叉树遍历演示程序194

8．7．1 问题说明194

8．7．2 界面外观及功能要求194

8．7．3 实现要点195

8．7．4 类定义195

8．7．5 类的实现196

8．7．6 组件设置197

8．7．7 界面功能的实现197

8．7．8 程序清单197

第9章 图201

9．1 图的实例及概念201

9．1．1 实例及定义201

9．1．2 基本术语203

9．1．3 基本操作206

9．2 存储方式206

9．2．1 邻接矩阵206

9．2．2 邻接表208

9．2．3 邻接多重表210

9．3 图的遍历211

9．3．1 深度优先搜索遍历211

9．3．2 广度优先搜索遍历213

9．3．3 图的类定义215

9．4 图的应用216

9．4．1 拓扑排序216

9．4．2 最短路径220

9．5 实习九：图的遍历演示程序223

9．5．1 问题说明223

9．5．2 界面外观及功能要求223

9．5．3 实现要点224

9．5．4 类定义224

9．5．5 类的实现225

9．5．6 组件设置226

9．5．7 界面功能的实现226

9．5．8 程序清单226

第10章 查找230

10．1 查找的有关概念230

10．2 静态查找表232

10．2．1 顺序表的查找232

10．2．2 有序表的查找234

10．2．3 静态树表的查找237

10．2．4 索引顺序表的查找240

10．3 动态查找表241

10．3．1 排序二叉树241

10．3．2 排序二叉树的类定义244

10．3．3 B-树与B+树245

10．4 哈希表250

10．4．1 哈希表的概念250

10．4．2 几种哈希函数252

10．4．3 冲突的处理方法255

10．4．4 哈希表的查找256

10．5 实习十：排序二叉树演示程序257

10．5．1 问题说明257

10．5．2 界面外观及功能要求257

10．5．3 实现要点258

10．5．4 类定义259

10．5．5 类的实现259

10．5．6 组件设置260

10．5．7 界面功能的实现260

10．5．8 程序清单261

第11章 排序264

11．1 排序的有关概念264

11．2 几种简单的排序算法266

11．2．1 直接插入排序266

11．2．2 冒泡排序268

11．2．3 简单选择排序270

11．3 几种快速的排序方法273

11．3．1 快速排序273

11．3．2 树形选择排序276

11．3．3 堆排序277

11．3．4 归并排序281

11．4 基数排序284

11．5 实习十一：排序算法演示程序任选287

11．5．1 问题说明287

11．5．2 界面外观及功能要求287

11．5．3 实现要点288

11．5．4 分类线程类类定义288

11．5．5 类的实现289

11．5．6 组件设置290

11．5．7 界面功能的实现290

11．5．8 程序清单291

第12章 外部排序297

12．1 外部排序概述297

12．2 多路归并排序298

12．2．1 多路归并与败者树298

12．2．2 调整算法300

12．2．3 初建树算法300

12．2．4 k路归并算法301

12．3 置换选择排序302

附录306

F．1 面向对象开发工具中的基本概念306

F．1．1 消息与事件驱动306

F．1．2 可视化306

F．1．3 事件306

F．1．4 事件处理306

F．1．5 组件307

F．1．6 属性307

F．1．7 方法307

F．2 开发环境307

F．2．1 开发界面的组成307

F．2．2 主菜单308

F．2．3 快捷键板308

F．2．4 组件板309

F．2．5 对象监视器309

F．2．6 窗体/程序化码编辑窗口309

F．2．7 项目管理器310

F．2．8 环境选择窗口310

F．2．9 程序调试310

F．3 Delphi应用程序的基本结构310

F．3．1 DPR文件310

F．3．2 PAS文件311

F．3．3 DFM文件311

F．3．4 变量的引用范围312

F．4 会话控制组件312

F．4．1 标签(LABEL)312

F．4．2 编辑框(EDIT)313

F．4．3 记录框(MEMO)313

F．4．4 按钮(BUTTON)313

F．4．5 图形按钮(BITBTN)313

F．4．6 确认框(CHECKBOX)313

F．4．7 无线按钮组(RADIOGRUP)314

F．4．8 列表框(LISTBOX)314

F．4．9 组合框(COMBOBOX)314

F．5 开发过程314

F．5．1 建立Delphi应用程序的基本步骤314

F．5．2 操作要点315

F．6 绘图316

F．6．1 Tcanvas组件的属性316

F．6．2 绘图方法316

参考文献318