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

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

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

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

　　《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》是國(guó)外數(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語(yǔ)言描述(原書(shū)第2版)》的編寫(xiě)目標(biāo)是同時(shí)講授好的程序設(shè)計(jì)和算法分析技巧，使讀者可以開(kāi)發(fā)出具有最高效率的程序。 《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》可作為高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材，使用《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》需具有一些中級(jí)程序設(shè)計(jì)知識(shí)，還需要離散數(shù)學(xué)的一些背景知識(shí)。