數(shù)據(jù)結(jié)構(gòu)與算法分析 : Java
本書(shū)是國(guó)外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材,使用最卓越的Java編程語(yǔ)言作為實(shí)現(xiàn)工具討論了數(shù)據(jù)結(jié)構(gòu)(組織大量數(shù)據(jù)的方法)和算法分析(對(duì)算法運(yùn)行時(shí)間的估計(jì))。
隨著計(jì)算機(jī)速度的不斷增加和功能的日益強(qiáng)大,人們對(duì)有效編程和算法分析的要求也在增長(zhǎng)。本書(shū)把算法分析與最有效率的Java程序的開(kāi)發(fā)有機(jī)地結(jié)合起來(lái),深入分析每種算法,內(nèi)容全面、縝密?chē)?yán)格,并細(xì)致講解精心構(gòu)造程序的方法。
第2版的特色如下:
全面闡述新的Java 5.O編程語(yǔ)言和Java Collections庫(kù)。
改進(jìn)內(nèi)部設(shè)計(jì),用圖和實(shí)例闡述算法的實(shí)施步驟。
第3章對(duì)表、棧和隊(duì)列的討論進(jìn)行了全面修訂。
用一章專(zhuān)門(mén)討論攤還分析和一些高級(jí)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。
每章末尾的大量練習(xí)按照難易程度編排,以增強(qiáng)對(duì)關(guān)鍵概念的理解。
Mark Allen Weiss,1987年在普林斯頓大學(xué)獲得計(jì)算機(jī)科學(xué)博士學(xué)位,師從Robert Sedgewick (師從Knuth),現(xiàn)任美國(guó)佛羅里達(dá)國(guó)際大學(xué)計(jì)算與信息科學(xué)學(xué)院教授。他曾經(jīng)擔(dān)任全美AP(Advanced Placement)考試計(jì)算機(jī)學(xué)科委員會(huì)的主席(2000-2004)。他的主要研究方向是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)。
