数据结构与算法分析

图书标准信息

• 作者 奈霍夫（Larry Nyhoff） 著；黄达明 译
• 出版社 清华大学出版社
• 出版时间 2006-11
• 版次 1
• ISBN 9787302138396
• 定价 98.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 830页
• 字数 1325千字
• 正文语种 英语
• 原版书名 ADTs, Data Structures, and Problem Solving with C++ (2nd Edition)
• 丛书 世界著名计算机教材精选

【内容简介】

　　数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习，拓展到了对抽象数据类型（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.2C++的简单数据类型
2.2.1整型数据
2.2.2实型数据
2.2.3字符数据
2.4.4布尔数据
2.3程序员定义的数据类型
2.3.1Typedefs
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.1new操作--动态数组
3.4.2指针的其他用法
3.5C风格结构（可选）指向结构的指针
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.8this指针
4.6本章小结

第5章标准C++输入／输出和字符串类
5.1C++标准I/O类
5.1.1istream类
5.1.20stream类
5.1.3文件I/O:ifstream和ofstream类
5.1.4110类层次
5.2C++String类型
5.2.1C风格的字符串
5.2.2一个字符串类
5.2.3C++String类
5.2.4String流
5.3案例学习：文本编辑
5.4模式匹配介绍（可选）
5.5数据加密介绍（可选）
5.5.1数据加密标准（DataEncryptionStandard）
5.5.2公共密钥加密（Public-KeyEncryption）
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章图和有向图
附录AASCII字符集
附录B小测验答案