数据结构

第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 多态：运算符和函数重载

第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 精选习题答案

本书是一本针对CS2调和的基础性完全读本。它专门为学生缩写和设计，通过大量简洁而有条理的说明和示例，运用C++成功地描述了算法。这本书涉及了所有的CS2主题，例如结构化模板库、二叉搜索树、图算法、以及搜索和排序。
D.S.MalikJ Creighton大学的数学和计算机科学教授。他于1985年在Creighton大学获得了Ph.D。自那以后，他就一直在Creighton大学讲授计算机编程方面的课程。他已经在抽象代数学、模糊自控理论和语言、模糊逻辑及其应用和信息科学等领域发表了45篇论文并出版了6本著作。

本书结构特色:
· 编程示例是位于每章最后的完整程序，这些示例正确而具体地提供了输入、输出、问题分析和
算法设计，以及一个完整的程序清单。
· 快速回顾部分总结了每章中所提出的各个概念。
· 练习题部分可测试学生判断各个声明和语句是否有效的能力。
· 编程练习部分要求学生按指定要求编写C++程序。
· 注意部分强调了与各种概念相关的重要内容。
· 每章中编号的示例通过相关代码说明了各种编程思想。