數(shù)據(jù)結構、算法與應用:C++語言描述(原書第2版)共分三個部分。第一部分從第1章到第4章，旨在復習C++程序設計的概念以及程序性能的分析和測量方法。第二部分從第5章到第16章，研究數(shù)據(jù)結構，包括線性表、數(shù)組和矩陣、棧、隊列、字典、二叉樹、優(yōu)先級隊列、競賽樹、搜索樹和圖等。第三部分從第17章到第21章，研究常用算法，包括貪婪算法、分而治之算法、動態(tài)規(guī)劃、回溯算法和分枝定界算法。本書有800多道練習題和50多個應用實例。內容廣博，組織合理，論述清晰，循序漸進，而且對程序性能的分析和測量系統(tǒng)入微。本書不僅是數(shù)據(jù)結構和算法的經(jīng)典教材，而且是計算機科學與工程領域的理想?yún)⒖紩?/p>

目錄

第一部分 預備知識
第1章 C++回顧
第2章 程序性能分析
第3章 漸近記法
第4章 性能測量
第二部分 數(shù)據(jù)結構
第5章 線性表--數(shù)組描述
第6章 線性表--鏈式描述
第7章 數(shù)組和矩陣
第8章 棧
第9章 隊列
第10章 跳表和散列
第11章 二叉樹和其他樹
第12章 優(yōu)先級隊列
第13章 競賽樹
第14章 搜索樹
第15章 平衡搜索樹
第16章 圖
第三部分 算法設計方法
第17章 貪婪算法
第18章 分而治之
第19章 動態(tài)規(guī)劃
第20章 回溯法
第21章 分支定界