C++数据结构导引

数据结构是计算机科学专业的核心课程之一，面向对象方法已经成为目前系统开发和程序设计的主流模式，而C++是目前使用的最广泛的面向对象程序设计语言之一，本书将这几部分内容进行了有机的结合。本书首先对软件工程进行了简单的探讨，作为后面实现各类数据结构时进行的开发的基础；接着讲最基本的栈队列和树以及高级的AVL树红-黑树和图等各类不同的数据结构主题，同时，对C++进行全面的探讨，包括了模板和多态性等高级内容和STL中的容器和算法，并使用C++给出各种数据结构的不同实现；数据结构和算法是密不可分的，讲授数据结构必然要涉及到相关的算法，本书对算法开发分析和验证进行一定程度的探讨，并且详细地介绍了搜索和排序算法，理论联系实际才能使读者比较好地接受所学的内容，本书结合计算机科学和应用的不同领域中的例子，比如信息中心仿真，数据加密模式和大整数算术等，文中的练习可以培养读者使用所学知识来解决问题的能力。