C/C++与数据结构（第2版）

第1章 机器语言程序简介

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

1. 2 机器语言程序设计

1. 3 子程序调用过程

习题

第2章 C语言基础

2. 1 基本类型变量和指针

2. 2 基本类型

2. 2. 1 整型

2. 2. 2 字符型

2. 2. 3 实型

2. 2. 4 指针类型 地址类型

2. 2. 5 不同类型数据的混合运算

2. 2. 6 强制类型转换

2. 2. 7 混合赋值和复合的赋值运算符

2. 3 一维数组和指针

2. 3. 1 一维数组

2. 3. 2 指针

2. 3. 3 一维数组和指针变量的比较

2. 3. 4 void指针

2. 4

维数组和指针

2. 4. 1 二维数组和二维指针

2. 4. 2 二维数组和一维指针

2. 4. 3 指针数组和指针的指针

2. 5 结构和指针

2. 5. 1 结构变量

2. 5. 2 结构指针和数组

2. 6 枚举类型

2. 7 类型名选择

2. 8 条件表达式与控制语句

2. 8. 1 关系运算

2. 8. 2 逻辑运算

2. 8. 3 条件控制语句

2. 8. 4 循环控制语句

2. 8. 5 break语句和continue语句

2. 8. 6 逗号运算符

2. 9 函数

2. 9. 1 函数与指针

2. 9. 2 函数调用与变量的存储类别

2. 9. 3 动态单元的分配和释放

2. 10 指针参量

2. 11 输入输出函数

2. 11. 1 printf函数

2. 11. 2 scanf函数

2. 11. 3 getchar函数和putchar函数

2. 12 编译预处理

2. 12. 1 文件包含处理

2. 12. 2 无参宏定义

2. 12. 3 带参宏定义

2. 12. 4 条件编译

2. 13 流与文件

2. 13. 1 流与文件概述

2. 13. 2 文件打开关闭函数

2. 13. 3 无格式读写函数

2. 13. 4 字符读写函数

2. 13. 5 字符串读写函数

2. 13. 6 其他常用写函数

2. 13. 7 文件复制

2. 14 初始化与赋值

2. 15 程序设计综合举例

2. 15. 1 起泡排序

2. 15. 2 删除重复数据

2. 15. 3 数制转换

2. 15. 4 回文

2. 15. 5 约瑟夫问题 Josephus

2. 15. 6 划分数组元素

2. 15. 7 模拟人工洗牌

2. 15. 8 三天打鱼两天晒网

2. 15. 9 筛法求素数

2. 15. 10 保序插入

2. 15. 11 折半查找

2. 15. 12 打印年历

习题

第3章 数据结构概论

3. 1 数据结构和数据类型

3. 2 算法和程序

3. 3 算法分析

习题

第4章 顺序表

习题

第5章 顺序队列

5. 1 顺序队列的定义

5. 2 队列与文件

习题

第6章 顺序栈

6. 1 顺序栈的定义

6. 2 中缀表达式求值

习题

第7章 字符串

7. 1 C语言串

7. 2 新类型串

习题

第8章 链表

8. 1 单向链式存储结构

8. 2 单向链表

8. 3 双向链式存储结构

8. 4 双向链表

习题

第9章 链队列

9. 1 链队列的定义

9. 2 事件驱动模拟

习题

第10章 二叉树

10. 1 二叉树的概念和性质

10. 1. 1 树和二叉树的概念

10. 1. 2 二叉树的性质

10. 2 二叉树的存储

10. 2. 1 顺序存储结构

10. 2. 2 链式存储结构

10. 3 二叉树层次遍历

10. 3. 1 层次遍历

10. 3. 2 建立二叉链表

10. 3. 3 垂直输出二叉树

10. 4 二叉树的前序遍历

10. 4. 1 前序遍历

10. 4. 2 求二叉树从根至叶子的所有路径

10. 4. 3 求集合的幂集

10. 4. 4 快速排序

10. 5 二叉树中序遍历

10. 5. 1 汉诺塔问题

10. 5. 2 由前序和中序序列建立二叉链表

10. 6 二叉树后序遍历

10. 7 递归评估

10. 8 递归遍历的模拟

10. 8. 1 递归前序遍历的模拟

10. 8. 2 递归中序遍历的模拟

10. 8. 3 递归后序遍历的模拟

10. 9 堆

10. 10 哈夫曼树

10. 10. 1 哈夫曼树的定义

10. 10. 2 建立哈夫曼树

10. 10. 3 哈夫曼编码

10. 11 二叉搜索树

10. 12 平衡二叉搜索树

10. 13 线索二叉树

习题

第11章 树

11. 1 树的存储与遍历

11. 1. 1 树的存储

11. 1. 2 树的层次遍历

11. 1. 3 树的前序遍历

11. 1. 4 树的后序遍历

11. 2 八皇后问题

11. 3 八皇后解的图形输出

11. 3. 1 图形系统初始化

11. 3. 2 图形设计与实现

习题

第12章 图

12. 1 图的概念和存储

12. 1. 1 图的概念

12. 1. 2 邻接矩阵表示法

12. 1. 3 邻接表表示法

12. 2 图的遍历

12. 2. 1 广度遍历

12. 2. 2 深度遍历

12. 3 最小生成树

12. 4 单源最短路径

12. 5 拓扑排序

12. 6 关键路径

12. 7 迷宫求解

12. 8 骑士巡游和汉密尔顿路

习题

第13章 C 程序

13. 1 C 对C的基本扩充

13. 1. 1 注释和输入输出语句

13. 1. 2 作用域说明

13. 1. 3 默认函数

13. 1. 4 引用

13. 1. 5 常量修饰符const

13. 1. 6 内存的动态申请和释放

13. 2 C 的基本要素

13. 2. 1 类和对象

13. 2. 2 this指针

13. 2. 3 友元

13. 2. 4 外部运算符重载

13. 2. 5 初始化与赋值

13. 3 重载

13. 3. 1 函数重载

13. 3. 2 成员和友元运算符重载

13. 4 形式数据类型

13. 4. 1 模板函数

13. 4. 2 模板类

13. 4. 3 中缀表达式求值

13. 5 继承和抽象类

13. 5. 1 继承

13. 5. 2 派生类中的构造函数和析构函数

13. 5. 3 虚函数

13. 5. 4 纯虚函数和抽象类

习题

第14章 C 的I／O流库

14. 1 屏幕输出

14. 1. 1 预定义的插入符

14. 1. 2 成员函数put

14. 1. 3 成员函数write

14. 2 键盘输入

14. 2. 1 预定义的提取符

14. 2. 2 成员函数get, getline

14. 2. 3 成员函数read

14. 3 插入符和提取符的重载

14. 4 格式化输入输出

14. 4. 1 设置流的格式化标志

14. 4. 2 格式输出函数

14. 4. 3 操作子

14. 5 文件

14. 5. 1 文件的打开关闭函数

14. 5. 2 无格式读写函数

14. 5. 3 字符读写函数

14. 5. 4 字符串读写函数

14. 5. 5 随机访问

14. 5. 6 文件错误处理

参考文献