數(shù)據(jù)結(jié)構(gòu)、算法與應用

內(nèi)容概要

本書涵蓋了“數(shù)據(jù)結(jié)構(gòu)和算法”的核心知識，使用Java語言描述，并對每種數(shù)據(jù)結(jié)構(gòu)和算法的設計提供了多個實際應用。    本書共由三部分組成。第1部分包括第l～4章，回顧了Java編程概念及分析和測量程序性能的方法。第2部分包括第5～17章，深入研究了主要的數(shù)據(jù)結(jié)構(gòu)。其中，第5～7章是本書研究的主干，探討了表示數(shù)據(jù)的各種方法——數(shù)組、鏈表和模擬指針，其余章節(jié)論及了數(shù)據(jù)結(jié)構(gòu)的其他表示方法。第3部分包括第18～22章，探討了常見算法的設計方法。    本書條理清晰，內(nèi)容翔實。書中的算法都有完整的Java程序，且程序結(jié)構(gòu)清晰、構(gòu)思精巧。本書是高等院?！皵?shù)據(jù)結(jié)構(gòu)”課程的理想教材，也是讀者自學數(shù)據(jù)結(jié)構(gòu)的極好讀物。

作者簡介

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已經(jīng)發(fā)表了250多篇研究論文，并編著了15部書籍。他的研究出版物涉及高效算法的設計與分析、并行計算、互聯(lián)網(wǎng)絡、設計自動化和醫(yī)學算法。

書籍目錄

前言致謝關(guān)于本書第1章 Java綜述第2章 性能分析第3章 漸近表示法第4章 性能測量第5章 線性列表——數(shù)組表示形式第6章 線性列表一鏈表表示第7章 線性列表——模擬指針第8章 數(shù)組和矩陣第9章 堆棧第10章 隊列第11章 跳表和散列表第12章 二叉樹和其他樹第13章 優(yōu)先級隊列第14章 比賽樹第15章 二叉搜索樹第16章 平衡搜索樹第17章 圖第18章 貪婪方法第19章 分而治之第20章 動態(tài)規(guī)劃第21章 回溯法第22章 分支限界法

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)、算法與應用 PDF格式下載

---