《数据结构C++语言描述》求取 ⇩

第1章 概述1

1.1 抽象数据类型2

1.2 C++类和抽象数据类型5

1.3 C++应用中的对象6

1.4 对象设计8

1.5 类继承的应用16

1.6 面向对象程序设计17

1.7 程序测试与维护23

1.8 C++程序设计语言24

1.9 抽象基类及多态性25

书面作业26

第2章 基本数据类型29

2.1 整型30

2.2 字符类型33

2.3 实数类型34

2.4 枚举类型36

2.5 指针37

2.6 数组类型39

2.7 文本串及变量43

2.8 记录48

2.9 文件49

2.10 数组和记录的应用53

书面作业60

上机题66

第3章 抽象数据类型和类69

3.1 用户类型类70

3.2 类的举例77

3.3 对象和信息传递83

3.4 对象数组84

3.5 多构造函数85

3.6 应用举例：三角矩阵88

书面作业96

上机题100

第4章 群体类109

4.1 线性群体111

4.2 非线性群体116

4.3 算法分析118

4.4 顺序查找与折半查找122

4.5 基本的顺序表类128

书面作业136

上机题140

第5章 栈和队列143

5.1 栈144

5.2 类Stack146

5.3 表达式求值153

5.4 队列159

5.5 类Queue161

5.6 优先级队列171

5.7 实例研究：事件驱动模拟179

书面作业190

上机题193

第6章 抽象操作197

6.1 运算符重载198

6.2 有理数203

6.3 有理数类204

6.4 作为成员函数的有理数运算206

6.5 作为友元函数的有理数流运算符207

6.6 有理数转换209

6.7 有理数的使用211

书机作业215

上机题222

第7章 形式数据类型225

7.1 模板函数226

7.2 模板类229

7.3 表的模板类231

7.4 中缀表达式求值233

书面作业240

上机题241

第8章 类和动态存储245

8.1 指针与动态数据结构247

8.2 动态申请对象248

8.3 赋值与初始化252

8.4 安全数组257

8.5 串类263

8.6 模式匹配273

8.7 整型集合278

书面作业288

上机题297

第9章 链表301

9.1 结点类304

9.2 构造链表308

9.3 设计链表类321

9.4 类LinkedList324

9.5 LinkedList类的实现331

9.6 用链表实现集合337

9.7 实例研究：打印缓冲池343

9.8 循环表349

9.9 双向链表354

9.10 实例研究：窗口管理360

书面作业367

上机题374

第10章 递归379

10.1 递归的概念380

10.2 设计递归函数386

10.3 递归代码和运行时堆栈390

10.4 用递归进行间题求解392

10.5 递归评估410

书面作业414

上机题417

第11章 树421

11.1 二叉树结构426

11.2 设计TreeNode函数430

11.3 树扫描算法的使用434

11.4 二叉搜索树445

11.5 二叉搜索树的使用451

11.6 BinSTree的实现455

11.7 实例研究：索引（Concordance)464

书面作业469

上机题475

第12章 继承和抽象类477

12.1 继承概述478

12.2 C++中的继承480

12.3 多态性和虚函数487

12.4 抽象基类495

12.5 迭代算子498

12.6 有序表511

12.7 异构表514

书面作业521

上机题530

第13章 高级非线性结构533

13.1 基于数组的二叉树534

13.2 堆541

13.3 Heap类的实现546

13.4 优先级队列554

13.5 AVL树560

13.6 AVL树类564

13.7 树迭代算子574

13.8 图579

13.9 Graph类581

书面作业599

上机题606

第14章 群体数据的组织611

14.1 数组排序的基本算法612

14.2 快速排序（QuickSort)617

14.3 哈希法（Hashing)627

14.4 哈希表类632

14.5 搜索方法的性能640

14.6 二进制文件和外部数据操作641

14.7 辞典661

书面作业668

上机题673

附录 部分书面作业答案679