C/C++与数据结构 上PDF|Epub|txt|kindle电子书版本网盘下载

C/C++与数据结构 上PDF格式电子书版下载

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

第1章 机器语言模式1

1.1 模拟机器指令集与程序设计举例1

1.2 机器语言的局限性7

问题与练习8

第2章 C语言模式9

2.1 基于基本类型的编程模式9

2.2 基本数据类型19

2.2.1 整型19

2.2.2 实型21

2.2.3 字符型22

2.3 运算符和表达式25

2.3.1 自增、自减运算符和表达式25

2.3.2 复合赋值运算符和表达式26

2.3.3 条件表达式和逗号表达式26

2.3.4 关系运算符和逻辑运算符27

2.3.5 运算符优先级29

2.4 类型转换29

2.5 程序流程控制结构30

2.5.1 if-else语句31

2.5.2 switch-case语句32

2.5.3 break语句和continue语句34

问题与练习35

第3章 函数38

3.1 函数自定义与调用38

3.2 函数声明与定义43

3.3 函数与变量的存储类别44

3.3.1 自动局部变量45

3.3.2 静态局部变量48

3.3.3 外部变量49

3.4 函数应用设计举例51

3.4.1 阶乘累加51

3.4.2 求π的近似值52

3.4.3 求最大公约数53

3.4.4 判断质数54

3.4.5 数制转换55

3.5 模块化程序设计56

3.5.1 全局外部函数57

3.5.2 静态外部函数58

3.5.3 全局外部变量59

3.5.4 静态外部变量60

3.6 编译预处理61

3.6.1 无参宏指令61

3.6.2 带参宏指令62

3.6.3 条件编译指令64

3.6.4 文件包含指令66

问题与练习68

第4章 一维数组和指针70

4.1 指针和指针传递70

4.2 一维数组和指针75

4.2.1 一维数组75

4.2.2 指向一维数组的指针78

4.2.3 数组类型和数组首元素类型81

4.3 const型指针83

4.4 动态数组86

4.5 数组和指针应用举例90

4.5.1 Josephus问题90

4.5.2 选择排序93

4.5.3 起泡排序96

4.5.4 划分数组元素98

4.5.5 删除数组中的重复数据101

4.5.6 筛法求质数102

4.5.7 顺序搜索和二分搜索104

4.6 索引和指针107

4.7 指针和左值108

4.8 函数指针108

问题与练习109

第5章 C字符串111

5.1 字符串常量和字符串变量111

5.2 字符串基本操作函数原型117

5.3 字符串基本操作函数实现118

5.4 字符串基本操作函数的补充122

5.4.1 取子串123

5.4.2 子串插入125

5.4.3 子串删除127

5.4.4 字符查找128

5.5 模式匹配129

问题与练习131

第6章 结构体、联合体和枚举133

6.1 结构体133

6.1.1 结构体定义133

6.1.2 结构体变量和typedef名字134

6.1.3 结构体变量的初始化和赋初值135

6.1.4 结构体数组136

6.1.5 结构体的嵌套138

6.1.6 结构体返回值和指针传递139

6.1.7 数组和含有数组的结构体变量140

6.2 联合体142

6.3 枚举145

6.4 结构体应用设计举例147

6.4.1 模拟洗牌147

6.4.2 Date结构体149

6.4.3 三天打鱼，两天晒网153

问题与练习154

第7章 顺序表158

7.1 数组的局限性158

7.2 顺序表声明与实现159

7.2.1 顺序表声明160

7.2.2 顺序表实现164

7.3 索引和指针169

7.4 数据抽象和封装171

问题与练习171

第8章 链表173

8.1 链表的结构分析173

8.2 链表的声明和实现179

问题与练习185

第9章 C的流与文件186

9.1 文件指针186

9.2 文件打开与关闭187

9.3 文件的读写191

9.3.1 字符的读写191

9.3.2 字符串的读写193

9.3.3 无格式读写194

9.3.4 格式读写197

9.3.5 文件的随机访问199

问题与练习201

第10章 二维数组和指针204

10.1 二维数组和指针204

10.2 二维数组和一维数组211

10.3 马鞍点213

10.4 指针数组和二级指针215

10.5 指针数组与二维数组217

问题与练习219

第11章 从C到C＋＋221

11.1 C语言的固有局限性221

11.2 内联函数224

11.3 运算符重载和函数重载225

11.3.1 运算符重载225

11.3.2 函数重载227

11.4 引用型230

11.4.1 概念的由来230

11.4.2 引用型及其应用233

11.5 函数模板235

11.6 提取符和插入符237

11.7 默认参数239

11.8 深入讨论——函数模板实例化中的问题241

问题与练习242

第12章 顺序表类243

12.1 从C顺序表到C＋＋顺序表类243

12.2 new和delete操作符249

12.3 需要增加、删除和修改的成员函数250

12.4 顺序表类的声明和实现258

12.5 类模板259

12.6 基本类型赋值形式的扩展264

问题与练习265

第13章 String类266

13.1 String类的声明266

13.2 String类的实现269

13.2.1 构造函数和析构函数269

13.2.2 成员赋值运算符271

13.2.3 成员转换272

13.2.4 串连接274

13.2.5 关系运算278

13.2.6 求子串279

13.2.7 子串插入280

13.2.8 子串删除284

13.2.9 下标运算符285

13.2.10 字符查找285

13.2.11 输入输出287

13.3 模式匹配289

13.4 String类的深入讨论291

13.4.1 转换赋值运算符函数的替代291

13.4.2 成员函数“类串＋C串”的替代291

13.4.3 explicit修饰符292

问题与练习293

第14章 Date类295

14.1 Date类的声明295

14.2 Date类的实现299

14.3 静态数据成员和静态成员函数304

14.4 封装的典型应用307

问题与练习309

第15章 非线性结构与递归310

15.1 树形结构与递归310

15.2 C＋＋递归函数315

15.3 汉诺塔问题316

15.4 快速排序320

15.5 八皇后321

问题与练习326

第16章 继承和多态性327

16.1 构造函数的参数初始化表327

16.2 继承330

16.3 受保护成员332

16.4 多态性和虚函数333

16.5 虚析构函数337

16.6 纯虚函数和抽象类338

问题与练习342

第17章 向量类模板344

17.1 向量类模板的声明和实现344

17.2 函数对象351

问题与练习354

第18章 链表类模板和适配器356

18.1 链表类模板List356

18.2 链表和链表类模板的代码对比368

18.3 适配器371

18.3.1 链栈371

18.3.2 链队列372

18.3.3 优先级链队列373

问题与练习374

第19章 C＋＋综合设计实例375

19.1 中缀表达式求值375

19.2 事件驱动模拟380

问题与练习391

第20章 C＋＋的流与文件392

20.1 格式化输入输出393

20.1.1 设置流的格式化标志393

20.1.2 格式输出函数395

20.1.3 操作算子396

20.2 文件的读写399

20.2.1 字符读写函数400

20.2.2 字符串读写函数402

20.2.3 无格式读写函数402

20.2.4 格式读写404

20.2.5 随机访问406

20.3 文件错误处理407

问题与练习408

第21章 命名空间409

21.1 命名空间的定义409

21.2 using namespace语句410

21.3 命名空间的成员412

21.4 命名空间的别名414

问题与练习414

附录A 命名规则415

附录B 常用的ANSI C标准库函数416

参考文献423