喬茲德克編著的《C++數據結構與算法(第4版)》系統地介紹了數據結構，并以C++語言實現相關的算法。書中主要強調了數據結構和算法之間的聯系，使用面向對象的方法介紹數據結構，其內容包括算法的復雜度分析、鏈表、棧、隊列、遞歸、二叉樹、圖、排序和散列。本書還清晰地闡述了同類教材中較少提到的內存管理、數據壓縮和字符串匹配等主題。書中包含大量的示例分析和圖形，便于讀者進一步理解和鞏固所學的知識。
AdamDrozdek畢業于美國萊特州立大學，現任迪尤肯大學計算機科學系副教授，出版過多部數據結構和算法方面的專業書籍，包括本書和DataStructuresandAlgorithmsinJava等。
第1章 C++面向對象程序設計
1.1 抽象數據類型
1.2 封裝
1.3 繼承
1.4 指針
1.4.1 指針與數組
1.4.2 指針與復制構造函數
1.4.3 指針與析構函數
1.4.4 指針和引用變量
1.4.5 函數指針
1.5 多態性
1.6 C++和面向對象程序設計
1.7 標準模板庫
1.7.1 容器
1.7.2 迭代器
1.7.3 算法
1.7.4 函數對象
1.8 標準模板庫中的向量
1.9 數據結構與面向對象編程
1.10 案例分析：隨機訪問文件
1.11 習題
1.12 編程練習
參考書目
第2章 復雜度分析
2.1 計算復雜度以及漸近復雜度
2.2 大O表示法
2.3 大O表示法的性質
2.4 Ω表示法與Θ表示法
2.5 可能存在的問題
2.6 復雜度示例
2.7 確定漸近復雜度示例
2.8 好、平均和最壞情況
2.9 攤銷復雜度(amortized complexity)
2.10 NP完整性
2.11 習題
參考書目
第3章 鏈表
3.1 單向鏈表
3.1.1 插入
3.1.2 刪除
3.1.3 查找
3.2 雙向鏈表
3.3 循環鏈表
3.4 跳躍鏈表(skip list)
3.5 自組織鏈表
3.6 稀疏表
3.7 標準模板庫中的鏈表
3.8 小結
3.9 案例分析：圖書館
3.10 習題
3.11 編程練習
參考書目
第4章 棧與隊列
4.1 棧
4.2 隊列
4.3 優先隊列
4.4 標準模板庫中的棧
4.5 標準模板庫中的隊列
4.6 標準模板庫中的優先隊列
4.7 標準模版庫中的雙端隊列
4.8 案例分析：迷宮問題
4.9 習題
4.10 編程練習
參考書目
第5章 遞歸
第6章 二叉樹
第7章 多叉樹
第8章 圖
第9章 排序
第10章 散列
第11章 數據壓縮
第12章 內存管理
第13章 字符串匹配
附錄A 計算大O
附錄B 標準模板庫中的算法
附錄C NP完整性
