C/C++与数据结构.上册

目录
第1章 机器语言程序
1.1 计算机组成及工作过程
1.2 机器语言程序设计
1.3 子程序调用过程
1.4 机器语言的局限性
1.5 展望
习题
第2章 基本数据类型
2.1 引入变量
2.2 整型
2.3 字符型
2.4 实型
2.5 字面值常量
2.6 typedef名字
习题
第3章 表达式与运算符
3.1 表达式
3.2 关系运算符
3.3 逻辑运算符
3.4 自增自减运算符
3.5 赋值和复合赋值运算符
3.6 条件运算符
3.7 逗号运算符
3.8 内部类型转换
习题
第4章 一维数组和一维指针
4.1 一维指针类型
4.2 一维数组类型
4.3 一维指针变量
习题
第5章 程序流程控制
5.1 if-else语句
5.2 switch-case语句
5.3 for循环
5.4 while循环
5.5 break语句
5.6 continue语句
习题
第6章 函数
6.1 函数定义
6.2 函数声明
6.2.1 模块化程序设计
6.2.2 函数声明
6.2.3 外部函数
6.2.4 内部函数
6.3 函数调用与变量的存储类别
6.3.1 局部变量
6.3.2 外部变量
6.3.3 寄存器变量
6.3.4 动态分配单元
6.4 值调用和地址调用
6.5 返回数值和返回地址
6.6 返回值和地址调用
6.7 函数指针
6.8 递归
6.9 输入输出函数
6.9.1 printf和scanf
6.9.2 getchar和putchar
6.10 移动下标和移动指针的比较
6.11 const限定修饰符
6.11.1 const常量型
6.11.2 指向const常量的指针
6.11.3 const常量指针
6.11.4 指向const常量的const常量指针
习题
第7章 编译预处理
7.1 无参宏指令
7.2 带参宏指令
7.3 条件编译指令
7.4 文件包含指令
习题
第8章 字符串
8.1 字符串赋值和输出
8.2 字符串处理函数原型
8.3 字符串处理函数实现
习题
第9章 结构、联合、枚举
9.1 结构
9.1.1 结构定义
9.1.2 结构和指针
9.1.3 结构数组
9.1.4 结构的嵌套
9.1.5 结构型返回值和地址调用
9.2 联合
9.3 枚举
习题
第10章 二维数组和指针
10.1 二维数组类型
10.2 二维指针类型
10.3 二维数组和一维指针
10.4 指针数组和指针的指针
习题
第11章 C综合设计实例
11.1 起泡排序
11.2 划分数组元素
11.3 折半查找
11.4 删除重复数据
11.5 Josephus问题
11.6 洗牌
11.7 三天打鱼,两天晒网
习题
第12章 基本顺序表结构
12.1 走进数据结构
12.2 基本顺序表的声明
12.3 基本顺序表的实现
12.4 删除重复数据
习题
第13章 基本顺序栈结构
13.1 基本顺序栈的声明
13.2 基本顺序栈的实现
13.3 数制转换
13.4 回文
习题
第14章 基本顺序队列结构
14.1 基本顺序队列的声明
14.2 基本顺序队列的实现
14.3 基数排序
习题
第15章 结构串
15.1 结构串结构的声明
15.2 结构串结构的实现
15.2.1 构造函数和析构函数
15.2.2 串赋值函数
15.2.3 串连接
15.2.4 求子串
15.2.5 串插入
15.2.6 串删除
15.2.7 字符查找
15.2.8 其他
15.3 模式匹配
15.4 子串替换
习题
第16章 单向结点和单向链表
16.1 单向结点结构的声明
16.2 单向结点结构的实现
16.3 逆置
16.4 循环链表
习题
第17章 流与文件
17.1 文件指针
17.2 文件打开/关闭函数
17.3 字符读/写函数
17.4 字符串读/写函数
17.5 无格式读/写函数
17.6 随机访问
17.7 文件复制
习题
第18章 C++顺序表类
18.1 C++预备知识
18.1.1 输入输出
18.1.2 内联函数
18.1.3 默认函数
18.1.4 函数重载
18.1.5 运算符重载
18.1.6 引用型
18.1.7 布尔型
18.2 从C基本顺序表到C++基本顺序表类
18.3 C++基本顺序表类的声明和实现
习题
第19章 C++类串
19.1 从C结构串到C++类串
19.1.1 构造函数和析构函数
19.1.2 成员赋值运算符函数
19.1.3 成员转换函数
19.1.4 串连接
19.1.5 复合赋值运算符
19.1.6 关系运算
19.1.7 求子串
19.1.8 子串插入
19.1.9 子串删除
19.1.10 下标运算符
19.1.11 字符查找
19.1.12 输入输出
19.2 类串的声明
19.3 模式匹配
19.4 子串替换
习题
第20章 Date类
20.1 一个类的雏形
20.2 用户定义的转换
20.3 关系运算和算术运算
20.4 取值函数和赋值函数
20.5 用户类型之间的转换
习题
第21章 模板和向量类模板
21.1 函数模板
21.2 基本顺序表类模板
21.3 向量类模板Vector
21.3.1 Vector初步
21.3.2 容器、通用算法和迭代器
21.3.3 求素数
21.4 函数对象
习题
第22章 继承和动态绑定
22.1 组合与成员初始化表
22.2 继承
22.3 多态性和虚函数
22.4 虚析构函数
22.5 纯虚函数和抽象类
习题
第23章 链表类模板和适配器
23.1 链表类模板List
23.2 适配器
23.2.1 链栈
23.2.2 链队列
23.2.3 优先级链队列
习题
第24章 C++的I/O流库
24.1 屏幕输出和键盘输入
24.2 格式化输入输出
24.2.1 设置流的格式化标志
24.2.2 格式输出函数
24.2.3 操作算子
*24.3 文件使用方式
*24.4 字符读写函数
*24.5 字符串读写函数
*24.6 无格式读写函数
*24.7 随机访问
*24.8 文件错误处理
习题
*第25章 C++综合设计实例
25.1 中缀表达式求值
25.2 打印缓冲池
25.3 事件驱动模拟
25.4 一个人事管理类库的设计
25.4.1 社会安全号类
25.4.2 货币类Money
25.4.3 基类Person
25.4.4 派生类Contractor
25.4.5 派生类Employee
25.4.6 派生类SalariedEmployee
25.4.7 派生类WagedEmployce
25.4.8 人事管理应用程序
习题
参考文献
?As