数据结构、算法与应用:C++语言描述(原书第2版) (美)萨尼 中文pdf扫描版[109MB]

数据结构、算法与应用: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章 分支定界