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

目錄

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