数据结构、算法与应用:C++语言描述(原书第2版)共分三个部分。第一部分从第1章到第4章，旨在复习C++程序设计的概念以及程序性能的分析和测量方法。第二部分从第5章到第16章，研究数据结构，包括线性表、数组和矩阵、栈、队列、字典、二叉树、优先级队列、竞赛树、搜索树和图等。第三部分从第17章到第21章，研究常用算法，包括贪婪算法、分而治之算法、动态规划、回溯算法和分枝定界算法。本书有800多道练习题和50多个应用实例。内容广博，组织合理，论述清晰，循序渐进，而且对程序性能的分析和测量系统入微。本书不仅是数据结构和算法的经典教材，而且是计算机科学与工程领域的理想参考书。
目录
- 第一部分 预备知识
- 第1章 C++回顾
- 第2章 程序性能分析
- 第3章 渐近记法
- 第4章 性能测量
- 第二部分 数据结构
- 第5章 线性表--数组描述
- 第6章 线性表--链式描述
- 第7章 数组和矩阵
- 第8章 栈
- 第9章 队列
- 第10章 跳表和散列
- 第11章 二叉树和其他树
- 第12章 优先级队列
- 第13章 竞赛树
- 第14章 搜索树
- 第15章 平衡搜索树
- 第16章 图
- 第三部分 算法设计方法
- 第17章 贪婪算法
- 第18章 分而治之
- 第19章 动态规划
- 第20章 回溯法
- 第21章 分支定界
