《數據結構、算法與套用》是2007年中國水利水電出版社出版的圖書，作者是Sartaj Sahn。
基本介紹
- 書名：數據結構、算法與套用
- 作者：Sartaj Sahn
- ISBN：9787508445687
- 頁數：616
- 出版社：中國水利水電出版社
- 出版時間：2007年6月1日
- 裝幀：平裝
- 開本：16
作者簡介,內容簡介,目錄,
作者簡介
Sartaj Sahn，是美國佛羅里達大學的著名教授，也是計算機信息科學與工程系主任。他是歐洲科學院、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章是《數據結構、算法與套用(Java語言描述)》研究的主幹，探討了表示數據的各種方法——數組、鍊表和模擬指針，其餘章節論及了數據結構的其他表示方法。第3部分包括第18-22章，探討了常見算法的設計方法。
目錄
前言
致謝
關於本書
第1章 Java綜述
第2章 性能分析
第3章 漸近表示法
第4章 性能測量
第5章 線性列表——數組表示形式
第6章 線性列表一鍊表表示
第7章 線性列表——模擬指針
第8章 數組和矩陣
第9章 堆疊
第10章 佇列
第11章 跳表和散列表
第12章 二叉樹和其他樹
第13章 優先權佇列
第14章 比賽樹
第15章 二叉搜尋樹
第16章 平衡搜尋樹
第17章 圖
第18章 貪婪方法
第19章 分而治之
第20章 動態規劃
第21章 回溯法
第22章 分支限界法
