数据结构、算法与应用
数据结构、算法与应用
副标题: C++语言描述
ISBN: 9787111076452
作者: [美]Sartaj Sahni
出版社: 机械工业出版社
出版年: 2000-01
页数: 535
定价: 49.00
装帧: 平装
译者: 汪诗林/孙晓东
内容简介
本书是关于计算机科学与工程领域的基础性研究科目之一――数据结构与算法的专著。
本书在简要回顾了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。
本书内容广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员也是一本很好的参考书。
作者简介
Sartaj Sahni在 Cronell大学获得硕士和博士学位。曾任教于明尼苏达大学。目前是佛罗里达大学计逄机与信息科学工程系主任。Sahni教授在数据结构与算法领域的研究和教学方面享有世界声誉，因此当选为IEEE和ACM两会会士以及欧洲科学院院士，并获得IEEE计算机学会的Taylor L.Booth教育奖和W.Wallace-MCDowell奖，2003年更荣获计算机教育最高荣誉ACM Karl V.Karlstrom杰出教育家奖。
目录
译者序
前言
第一部分 预备知识
第1章 C++程序设计
第2章 程序性能
第二部分 数据结构
第3章 数据描述
第4章 数组和矩阵
第5章 堆栈
……
第三部分 算法设计方法
第13章 贪婪算法
第14章 分而治之算法
第15章 动态规划
……