数据结构与算法分析（C++版）（第二版）

Associate Professor 2000A Torgerson Department of Computer Science Virginia Tech Blacksburg, VA 24061 (540) 231-4354 ([email protected]) homepage: http://people.cs.vt.edu/~shaffer/

本书采用程序员最爱用的面向对象C+ +语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。本书概念清楚、逻辑性强、内容新颖，可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书，也可供计算机工程技术人员参考。

第一部分 预备知识 第一章 数据结构和算法 第二章 数学预备知识 第三章 算法分析 第二部分 基本数据结构 第四章 线性表、栈和队列 第五章 二叉树 第六章 树 第三部分 排序和检索 第七章 内排序 第八章 文件管理和外排序 …… 第四部分 应用与高级话题 第十一章 图 第十二章 线性表和数组高级技术 …… 附录A 实用函数 参考文献