数据结构C++语言描述【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

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

第1章 绪论1

1.1数据结构的发展简史1

1.2基本概念和术语3

1.2.1数据3

1.2.2数据的逻辑结构3

1.2.3数据的存储结构3

1.2.4数据结构4

1.2.5数据类型5

1.2.6抽象数据类型与类5

1.3算法6

1.3.1算法的时间复杂度7

1.3.2算法的空间复杂度9

本章小结9

习题10

第2章C++类13

2.1类的定义13

2.2模板类17

2.3基类和派生类17

2.4对象的定义19

2.5构造函数、析构函数和拷贝初始化构造函数21

2.6运算符的重载22

2.6.1运算符重载为类的函数成员22

2.6.2运算符重载为非函数成员23

本章小结24

习题24

第3章 线性表25

3.1线性表的抽象数据类型25

3.1.1线性表的逻辑结构25

3.1.2线性表的操作25

3.1.3线性表的存储结构25

3.2顺序表26

3.2.1顺序表的存储结构26

3.2.2顺序表的操作27

3.2.3顺序表类C++语言定义30

3.2.4顺序表的应用——并交差运算38

3.3非循环单链表41

3.3.1非循环单链表的存储结构41

3.3.2非循环单链表的操作42

3.3.3非循环单链表类C++语言定义46

3.3.4非循环单链表的应用——多项式的加减运算58

3.4循环单链表69

3.4.1循环单链表的存储结构69

3.4.2循环单链表的操作70

3.4.3循环单链表类C++语言定义71

3.4.4循环单链表的应用——约瑟夫环出列77

3.5循环双链表78

3.5.1循环双链表的存储结构79

3.5.2循环双链表的操作79

3.5.3循环双链表类C++语言定义82

3.6线性表顺序存储和链式存储结构比较92

本章小结93

习题93

第4章栈95

4.1栈的抽象数据类型95

4.1.1栈的逻辑结构95

4.1.2栈的操作95

4.1.3栈的存储结构95

4.2顺序栈96

4.2.1顺序栈的存储结构96

4.2.2顺序栈的操作96

4.2.3顺序栈类C++语言定义98

4.2.4顺序栈的应用——表达式求解103

4.3链栈112

4.3.1链栈的存储结构112

4.3.2链栈的操作112

4.3.3链栈类C++语言定义114

本章小结120

习题120

第5章 队列121

5.1队列的抽象数据类型121

5.1.1队列的逻辑结构121

5.1.2队列的操作121

5.1.3队列的存储结构121

5.2循环顺序队列122

5.2.1循环顺序队列的存储结构122

5.2.2循环顺序队列的操作122

5.2.3循环顺序队列类C++语言定义125

5.2.4循环顺序队列的应用130

5.3非循环链队140

5.3.1非循环链队的存储结构140

5.3.2非循环链队的操作140

5.3.3非循环链队类C++语言定义142

本章小结148

习题148

第6章串150

6.1串的抽象数据类型150

6.1.1串的逻辑结构150

6.1.2串的操作151

6.1.3串的存储结构151

6.2顺序串151

6.2.1顺序串的存储结构151

6.2.2顺序串的操作151

6.2.3顺序串类C++语言定义156

6.3链串169

本章小结169

习题170

第7章 多维数组171

7.1数组171

7.2特殊矩阵172

7.2.1对称矩阵173

7.2.2三角矩阵174

7.2.3对角矩阵175

7.3稀疏矩阵（采用三元组表顺序存储）176

7.3.1稀疏矩阵的存储结构176

7.3.2稀疏矩阵的操作177

7.3.3稀疏矩阵类C++语言定义181

7.4稀疏矩阵（采用十字链表存储）196

7.4.1稀疏矩阵的存储结构196

7.4.2稀疏矩阵的操作197

7.4.3稀疏矩阵类C++语言定义198

本章小结209

习题210

第8章 广义表211

8.1广义表的逻辑结构211

8.2广义表的存储结构212

8.3广义表的操作213

8.4广义表类C++语言定义216

本章小结228

习题229

第9章树230

9.1树的抽象数据类型230

9.1.1树的逻辑结构232

9.1.2树的操作232

9.1.3树的存储结构232

9.2二叉树232

9.2.1二叉树的逻辑结构232

9.2.2二叉树的重要性质233

9.2.3二叉树的存储结构234

9.3二叉树（采用顺序存储）234

9.3.1二叉树的存储结构234

9.3.2二叉树的操作236

9.3.3二叉树类C++语言定义236

9.4二叉树（采用链式存储）240

9.4.1二叉树的存储结构240

9.4.2二叉树的操作241

9.4.3二叉树类C++语言定义247

9.5中序穿线二叉树262

9.5.1中序穿线二叉树的存储结构262

9.5.2中序穿线二叉树的操作263

9.5.3中序穿线二叉树类C++语言定义265

9.6树/森林279

9.6.1树的存储结构279

9.6.2树/森林与二叉树之间的转换282

9.6.3树/森林与对应二叉树的遍历关系283

9.7哈夫曼树——二叉树的应用284

9.7.1哈夫曼树的概念284

9.7.2哈夫曼树的存储结构285

9.7.3哈夫曼树的操作286

9.7.4哈夫曼树类C++语言定义288

本章小结299

习题300

第10章图302

10.1图的基本概念302

10.1.1无向图302

10.1.2有向图305

10.2图的操作307

10.2.1最小生成树307

10.2.2最短路径309

10.2.3图的遍历311

10.2.4拓扑序列312

10.2.5关键路径313

10.3图的存储结构316

10.4图（采用邻接矩阵存储）316

10.4.1图的存储结构316

10.4.2图的基本操作317

10.4.3图类C++语言定义322

10.5图（采用邻接表存储）332

10.5.1图的存储结构332

10.5.2图的基本操作334

10.5.3图类C++语言定义337

本章小结349

习题351

第11章 排序354

11.1排序的基本概念354

11.2插入排序355

11.2.1直接插入排序355

11.2.2折半插入排序356

11.2.3静态链表插入排序357

11.2.4希尔排序359

11.3交换排序360

11.3.1冒泡排序360

11.3.2快速排序362

11.4选择排序364

11.4.1直接选择排序364

11.4.2堆排序365

11.5归并排序368

11.6分配排序369

11.6.1箱排序369

11.6.2基数排序370

11.7各种排序方法的比较372

11.8各种排序方法C++语言实现373

本章小结387

习题387

第12章 查找389

12.1静态查找表389

12.1.1顺序查找389

12.1.2折半查找390

12.1.3索引顺序查找392

12.1.4静态查找表类C++语言定义393

12.2动态查找表398

12.2.1二叉排序树398

12.2.2平衡二叉排序树409

12.2.3 B-树427

12.2.4哈希表440

本章小结451

习题452

参考文献454