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