本書在簡(jiǎn)要回顧了基本的C++ 程序設(shè)計(jì)概念的基礎(chǔ)上，全面系統(tǒng)地介紹了隊(duì)列、堆棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)，以及貪婪算法、分而治之算法、分枝定界算法等多種算法設(shè)計(jì)方法，為數(shù)據(jù)結(jié)構(gòu)與算法的繼續(xù)學(xué)習(xí)和研究奠定了一個(gè)堅(jiān)實(shí)的基礎(chǔ)。更為可貴的是，本書不僅僅介紹了理論知識(shí)，還提供了50多個(gè)應(yīng)用實(shí)例及600多道練習(xí)題。
譯者序
前言
第一部分 預(yù)備知識(shí)
第1章 C++程序設(shè)計(jì)
1.1 引言
1.2 函數(shù)與參數(shù)
1.3 動(dòng)態(tài)存儲(chǔ)分配
1.4 類
1.5 測(cè)試與調(diào)試
1.6 參考及推薦讀物
第2章 程序性能
2.1 引言
2.2 空間復(fù)雜性
2.3 時(shí)間復(fù)雜性
2.4 漸進(jìn)符號(hào)
2.5 實(shí)際復(fù)雜性
2.6 性能測(cè)量
2.7 參考及推薦讀物
第二部分 數(shù)據(jù)結(jié)構(gòu)
第3章 數(shù)據(jù)描述
3.1 引言
3.2 線性表
3.3 公式化描述
3.4 鏈表描述
3.5 間接尋址
3.6 模擬指針
3.7 描述方法的比較
3.8 應(yīng)用
3.9 參考及推薦讀物
第4章 數(shù)組和矩陣
4.1 數(shù)組
4.2 矩陣
4.3 特殊矩陣
4.4 稀疏矩陣
第5章 堆錢
5.1 抽象數(shù)據(jù)類型
5.2 派生類和繼承
5.3 公式化描述
5.4 鏈表描述
5.5 應(yīng)用
5.6 參考及推薦讀物
第6章 隊(duì)列
第7章 跳表和散列
第8章 二叉樹和其他樹
第9章 優(yōu)先隊(duì)列
第10章 競(jìng)賽樹
第11章 搜索樹
第12章 圖
第三部分 算法設(shè)計(jì)方法
第13章 貪婪算法
第14章 分而治之算法
第15章 動(dòng)態(tài)規(guī)劃
第16章 回溯
第17章 分枝定界