《C/C++与数据结构》

目 录1

第一章C/C++概述1

1.1 发展过程和特点1

1.2 C/C++的基本符号2

1.3 C/C++程序结构3

第二章C语言基本概念（一）6

2.1 基本数据类型6

2.2运算符9

2.3流程控制13

2.4 函数20

第三章C语言基本概念（二）28

3.1 指针28

3.2结构33

3.3输入输出函数37

习题45

第四章C++对C的基本扩充49

4.1 注释和输入输出语句49

4.2数据类型修饰符50

4.2.1 基本数据类型修饰符50

4.2.2常量修饰符51

4.2.3 volatile修饰符52

4.3作用域说明53

4.4返回语句53

4.5函数原型54

4.6引用55

4.7 内联函数58

4.8函数重载60

4.9动态内存分配和释放62

4.10结构的扩充64

习题65

第五章C++基本要素68

5.1 类和对象68

5.1.1 类68

5.1.2 对象69

5.1.3对象指针71

5.1.4 对象数组71

5.1.5 对象作为函数参数72

5.2.1 构造函数（constructor）73

5.2构造函数和析构函数73

5.2.2析构函数（destructor）75

5.3内联成员函数79

5.4类的静态成员80

5.5友元函数83

5.6结构和联合的扩充87

5.7类的动态内存分配和释放89

5.8应用举例91

习 题93

第六章继承96

6.1 继承96

6.1.1 单一继承97

6.1.2 多级继承100

6.1.3 多重继承101

6.2派生类中的构造函数和析构函数102

6.3基类指针和派生类指针107

6.4友元函数、静态成员与继承关系109

6.4.1 友元函数与继承关系109

6.4.2静态成员与继承关系110

6.5应用举例111

习 题118

第七章多态性121

7.1 函数重载121

7.2运算符重载122

7.2.1 成员运算符函数123

7.2.2友元运算符函数127

7.2.3重载某些特殊运算符130

7.3虚函数133

7.4纯虚函数和抽象类136

习题163

9.1什么是数据结构167

9.2数据结构的分类170

9.3数据结构与算法关系170

10.1向量172

10.2数组176

10.3栈178

10.4队列184

习题186

11.1单链表188

第十一章链表188

11.2循环链表195

11.3双向循环链表197

11.4链式栈和链式队列203

习题205

12.1树的基术语207

12.2树的逻辑结构和物理结构208

12.3树结构的应用概述209

12.4二叉树和穿线树211

12.4.1二叉树的概念212

12.4.2二叉树的物理表示214

12.4.3周游二叉树215

12.4.4 穿线树221

12.4.5一般树的二叉树表示224

12.5树的分类和查找225

12.5.1分类二叉树225

12.5.2哈夫曼树229

习题233

第十三章图235

13.1图的基本术语235

13.2图的物理表示237

13.3图的周游和生成树240

13.4最短路径246

13.5拓扑排序254

习 题260

参考文献261