数据结构C++语言描述

出版时间：1999-09-01  出版社：清华大学出版社  作者：William Ford,William Topp  页数：697  译者：刘卫东 沈官林  
Tag标签：无  

内容概要

数据结构历来都是计算机最为核心的一门课程。随着面向对象技术的发展，传统的数据结构课程面临着融入新内容，提升到面向对象数据结构、算法及软件工程的高度的重大挑战。
本书开拓性地C++语言作为数据结构的算法描述性语言。一方面为传统的数据结构内容进行了C++语言实现，另一方面更偏重于将数据结构与面向对象技术完整结合，围绕抽象数据类型的概念来讲座每一种数据结构及算法。书中大量C++语言的程序实例，既是数据结构的具体实现，又是面向对象技术的算法基础。本书可作为计算机及相关专业的核心教材，也可供广大研究开发人自学提高时使用，是一本全新的数据结构与面向对象技术完整结合的新型教材。

书籍目录

第1章　概述1.1　抽象数据类型1.2　C++类和抽象数据类型1.3　C++应用中的对象1.4　对象设计1.5　类继承的应用1.6　面向对象程序设计1.7　程序测试与维护1.8　C++程序设计语言1.9　抽象基类及多态性书面作业　第2章　基本数据类型2.1　整型2.2　字符类型2.3　实数类型2.4　枚举类型2.5　指针2.6　数组类型2.7　文本串及变量2.8　记录2.9　文件2.10　数组和记录的应用书面作业　上机题　第3章　抽象数据类型和类3.1　用户类型类3.2　类的举例3.3　对象和信息传递3.4　对象数组3.5　多构造函数3.6　应用举例:三角矩阵书面作业　上机题　第4章　群体类4.1　线性群体4.2　百线性群体4.3　算法分析4.4　顺序查找与折半查找4.5　基本的顺序表类书面作业　上机题　第5章　栈和队列5.1　栈5.2　类Stack5.3　表达式求值5.4　队列5.5　类Queue5.6　优先级队列5.7　实例研究:事件驱动模拟书面作业　上机题　第6章　抽象操作6.1　运算符重载6.2　有理数6.3　有理数类6.4　作为成员函数的有理数运算6.5　作为友元函数的有理数流运算符6.6　有理数的转换6.7　有理数的使用书面作业　上机题　第7章　形式数据类型7.1　模板函数7.2　模板类7.3　表的模板类7.4　中缀表达式求值书面作业　上机题　第8章　类和动态存储8.1　指针与动态数据结构8.2　动态申请对象8.3　赋值与初始化8.4　安全数组8.5　串类8.6　模式匹配8.7　整形集合书面作业　上机题　第9章　链表9.1　结点类9.2　构造链表9.3　设计链表类9.4　类LinkedList9.5　LinkedList类的实现9.6　用链表实现集合9.7　实例研究:打印缓冲池9.8　循环表9.9　双向链表9.10　实例研究:窗口管理书面作业　上机题　第10章　递归10.1　递归的概念10.2　设计递归函数10.3　递归代码和运行时的堆栈10.4　用递归进行问题求解10.5　递归评估书面作业　上机题　第11章　树11.1　二叉树结构11.2　设计TreeNode函数11.3　树扫描算法的使用11.4　二叉搜索树11.5　二叉搜索树的使用11.6　BinSTree的实现11.7　实例研究:索引(Concordance)书面作业　上机题　第12章　继承和抽象类12.1　继承概述12.2　C++中的继承12.3　多态性和虚函数12.4　抽象基类12.5　迭代算子12.6　有序表12.7　异构表书面作业　上机题　第13章　高级非线性结构13.1　基于数组的二叉树13.2　堆13.3　Heaq类的实现13.4　优先级队列13.5　AVL树13.6　AVL树类13.7　树迭代算子13.8　图13.9　Graph类书面作业　上机题　第14章　群体数据的组织14.1　数组排序的基本算法14.2　快速排序(QuickSort)14.3　哈希法(Hashing)14.4　哈希表类14.5　搜索搜索方法的性能14.6　二进制文件和外部数据操作14.7　辞典书面作业　上机题　附录　部分书面作业答案

用户评论 (总计2条)

•   　　最近复习数据结构和STL，每天中午翻翻这本，讲的比较清楚，也有源代码给看，感觉还可以。花了五分钟对第一作者了解了一下，U of the Pacific的老师，http://www.ratemyprofessors.com/上面学生对他评价蛮好的。
•   　　 有很多东西都讲的比较清楚，很有点意思，例子也比较多，代码注释也还可以让人明白。对于ADT算是真正讲到点子上了。。。后面的不知道怎么样，正在看