
| 本书结构特色:
· 编程示例是位于每章最后的完整程序,这些示例正确而具体地提供了输入、输出、问题分析和 算法设计,以及一个完整的程序清单。 · 快速回顾部分总结了每章中所提出的各个概念。 · 练习题部分可测试学生判断各个声明和语句是否有效的能力。 · 编程练习部分要求学生按指定要求编写C++程序。 · 注意部分强调了与各种概念相关的重要内容。 · 每章中编号的示例通过相关代码说明了各种编程思想。 |
|
|
| 第1章 软件工程基本原理和C++类 1.1 软件的生命周期 1.2 软件的开发阶段 1.3 算法分析:大O表示法 1.4 类 1.5 数据抽象、类和抽象数据类型 1.6 编程示例:糖果机 1.7 标识类、对象和操作 1.8 快速回顾 1.9 练习题 1.10 编程练习 第2章 面向对象的设计方法和C++ 2.1 继承 2.2 聚合 2.3 多态:运算符和函数重载 2.4 运算符重载 2.5 重载二元运算符 2.6 编程示例:复数 2.7 函数重载 2.8 模板 2.9 快速回顾 2.10 练习题 2.11 编程练习 第3章 指针和基于数组的表 3.1 指针数据类型和指针变量 3.2 动态数值 3.3 浅复制、深复制与指针 3.4 类和指针:一些特例 3.5 重载数组索引(下标)运算符([]) 3.6 编程示例:newString 3.7 基于数组的表 3.8 编程示例:多项式的运算 3.9 快速回顾 3.10 练习题 3.11 编程练习 第4章 标准模板类库 4.1 STL的组成部分 4.2 顺序容器:向量容器 4.3 顺序容器:双端队列 4.4 迭代器 4.5 编程示例:成绩报告单 4.6 快速回顾 4.7 练习题 4.8 编程练习 第5章 链表 5.1 链表 5.2 链表的属性 5.3 项的插入和删除 5.4 构建链表 5.5 ADT链表 5.6 有序链表 5.7 双向链表 5.8 STL顺序容器:list 5.9 带有头节点和尾节点的链表 5.10 循环链表 5.11 编程示例:Video Store 5.12 快速回顾 5.13 练习题 5.14 编程练习 第6章 递归 6.1 递归的定义 6.2 递归法解决问题 6.3 递归还是迭代 6.4 递归和回溯:n-皇后问题 6.5 快速回顾 6.6 练习题 6.7 编程练习 第7章 堆栈 7.1 堆栈 7.2 使用数组实现堆栈 7.3 编程示例:求最高GPA 7.4 堆栈的链表实现 7.5 堆栈应用:后缀表达式计算器 7.6 消除递归:反向打印一个链表的非递归算法 7.7 STL堆栈类(堆栈容器适配器) 7.8 快速回顾 7.9 练习题 7.10 编程练习 第8章 队列 第9章 搜索算法 第10章 排序算法 第11章 二叉树 第12章 图 第13章 标准模板库(STL)II 附录A 保留字 附录B 运算符优先级 附录C 字符集 附录D 运算符重载 附录E 头文件 附录F 其他C++主题 附录G 针对JAVA程序员的C++介绍 附录H 参考文献 附录I 精选习题答案 |
商品评论(0条)