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

內(nèi)容概要

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

作者簡(jiǎn)介

Sartaj Sahni是美國佛羅里達(dá)大學(xué)的著名教授，也是計(jì)算機(jī)信息科學(xué)與工程系主任。他是歐洲科學(xué)院、IEEA、ACM、AAAS和美國明尼蘇達(dá)州超級(jí)計(jì)算機(jī)學(xué)院的成員。Sahni博士是1997年IEEE Computer Society Taylor L.Booth Education Award、2003年IEEE Computer Societyw Wallace McDowel1Award和2003年ACM Karl Karlstorm Outstanding Educator Award的獲得者。Sahni取得坎普爾印度理工學(xué)院的工科學(xué)士學(xué)位，以及美國康奈爾大學(xué)的計(jì)算機(jī)科學(xué)碩士和博士學(xué)位。Sahni已經(jīng)發(fā)表了250多篇研究論文，并編著了15部書籍。他的研究出版物涉及高效算法的設(shè)計(jì)與分析、并行計(jì)算、互聯(lián)網(wǎng)絡(luò)、設(shè)計(jì)自動(dòng)化和醫(yī)學(xué)算法。

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

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

---