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