编辑推荐
《世界著名计算机教材精选：数据结构与算法分析（C语言描述 第2版）》介绍了三个主题：抽象数据类型（ADT）、数据结构和算法分析：
·往例子中广泛地使用OOD和OOP技术
·以UML风格图形显示ADT需求规格说明的统一的方法
·为几乎所有ADT提供了完整的源代码
·每章前面有章节目标，每章末尾有本章小结
·提供了丰富的案例学习
·给出了大量的小测验，并在书后提供答案
·大量的编写练习和编程问题
内容简介
数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习，拓展到了对抽象数据类型（ADT）的学习。《世界著名计算机教材精选：数据结构与算法分析（C语言描述 第2版）》主要介绍了三个主题：抽象数据类型（ADT）、数据结构和算法分析，并给出了用C语言对数据结构及其算法的实现。《世界著名计算机教材精选：数据结构与算法分析（C语言描述 第2版）》为几乎所有ADT提供了完整的源代码，并有丰富的案例学习，同时还给出了大量的编写练习和编程问题，以及大量的小测验，在书后提供了答案，供读者自我检测和学习。
《世界著名计算机教材精选：数据结构与算法分析（C语言描述 第2版）》可作为大专院校计算机或软件专业的教材，也可以作为从事计算机工程与应用的科技人员的参考用书。
章节目录
第1章 软件开发
1.1 问题分析和需求规格说明
1.2 设计
1.2.1 自顶向下设计
1.2.2 面向对象设计
1.2.3 小规模设计
1.3 编码
1.4 测试、运行和调试
1.5 维护
1.6 本章小结
第2章 抽象数据类型入门
2.1 对ADT及其实现的第一瞥
2.2 C的简单数据类型
2.2.1 整型数据
2.2.2 实型数据
2.2.3 字符数据
2.4.4 布尔数据
2.3 程序员定义的数据类型
2.3.1 Typedefs
2.3.2 枚举
2.3.3 类
2.4 指针
2.4.1 声明和初始化指针
2.4.2 基本指针操作
2.4.3 动态内存分配-new操作
2.4.4 关于引用形参的注释
2.5 本章小结
第3章 数据结构和抽象数据类型
3.1 数据结构，抽象数据类型和实现
3.2 静态数组
3.2.1 一维静态数组
3.2.2 下标运算
3.2.3 数组作为形参
3.2.4 越界错误
3.2.5 数组的问题
3.3 多维数组
3.3.1 二维数组
3.3.2 高维数组
3.3.3 数组的数组声明
3.3.4 多维数组作函数参数
3.4 动态数组
3.4.1 new操作--动态数组
3.4.2 指针的其他用法
3.5 C风格结构（可选）指向结构的指针
3.6 过程式编程过程式编程的例子
3.7 本章小结
4章OOP和ADT进阶--类
4.1 过程式编程vs.面向对象编程
4.2 类
4.2.1 “传统的”（C）结构和OOP（C）结构以及类之间的区别
4.2.2 类声明
4.3 例子：用户定义的Time类的第一个版本
4.3.1 为什么不使所有成员都公有化
4.3.2 实现一个类
4.3.3 一些现象
4.4 类构造函数
4.5 其他类操作
4.5.1 复制操作--初始化和赋值
4.5.2 访问函数和更动函数
4.5.3 重载运算符
4.5.4 重载输入／输出运算符
4.5.5 其他操作：前进和关系操作
4.5.6 总结以及其他些细节
4.5.7 指向类对象的指针
4.5.8 this指针
4.6 本章小结
第5章 标准C输入／输出和字符串类
5.1 C标准I/O类
5.1.1 istream类
5.1.2 0stream类
5.1.3 文件I/O:ifstream和ofstream类
5.1.4 110类层次
5.2 CString类型
5.2.1 C风格的字符串
5.2.2 一个字符串类
5.2.3 CString类
5.2.4 String流
5.3 案例学习：文本编辑
5.4 模式匹配介绍（可选）
5.5 数据加密介绍（可选）
5.5.1 数据加密标准（Data Encryption Standard）
5.5.2 公共密钥加密（Public-Key Encryption）
5.6 本章小结
第6章 列表
6.1 作为ADT的列表设计和创建一个列表类
6.2 基于数组的列表实现
6.2.1 选择存储结构
6.2.2 实现操作
6.2.3 一个使用静态数组存储的列表类
6.3 使用动态分配的基于数组实现的列表
6.3.1 类中的动态分配--析构函数、复制构造函数和赋值运算符
6.3.2 最后一点
6.4 对链表的介绍
6.4.1 它们是什么
6.4.2 实现基本列表操作
6.4.3 小结
6.5 在C中基于指针来实现链表
6.5.1 节点结构
6.5.2 链表实现中的数据成员
6.5.3 链表实现中的函数成员
6.6 基于数组的链表实现
6.6.1 节点结构
6.6.2 存储池管理
6.7 本章小结
第7章 栈
7.1 栈的介绍
7.2 设计和创建一个Stack类--基于数组
7.2.1 选择存储结构
7.2.2 实现操作
7.2.3 实现pop操作的算法
7.2.4 完整的Stack类
7.2.5 使用动态数组存储栈元素
……
第8章 队列
第9章 ADT实现：模板和标准容器
第10章 ADT实现--递归、算法分析以及标准算法
第11章 其他链表结构
第12章 二叉树和散列表
第13章 排序
第14章 OOP和ADT
第15章 树
第16章 图和有向图
附录A ASCII字符集
附录B 小测验答案
数据结构与算法分析是2006年由清华大学出版社出版,作者。
得书感谢您对《数据结构与算法分析》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
