《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》內(nèi)容簡介：書中詳細(xì)介紹了當(dāng)前流行的論題和新的變化，討論了算法設(shè)計(jì)技巧，并在研究算法的性能、效率以及對運(yùn)行時(shí)間分析的基礎(chǔ)上考查了一些高級(jí)數(shù)據(jù)結(jié)構(gòu)，從歷史的角度和近年的進(jìn)展對數(shù)據(jù)結(jié)構(gòu)的活躍領(lǐng)域進(jìn)行了簡要的概括。由于《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》選材新穎，方法實(shí)用，題例豐富，取舍得當(dāng)?！稊?shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》的目的是培養(yǎng)學(xué)生良好的程序設(shè)計(jì)技巧和熟練的算法分析能力，使得他們能夠開發(fā)出高效率的程序。從服務(wù)于實(shí)踐又鍛煉學(xué)生實(shí)際能力出發(fā)，書中提供了大部算法的C程序和偽碼例程，但并不是全部。一些程序可從互聯(lián)網(wǎng)上獲得。

　　《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者M(jìn)ark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評(píng)．已被世界500余所大學(xué)用作教材。

　　在《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》中，作者更加精煉并強(qiáng)化了他對算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實(shí)現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運(yùn)行時(shí)間進(jìn)行了分析。

　　全書特點(diǎn)如下：
　　●專用一章來討論算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動(dòng)態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法
　　●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹
　　●安排一章專門討論攤還分析，考查書中介紹的一些高級(jí)數(shù)據(jù)結(jié)構(gòu)
　　●新開辟一章討論高級(jí)數(shù)據(jù)結(jié)構(gòu)以及它們的實(shí)現(xiàn)，其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關(guān)內(nèi)容
　　●合并了堆排序平均情況分析的一些新結(jié)果

　　《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，介紹了數(shù)據(jù)結(jié)構(gòu)(大量數(shù)據(jù)的組織方法)以及算法分析(算法運(yùn)行時(shí)間的估算)?！稊?shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》的編寫目標(biāo)是同時(shí)講授好的程序設(shè)計(jì)和算法分析技巧，使讀者可以開發(fā)出具有最高效率的程序。 《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》可作為高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材，使用《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述(原書第2版)》需具有一些中級(jí)程序設(shè)計(jì)知識(shí)，還需要離散數(shù)學(xué)的一些背景知識(shí)。