数据结构 C++语言描述PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 C++语言描述PDF格式电子书版下载

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

第一章 面向对象的程序设计与C++1

1.1 什么是面向对象的程序设计1

1.2 面向对象的程序设计与C++1

1.3 C++类与对象设计2

1.4 继承性3

1.5 多态性、虚函数和纯虚函数6

1.6 generic类、函数模板和模板类8

1.7 友元函数9

1.8 引用10

习题14

第二章 数据结构概述15

2.1 基本概念15

2.1.1 数据、数据元素、数据对象15

2.1.2 数据结构16

2.2 数据结构的分类17

2.3 抽象数据类型19

2.3.1 两种软件设计方法19

2.3.2 数据类型19

2.3.3 抽象数据类型20

2.4.1 算法概念22

2.4 算法和算法分析22

2.4.2 算法分析24

习题26

第三章 向量、栈和队列29

3.1 线性表29

3.1.1 线性表的抽象数据类型29

3.1.2 线性表的类表示31

3.2 向量35

3.2.1 向量的抽象数据类型35

3.2.2 向量的插入和删除38

3.2.3 向量的应用40

3.3 栈44

3.3.1 栈的抽象数据类型及其实现44

3.3.2 栈的应用46

3.4 队列56

3.4.1 队列的抽象数据类型及其实现57

3.4.2 队列的应用61

习题69

4.1 动态数据结构70

第四章 链表70

4.2 单链表71

4.2.1 基本概念72

4.2.2 结点类73

4.2.3 链表类75

4.2.4 栈的链表实现86

4.2.5 队列的链表实现89

4.2.6 链表的应用举例91

4.3 循环链表97

4.4 双链表100

习题104

第五章 排序107

5.1 基本概念107

5.2 插入排序108

5.2.1 直接插入排序108

5.2.2 折半插入排序110

5.2.3 Shell排序112

5.3 交换排序114

5.3.1 起泡排序114

5.3.2 快速排序116

5.4.1 基本思想120

5.4 分配排序120

5.4.2 基数排序121

5.5 归并排序124

5.6 外部排序128

5.6.1 2路合并排序128

5.6.2 多路替代选择合并排序129

5.6.3 最佳合并排序131

习题132

6.2 顺序查找133

第六章 查找133

6.1 基本概念133

6.3 折半查找134

6.4 分块查找136

6.5 散列查找138

6.5.1 概述138

6.5.2 散列函数139

6.5.3 冲突的处理142

习题146

6.5.4 散列查找的效率146

第七章 树和二叉树148

7.1 树的概念148

7.2 二叉树149

7.2.1 二叉树的概念149

7.2.2 二叉树的性质150

7.2.3 二叉树的存储方式152

7.2.4 树(树林)与二叉树的相互转换154

7.3.1 树(树林)的遍历155

7.3 树(树林)、二叉树的遍历155

7.3.2 二叉树的遍历156

7.4 抽象数据类型BinaryTree以及类BinaryTree157

7.4.1 抽象数据类型BinaryTree157

7.4.2 一个完整的包含类BinaryTreeNode、类BinaryTree实现的例子157

7.5 二叉树的遍历算法162

7.5.1 非递归(使用栈)的遍历算法162

7.5.2 线索化二叉树的遍历164

习题169

8.1 二叉排序树171

8.1.1 二叉排序树与类BinarySTree171

第八章 树形结构的应用171

8.1.2 二叉排序树的检索、插入、删除运算172

8.1.3 等概率查找对应的最佳二叉排序树176

8.2 平衡的二叉排序树179

8.2.1 平衡的二叉排序树与类AVLTree179

8.2.2 平衡的二叉排序树的插入、删除181

8.2.3 类AVLTree与AVL树高度190

8.3 B-树、B+-树191

8.4.1 键树196

8.4 键树和2-3树196

8.4.2 2-3树198

8.5 Huffman最优树200

8.5.1 Huffman最优树200

8.5.2 树编码204

8.6 堆排序205

8.7 判定树214

习题215

第九章 图217

9.1 基本概念217

9.2.1 相邻矩阵表示图220

9.2 图的存储表示220

9.2.2 图的邻接表表示221

9.2.3 邻接多重表、十字链表221

9.3 构造Graph类224

9.3.1 基于邻接表表示的Graph类224

9.3.2 Graph类的实现226

9.4 图的遍历231

9.4.1 深度优先遍历232

9.5 最小代价生成树234

9.4.2 广度优先遍历234

9.6 单源最短路径问题239

9.7 每一对顶点间的最短路径问题242

9.8 有向无回路图244

9.8.1 DAG图和AOV、AOE网244

9.8.2 AOV网的拓扑排序246

9.8.3 AOE网的关键路径248

习题250

10.1 多维数组253

10.1.1 多维数组的顺序存储253

第十章 多维数组和广义表253

10.1.2 特殊矩阵的顺序存储254

10.1.3 稀疏矩阵的存储256

10.1.4 抽象数据类型稀疏矩阵与class SparseMatrix258

10.2 广义表265

10.2.1 广义表的概念265

10.2.2 广义表的存储方式266

10.2.3 广义表结点类和抽象类class List269

习题272

11.1 外部存储设备简介273

第十一章 文件273

11.2 有关文件的基本概念275

11.3 顺序文件277

11.4 索引文件277

11.5 ISAM文件和VSAM文件279

11.6 倒排文件和多重表文件283

11.7 散列文件284

习题285

参考文献286