数据结构——C++语言描述 (2008 年度畅销榜NO.5396 )

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

第1章　概述\r\n\r\n1.1　抽象数据类型\r\n1.2　C++类和抽象数据类型\r\n1.3　C++应用中的对象\r\n1.4　对象设计\r\n1.5　类继承的应用\r\n1.6　面向对象程序设计\r\n1.7　程序测试与维护\r\n1.8　C++程序设计语言\r\n1.9　抽象基类及多态性\r\n书面作业　\r\n\r\n第2章　基本数据类型\r\n\r\n2.1　整型\r\n2.2　字符类型\r\n2.3　实数类型\r\n2.4　枚举类型\r\n2.5　指针\r\n2.6　数组类型\r\n2.7　文本串及变量\r\n2.8　记录\r\n2.9　文件\r\n2.10　数组和记录的应用\r\n书面作业　\r\n上机题　\r\n\r\n第3章　抽象数据类型和类\r\n\r\n3.1　用户类型类\r\n3.2　类的举例\r\n3.3　对象和信息传递\r\n3.4　对象数组\r\n3.5　多构造函数\r\n3.6　应用举例:三角矩阵\r\n书面作业　\r\n上机题　\r\n\r\n第4章　群体类\r\n\r\n4.1　线性群体\r\n4.2　百线性群体\r\n4.3　算法分析\r\n4.4　顺序查找与折半查找\r\n4.5　基本的顺序表类\r\n书面作业　\r\n上机题　\r\n\r\n第5章　栈和队列\r\n\r\n5.1　栈\r\n5.2　类Stack\r\n5.3　表达式求值\r\n5.4　队列\r\n5.5　类Queue\r\n5.6　优先级队列\r\n5.7　实例研究:事件驱动模拟\r\n书面作业　\r\n上机题　\r\n\r\n第6章　抽象操作\r\n\r\n6.1　运算符重载\r\n6.2　有理数\r\n6.3　有理数类\r\n6.4　作为成员函数的有理数运算\r\n6.5　作为友元函数的有理数流运算符\r\n6.6　有理数的转换\r\n6.7　有理数的使用\r\n书面作业　\r\n上机题　\r\n\r\n第7章　形式数据类型\r\n\r\n7.1　模板函数\r\n7.2　模板类\r\n7.3　表的模板类\r\n7.4　中缀表达式求值\r\n书面作业　\r\n上机题　\r\n\r\n第8章　类和动态存储\r\n\r\n8.1　指针与动态数据结构\r\n8.2　动态申请对象\r\n8.3　赋值与初始化\r\n8.4　安全数组\r\n8.5　串类\r\n8.6　模式匹配\r\n8.7　整形集合\r\n书面作业　\r\n上机题　\r\n\r\n第9章　链表\r\n\r\n9.1　结点类\r\n9.2　构造链表\r\n9.3　设计链表类\r\n9.4　类LinkedList\r\n9.5　LinkedList类的实现\r\n9.6　用链表实现集合\r\n9.7　实例研究:打印缓冲池\r\n9.8　循环表\r\n9.9　双向链表\r\n9.10　实例研究:窗口管理\r\n书面作业　\r\n上机题　\r\n\r\n第10章　递归\r\n\r\n10.1　递归的概念\r\n10.2　设计递归函数\r\n10.3　递归代码和运行时的堆栈\r\n10.4　用递归进行问题求解\r\n10.5　递归评估\r\n书面作业　\r\n上机题　\r\n\r\n第11章　树\r\n\r\n11.1　二叉树结构\r\n11.2　设计TreeNode函数\r\n11.3　树扫描算法的使用\r\n11.4　二叉搜索树\r\n11.5　二叉搜索树的使用\r\n11.6　BinSTree的实现\r\n11.7　实例研究:索引(Concordance)\r\n书面作业　\r\n上机题　\r\n\r\n第12章　继承和抽象类\r\n\r\n12.1　继承概述\r\n12.2　C++中的继承\r\n12.3　多态性和虚函数\r\n12.4　抽象基类\r\n12.5　迭代算子\r\n12.6　有序表\r\n12.7　异构表\r\n书面作业　\r\n上机题　\r\n\r\n第13章　高级非线性结构\r\n\r\n13.1　基于数组的二叉树\r\n13.2　堆\r\n13.3　Heaq类的实现\r\n13.4　优先级队列\r\n13.5　AVL树\r\n13.6　AVL树类\r\n13.7　树迭代算子\r\n13.8　图\r\n13.9　Graph类\r\n书面作业　\r\n上机题　\r\n\r\n第14章　群体数据的组织\r\n\r\n14.1　数组排序的基本算法\r\n14.2　快速排序(QuickSort)\r\n14.3　哈希法(Hashing)\r\n14.4　哈希表类\r\n14.5　搜索搜索方法的性能\r\n14.6　二进制文件和外部数据操作\r\n14.7　辞典\r\n\r\n书面作业　\r\n上机题　\r\n\r\n附录　部分书面作业答案