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

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

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

第1章 机器语言程序简介1

1.1 电子计算机的基本组成及其工作过程1

1.2 机器语言程序设计3

1.3 子程序调用过程6

习题8

第2章 C 语言基础9

2.1 基本类型变量和指针9

2.2 基本类型14

2.2.1 整型14

2.2.2 字符型15

2.2.5 不同类型数据的混合运算18

2.2.4 指针类型(地址类型)18

2.2.3 实型18

2.2.6 强制类型转换19

2.2.7 混合赋值和复合的赋值运算符19

2.3 一维数组和指针21

2.3.1 一维数组21

2.3.2 指针23

2.3.3 一维数组和指针变量的比较25

2.3.4 void 指针27

2.4 二维数组和指针27

2.4.1 二维数组和二维指针27

2.4.2 二维数组和一维指针30

2.4.3 指针数组和指针的指针31

2.5.1 结构变量34

2.5 结构和指针34

2.5.2 结构指针和数组36

2.6 枚举类型39

2.7 类型名选择40

2.8 条件表达式与控制语句41

2.8.1 关系运算41

2.8.2 逻辑运算42

2.8.3 条件控制语句43

2.8.4 循环控制语句48

2.8.5 break 语句和 continue 语句52

2.8.6 逗号运算符52

2.9 函数53

2.9.1 函数与指针53

2.9.2 函数调用与变量的存储类别59

2.9.3 动态单元的分配和释放66

2.10 指针参量69

2.11 输入输出函数72

2.11.1 printf 函数72

2.11.2 scanf 函数74

2.11.3 getchar 函数和 putchar 函数77

2.12 编译预处理78

2.12.1 文件包含处理78

2.12.2 无参宏定义80

2.12.3 带参宏定义82

2.12.4 条件编译84

2.13 流与文件86

2.13.1 流与文件概述86

2.13.2 文件打开关闭函数87

2.13.3 无格式读写函数89

2.13.4 字符读写函数91

2.13.5 字符串读写函数93

2.13.6 其他常用写函数95

2.13.7 文件复制97

2.14 初始化与赋值98

2.15 程序设计综合举例102

2.15.1 起泡排序102

2.15.2 删除重复数据104

2.15.3 数制转换105

2.15.4 回文105

2.15.5 约瑟夫问题(Josephus)106

2.15.6 划分数组元素108

2.15.7 模拟人工洗牌109

2.15.8 三天打鱼两天晒网110

2.15.9 筛法求素数111

2.15.10 保序插入112

2.15.11 折半查找113

2.15.12 打印年历113

习题114

第3章 数据结构概论117

3.1 数据结构和数据类型117

3.2 算法和程序120

3.3 算法分析123

习题126

第4章 顺序表127

习题134

第5章 顺序队列135

5.1 顺序队列的定义135

5.2 队列与文件140

习题141

第6章 顺序栈142

6.1 顺序栈的定义142

6.2 中缀表达式求值146

习题152

第7章 字符串153

7.1 C 语言串153

7.2 新类型串157

习题167

第8章 链表168

8.1 单向链式存储结构168

8.2 单向链表174

8.3 双向链式存储结构178

8.4 双向链表183

习题187

第9章 链队列188

9.1 链队列的定义188

9.2 事件驱动模拟190

习题200

第10章 二叉树201

10.1 二叉树的概念和性质201

10.1.1 树和二叉树的概念201

10.1.2 二叉树的性质202

10.2.1 顺序存储结构203

10.2 二叉树的存储203

10.2.2 链式存储结构205

10.3 二叉树层次遍历206

10.3.1 层次遍历206

10.3.2 建立二叉链表208

10.3.3 垂直输出二叉树209

10.4 二叉树的前序遍历213

10.4.1 前序遍历213

10.4.2 求二叉树从根至叶子的所有路径215

10.4.3 求集合的幂集218

10.4.4 快速排序221

10.5.1 汉诺塔问题224

10.5 二叉树中序遍历224

10.5.2 由前序和中序序列建立二叉链表226

10.6 二叉树后序遍历228

10.7 递归评估230

10.8 递归遍历的模拟232

10.8.1 递归前序遍历的模拟232

10.8.2 递归中序遍历的模拟236

10.8.3 递归后序遍历的模拟238

10.9 堆241

10.10 哈夫曼树248

10.10.1 哈夫曼树的定义248

10.10.2 建立哈夫曼树249

10.10.3 哈夫曼编码251

10.11 二叉搜索树252

10.12 平衡二叉搜索树259

10.13 线索二叉树266

习题270

第11章 树272

11.1 树的存储与遍历272

11.1.1 树的存储272

11.1.2 树的层次遍历276

11.1.3 树的前序遍历278

11.1.4 树的后序遍历283

11.2 八皇后问题285

11.3.1 图形系统初始化289

11.3 八皇后解的图形输出289

11.3.2 图形设计与实现290

习题298

第12章 图299

12.1 图的概念和存储299

12.1.1 图的概念299

12.1.2 邻接矩阵表示法300

12.1.3 邻接表表示法304

12.2 图的遍历305

12.2.1 广度遍历305

12.2.2 深度遍历307

12.3 最小生成树309

12.4 单源最短路径314

12.5 拓扑排序319

12.6 关键路径322

12.7 迷宫求解326

12.8 骑士巡游和汉密尔顿路332

习题335

第13章 C++程序336

13.1 C++对 C 的基本扩充336

13.1.1 注释和输入输出语句336

13.1.2 作用域说明337

13.1.3 默认函数338

13.1.4 引用338

13.1.5 常量修饰符 const340

13.1.6 内存的动态申请和释放341

13.2.1 类和对象342

13.2 C++的基本要素342

13.2.2 this 指针347

13.2.3 友元348

13.2.4 外部运算符重载350

13.2.5 初始化与赋值351

13.3 重载354

13.3.1 函数重载354

13.3.2 成员和友元运算符重载358

13.4 形式数据类型362

13.4.1 模板函数363

13.4.2 模板类364

13.4.3 中缀表达式求值367

13.5.1 继承369

13.5 继承和抽象类369

13.5.2 派生类中的构造函数和析构函数373

13.5.3 虚函数375

13.5.4 纯虚函数和抽象类379

习题381

第14章 C++的 I/O 流库382

14.1 屏幕输出382

14.1.1 预定义的插入符382

14.1.2 成员函数 put384

14.1.3 成员函数 write385

14.2 键盘输入385

14.2.1 预定义的提取符385

14.2.2 成员函数 get，getline387

14.3 插入符和提取符的重载389

14.2.3 成员函数 read389

14.4 格式化输入输出390

14.4.1 设置流的格式化标志390

14.4.2 格式输出函数392

14.4.3 操作子393

14.5 文件394

14.5.1 文件的打开关闭函数394

14.5.2 无格式读写函数396

14.5.3 字符读写函数397

14.5.4 字符串读写函数398

14.5.5 随机访问400

14.5.6 文件错误处理401

参考文献403