《数据结构与算法分析》
《数据结构与算法分析》
出版时间:2006-11
出版社:清华大学
作者:奈霍夫
页数:830
字数:1325000
译者:黄达明
《数据结构与算法分析》内容概要[E]
数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习,拓展到了抽象数据类型的学习。本书主要介绍了三个主题:抽象数据类型、数据结构和算法分析,并给出了C++语言对数据结构及其算法的实现。本书为几乎所有ADT提供了完整的源代码,并有丰富的案例学习,同时还给出了大量的编写练习和编程问题,以及大量的小测验,在书后提供了答案,供读者自我检测和学习。
本书可作为大专院校计算机或软件专业的教材,也可以作为从事计算机工程与应用的科技人员的参考用书。
《数据结构与算法分析》作者简介[E]
作者:(美)奈霍夫
《数据结构与算法分析》书籍目录[E]
第1章 软件开发 1.1 问题分析和需求规范说明 1.2 设计 1.3 编码 1.4 测试、运行和调试 1.5 维护 1.6 本章小结第2章 抽象数据类型入门 2.1 对ADT及其实现的第一瞥 2.2 C++的简单数据类型 2.3 程序员定义的数据类型 2.4 指针 2.5 本章小结
第3章 数据结构和抽象数据类型 3.1 数据结构,抽象数据类型和实现 3.2 静态数组 3.3 多维数组 3.4 动态数组 3.5 C风格结构 3.6 过程式编程 3.7 本章小结第4章 OOP与ADT进阶-类 4.1 过程式编程vs.面向对象编程 4.2 类 4.3 例子:用户定义的Time类的第一个版本 4.4 类构造函数 4.5 其他类操作 4.6 本章小结第5章 标准C++输入/输出和字符串类 5.1 C++标准I/O类 5.2 C++String类型
5.3 案例学习:文本编辑 5.4 模式匹配介绍 5.5 数据加密介绍第6章 列表第7章 栈第8章 队列第9章 ADT实现:模板和标准容器第10章 ADT实现——递归、算法分析以及标准算法第11章 其他链表结构第12章 二叉树和散列表第13章 排序第14章 OOP和ADT第15章 树第16章 图和有向图附录A ASCII字符集附录B 小测验答案