高级程序设计技术PDF|Epub|txt|kindle电子书版本网盘下载

高级程序设计技术PDF格式电子书版下载

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

第1章C++语言概述1

1.1 C++语言的起源与特点1

1.1.1从C到C++1

1.1.2 C++与C的关系1

1.1.3 C++面向对象的特性2

1.2 C++语言的基本符号与词法3

1.2.1 C++的字符集3

1.2.2数据类型概述4

1.2.3常量6

1.2.4变量9

1.2.5运算符11

1.2.6表达式17

1.2.7数据类型转换18

1.3 C++语言程序的结构19

1.3.1顺序结构19

1.3.2选择结构25

1.3.3循环结构31

1.3.4转移语句35

1.4 C++语言程序的编辑及运行38

1.4.1 Linux程序设计基础知识38

1.4.2 Linux下C++语言编程环境概述40

1.4.3 Linux下C++语言编码的风格41

习题42

第2章 类和数据抽象44

2.1类的定义44

2.1.1类的定义44

2.1.2类的成员函数47

2.1.3类和结构49

2.2对象的创建与成员引用50

2.2.1对象的说明51

2.2.2对象的生存期53

2.2.3类作用域54

2.2.4引用56

2.2.5常类型61

2.3构造函数与析构函数69

2.3.1构造函数69

2.3.2析构函数71

2.3.3缺省构造函数和缺省析构函数74

2.3.4带参数的构造函数74

2.3.5内联函数和外联函数76

2.3.6堆对象与拷贝构造函数76

2.3.7局部类和嵌套类82

2.4友元函数与友元类83

2.4.1友元函数的说明84

2.4.2友元函数的使用86

2.4.3友元类90

2.5静态成员91

2.5.1静态数据成员92

2.5.2静态成员函数96

2.6 this指针98

习题一101

习题二103

第3章 继承和派生107

3.1基类和派生类107

3.1.1派生类的定义格式107

3.1.2派生类的3种继承方式109

3.1.3访问控制112

3.1.4基类和派生类的关系118

3.2继承方式118

3.2.1单继承118

3.2.2多继承130

3.2.3虚基类140

3.3派生与继承应用实例147

3.3.1问题描述147

3.3.2算法分析147

3.3.3数据说明147

3.3.4功能说明：定义父类和相关的子类149

3.3.5参考程序：“院校管理系统”程序实例155

习题156

第4章 多态性与虚函数159

4.1重载159

4.1.1运算符重载159

4.1.2普通成员函数重载179

4.1.3构造函数重载183

4.1.4派生类指针187

4.1.5模板191

4.2虚函数204

4.2.1静态联编与动态联编204

4.2.2虚函数的概念205

4.2.3动态联编与虚函数213

4.2.4虚函数的限制216

4.2.5虚函数与重载函数的比较216

4.3纯虚函数和抽象类216

4.3.1纯虚函数216

4.3.2抽象类218

4.3.3虚析构函数223

习题一224

习题二226

习题三227

第5章C++流230

5.1 C++流类库230

5.1.1预定义流230

5.1.2 C++中的流类库232

5.2 C++输入／输出流232

5.2.1文件流232

5.2.2字符串流243

5.3 C++IO流格式控制246

5.3.1 ios类中的枚举常量246

5.3.2使用ios成员函数248

5.3.3使用I/O操作符250

5.3.4检测流操作的错误252

习题253

第6章 线性表255

6.1线性表的逻辑结构255

6.1.1线性表的定义255

6.1.2线性表的基本操作255

6.2线性表的顺序存储及运算实现256

6.2.1顺序表256

6.2.2顺序表上基本运算的实现257

6.2.3顺序表应用举例261

6.3线性表的链式存储和运算实现263

6.3.1单链表263

6.3.2单链表上基本运算的实现264

6.3.3循环链表269

6.3.4双向链表270

6.3.5静态链表272

6.3.6单链表应用举例273

6.4顺序表和链表的比较275

习题276

第7章 查找278

7.1基本概念与术语278

7.2静态查找表280

7.2.1静态查找表结构280

7.2.2顺序查找280

7.2.3有序表的折半查找281

7.2.4有序表的插值查找和斐波那契查找283

7.2.5分块查找284

7.3动态查找表285

7.3.1二叉排序树285

7.3.2平衡二叉树（AVL树）288

7.3.3 B-树和B+树293

7.4哈希表查找（杂凑法）298

7.4.1哈希表与哈希方法298

7.4.2常用的哈希函数299

7.4.3处理冲突的方法300

7.4.4哈希表的查找分析302

习题303

第8章 排序305

8.1基本概念305

8.2插入排序305

8.2.1直接插入排序305

8.2.2折半插入排序307

8.2.3表插入排序307

8.2.4希尔排序（Shell's Sort）310

8.3交换排序311

8.3.1冒泡排序（Bubble Sort）311

8.3.2快速排序312

8.4选择排序314

8.4.1简单选择排序314

8.4.2树形选择排序315

8.4.3堆排序（Heap Sort）315

8.5二路归并排序318

8.6基数排序319

8.6.1多关键码排序319

8.6.2链式基数排序320

8.7外排序323

8.7.1外部排序的方法323

8.7.2多路平衡归并的实现324

习题326

参考文献328