數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述

發(fā)布時間：2010-6-28 18:36 發(fā)布者：topcircuit

關(guān)鍵詞： c語言 , 數(shù)據(jù)結(jié)構(gòu) , 算法分析

書中詳細(xì)介紹了當(dāng)前流行的論題和新的變化，討論了算法設(shè)計技巧，并在研究算法的性能、效率以及對運行時間分析的基礎(chǔ)上考查了一些高級數(shù)據(jù)結(jié)構(gòu)，從歷史的角度和近年的進(jìn)展對數(shù)據(jù)結(jié)構(gòu)的活躍領(lǐng)域進(jìn)行了簡要的概括。由于本書選材新穎，方法實用，題例豐富，取舍得當(dāng)。本書的目的是培養(yǎng)學(xué)生良好的程序設(shè)計技巧和熟練的算法分析能力，使得他們能夠開發(fā)出高效率的程序。從服務(wù)于實踐又鍛煉學(xué)生實際能力出發(fā)，書中提供了大部算法的C程序和偽碼例程，但并不是全部。一些程序可從互聯(lián)網(wǎng)上獲得。
　　本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀(jì)頂尖的30部計算機(jī)著作之一，作者M(jìn)ark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評．已被世界500余所大學(xué)用作教材。
　　在本書中，作者更加精煉并強(qiáng)化了他對算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運行時間進(jìn)行了分析。
　　全書特點如下：
　　●專用一章來討論算法設(shè)計技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法
　　●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹
　　●安排一章專門討論攤還分析，考查書中介紹的一些高級數(shù)據(jù)結(jié)構(gòu)
　　●新開辟一章討論高級數(shù)據(jù)結(jié)構(gòu)以及它們的實現(xiàn)，其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關(guān)內(nèi)容
　　●合并了堆排序平均情況分析的一些新結(jié)果
　　本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，介紹了數(shù)據(jù)結(jié)構(gòu)(大量數(shù)據(jù)的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標(biāo)是同時講授好的程序設(shè)計和算法分析技巧，使讀者可以開發(fā)出具有最高效率的程序。本書可作為高級數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級算法分析課程的教材，使用本書需具有一些中級程序設(shè)計知識，還需要離散數(shù)學(xué)的一些背景知識。

目錄
出版者的話
專家指導(dǎo)委員會
譯者序
前言
第1章引論
第2章算法分析
第3章表、棧和隊列
第4章樹
第5章散列
第6章優(yōu)先隊列（堆）
第7章排序
第8章不相交集ADT
第9章圖論算法
第10章算法設(shè)計技巧
第11章攤還分析
第12章高級數(shù)據(jù)結(jié)構(gòu)及其實現(xiàn)
索引

數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述.part1.rar (4 MB)

本文地址：http://www.qingdxww.cn/thread-13900-1-1.html 【打印本頁】

本站部分文章為轉(zhuǎn)載或網(wǎng)友發(fā)布，目的在于傳遞和分享信息，并不代表本網(wǎng)贊同其觀點和對其真實性負(fù)責(zé)；文章版權(quán)歸原作者及原出處所有，如涉及作品內(nèi)容、版權(quán)和其它問題，我們將根據(jù)著作權(quán)人的要求，第一時間更正或刪除。