數據結構與算法分析：C語言描述

發布時間：2010-6-28 18:36 發布者：topcircuit

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

目錄
出版者的話
專家指導委員會
譯者序
前言
第1章引論
第2章算法分析
第3章表、棧和隊列
第4章樹
第5章散列
第6章優先隊列（堆）
第7章排序
第8章不相交集ADT
第9章圖論算法
第10章算法設計技巧
第11章攤還分析
第12章高級數據結構及其實現
索引

數據結構與算法分析：C語言描述.part1.rar (4 MB)

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

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