C++數據結構與算法（第4版）

書籍信息

作者：Adam Drozdek 著徐丹吳偉敏譯

定價：79.80元

印次：1-1

ISBN：9787302376682

出版日期：2014.10.01

印刷日期：2014.10.16

內容簡介

本書主要講述數據結構的三個重要特性。首先，著重強調了數據結構與其算法之間的聯繫，包括算法的複雜度分析。其次，數據結構是以面向對象的方式呈現的，以與當前的設計以及實現範式一致。為了加強封裝以及分解，特彆強調了信息隱藏原則。最後，本書的重要組成部分之一是數據結構的實現，在此選擇C++作為程式語言。C++語言是由C語言演化而來的面向對象語言，是一種廣泛套用於產業界以及學術界的優秀程式語言。用該語言來介紹數據結構非常有效，並且很自然。由於C++在編程中的廣泛套用以及語言本身的面向對象特性，使用該語言講述數據結構以及算法課程是非常合適的，即使是入門級課程也是如此。

這本《C++數據結構與算法(第4版)》全面系統地介紹了數據結構，並以C++語言實現相關的算法。主要強調了數據結構和算法之間的聯繫，使用面向對象的方法介紹數據結構，其內容包括算法的複雜度分析、鍊表、棧、佇列、遞歸、二叉樹、圖、排序和散列。本書還清晰地闡述了同類教材中較少提到的記憶體管理、數據壓縮和字元串匹配等主題。書中包含大量的示例分析和圖形，便於讀者進一步理解和鞏固所學的知識。

圖書目錄

第1章C++面向對象程式設計 1

1.1抽象數據類型 1

1.2封裝 1

1.3繼承 5

1.4指針 7

1.4.1指針與數組 10

1.4.2指針與複製構造函式 12

1.4.3指針與析構函式 14

1.4.4指針和引用變數 14

1.4.5函式指針 17

1.5多態性 18

1.6C++和面向對象程式設計 20

1.7標準模板庫 20

1.7.1容器 21

1.7.2疊代器 21

1.7.3算法 21

1.7.4函式對象 22

1.8標準模板庫中的向量 24

1.9數據結構與面向對象編程 29

1.10案例分析：隨機訪問檔案 30

1.11習題 38

1.12編程練習 40

參考書目 42

第2章複雜度分析 43

2.1計算複雜度以及漸近複雜度 43

2.2大O表示法 44

2.3大O表示法的性質 46

2.4Ω表示法與Θ表示法 47

2.5可能存在的問題 48

2.6複雜度示例 49

2.7確定漸近複雜度示例 50

2.8最好、平均和最壞情況 51

2.9攤銷複雜度(amortizedcomplexity) 54

2.10NP完整性 57

2.11習題 59

參考書目 61

第3章鍊表 63

3.1單向鍊表 63

3.1.1插入 68

C++數據結構與算法（第4版）

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條