算法Ⅰ~Ⅳ（C++實現）：基礎、數據結構、排序和搜尋

內容簡介

本書通過C++實現方案以簡潔、直接的方式對書中的算法和數據結構進行表述，並向學生提供在實際套用中驗證這種方法的手段。　　本書廣泛地論述了與排序、搜尋及相關套用有關的基本數據結構和算法。覆蓋了數組、鍊表、串、樹和其他基本數據結構，更多地強調抽象數據類型(ADT)、模組化程式設計、面向對象程式設計和C++類。本書包括排序、選擇、優先佇列ADT實現和符號表ADT(搜尋)實現，配有幫助學生學習計算機算法特性的1000多種新練習、100多個圖表以及大量的程式例子。　　Robert Sedgewick完全重定了他的著作，對它進行了充分的擴展和更新，涵蓋了目前重要的算法和數據結構。Christopher Van Wyk和Sedgewick開發的新實現採用的是C++語言，這種實現不僅能簡潔直接地表達算法，而且給編程者提供了實踐的方法，以便在真正的套用中測試這些算...(展開全部) 本書通過C++實現方案以簡潔、直接的方式對書中的算法和數據結構進行表述，並向學生提供在實際套用中驗證這種方法的手段。　　本書廣泛地論述了與排序、搜尋及相關套用有關的基本數據結構和算法。覆蓋了數組、鍊表、串、樹和其他基本數據結構，更多地強調抽象數據類型(ADT)、模組化程式設計、面向對象程式設計和C++類。本書包括排序、選擇、優先佇列ADT實現和符號表ADT(搜尋)實現，配有幫助學生學習計算機算法特性的1000多種新練習、100多個圖表以及大量的程式例子。　　Robert Sedgewick完全重定了他的著作，對它進行了充分的擴展和更新，涵蓋了目前重要的算法和數據結構。Christopher Van Wyk和Sedgewick開發的新實現採用的是C++語言，這種實現不僅能簡潔直接地表達算法，而且給編程者提供了實踐的方法，以便在真正的套用中測試這些算法。　　新的版本提供了很多新算法，而且對每個算法的解釋也比以前的版本詳細得多。新的版面設計以及詳細、富有創意並且具有注釋的插圖，使本書的表達能力大大地提高了。第三版保留了將理論和實踐成功混合在一起的特點，正是這一點，使Sedgewick的著作成為25萬多名程式設計師無價的參考資源。　　本書是全卷的前半部分，涵蓋了基本的數據結構、排序算法、搜尋算法以及它們的相關套用。雖然本書實質上可以用於各種語言的程式設計，Christopher Van Wyk和Sedgewick的實現都採用了C++類和ADT實現的自然對應。　　本書的精彩內容包括： ·擴展了對數組、鍊表、字元串樹及其他基本數據結構的介紹。 ·比以前的版本更中著重於抽象數據類型（ADT）、模組化程式設計方法、面向對象的程式設計方法和C++類。 ·有關排序、選擇、優先權佇列ADT實現和符號表ADT（搜尋）實現的算法，超過100個。 ·關於二項式佇列、多路基數排序、隨機化BST、發散樹、跳躍表、多叉線索、B樹、可擴充散列等，採用了新的實現。 ·關於算法的量化分析，是比較算法的依據。 ·1000多條新的練習，幫助讀者學習算法。　　無論是你初學算法，還是想找一本將最新C++經典算法和新算法融入程式設計的參考手冊，你都會發現本書提供了豐富的有用信息。

算法Ⅰ~Ⅳ（C++實現）：基礎、數據結構、排序和搜尋

基本介紹

相關詞條

熱門詞條