数据抽象和问题求解:C++语言描述

作者：  (美)Frank M. Carrano著;郭平，张敏译

出版社：清华大学出版社,2005

简介：本书主要论述数据抽象和其他解决问题的工具，是计算机科学的第二门课。 　　本书旨在使学生切实了解和掌握数据抽象、面向对象编程及其他主流的问题解决技术。本书分两部分。第I部分是问题解决技术，主要介绍了编程和软件工程的主要问题，分析了递归、数据抽象和链表。第II部分用ADT解决问题。这部分主要介绍了栈、队列、树、表、堆和优先队列的基本ADT，还讨论了数量阶分析和大O表示法，规范了以前讨论的算法效率。第II部分还包括平衡查找树(2-3树、2-3-4树、红-黑树和AVL树)和散列等高级主题，并用它们实现表。最后分析外部直接访问文件的数据存储。 　　本书列举了大量实例，范围很广，既可用作初级数据结构教材，也可用作高级编程和问题解决教材。