数据结构、算法与应用

出版时间：2007-6  出版社：中国水利水电  作者：萨尼  页数：616  
Tag标签：无  

内容概要

本书涵盖了“数据结构和算法”的核心知识，使用Java语言描述，并对每种数据结构和算法的设计提供了多个实际应用。    本书共由三部分组成。第1部分包括第l～4章，回顾了Java编程概念及分析和测量程序性能的方法。第2部分包括第5～17章，深入研究了主要的数据结构。其中，第5～7章是本书研究的主干，探讨了表示数据的各种方法——数组、链表和模拟指针，其余章节论及了数据结构的其他表示方法。第3部分包括第18～22章，探讨了常见算法的设计方法。    本书条理清晰，内容翔实。书中的算法都有完整的Java程序，且程序结构清晰、构思精巧。本书是高等院校“数据结构”课程的理想教材，也是读者自学数据结构的极好读物。

作者简介

Sartaj Sahni是美国佛罗里达大学的著名教授，也是计算机信息科学与工程系主任。他是欧洲科学院、IEEA、ACM、AAAS和美国明尼苏达州超级计算机学院的成员。Sahni博士是1997年IEEE Computer Society Taylor L.Booth Education Award、2003年IEEE Computer Societyw Wallace McDowel1Award和2003年ACM Karl Karlstorm Outstanding Educator Award的获得者。Sahni取得坎普尔印度理工学院的工科学士学位，以及美国康奈尔大学的计算机科学硕士和博士学位。Sahni已经发表了250多篇研究论文，并编著了15部书籍。他的研究出版物涉及高效算法的设计与分析、并行计算、互联网络、设计自动化和医学算法。

书籍目录

前言致谢关于本书第1章 Java综述第2章 性能分析第3章 渐近表示法第4章 性能测量第5章 线性列表——数组表示形式第6章 线性列表一链表表示第7章 线性列表——模拟指针第8章 数组和矩阵第9章 堆栈第10章 队列第11章 跳表和散列表第12章 二叉树和其他树第13章 优先级队列第14章 比赛树第15章 二叉搜索树第16章 平衡搜索树第17章 图第18章 贪婪方法第19章 分而治之第20章 动态规划第21章 回溯法第22章 分支限界法

用户评论 (总计6条)

•   数据结构中要用到的数学知识都在这里涉及到了！代码也提供了！值得慢慢研究！国外出的书就是不一样！~
•   知识很全面 对于新手入门很好
•   可帮助大家有个数法和数据结构的概念，不过需要有点数学基础，数学基础差的不用看了！
•   按时交书,基本满意
•   在我所有买来的数据结构方面的书籍里面，这本是最像传统教材的，内容多，面广，我只是翻看了一下，还没有仔细看，不好说。如果作为教材的话，应该还可以。等大家看了之后再补充吧。
•   不建议初学者买 书后的习题没有解答