数据结构、算法与应用

图书标准信息

• 作者 [美]萨尼（Sahni S.） 著；孔芳 译
• 出版社 水利水电出版社
• 出版时间 2007-06
• 版次 1
• ISBN 9787508445687
• 定价 65.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 616页
• 字数 973千字
• 正文语种 简体中文

【内容简介】

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

【作者简介】

　　SartajSahni是美国佛罗里达大学的著名教授，也是计算机信息科学与工程系主任。他是欧洲科学院、IEEA、ACM、AAAS和美国明尼苏达州超级计算机学院的成员。Sahni博士是1997年IEEEComputerSocietyTaylorL.BoothEducationAward、2003年IEEEComputerSocietywWallaceMcDowel1Award和2003年ACMKarlKarlstormOutstandingEducatorAward的获得者。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章分支限界法