数据结构C++语言描述

　　本书结构《数据结构C＋＋语言描述》围绕多数据集类——表、树、集合、图和字典来组织数据结构的学习。本书包括数据结构基本内容和面向对象程序设计方法两部分，给出了许多完整程序或程序段例子，并引人了描述算法复杂度的大O方法。第1章至第11章给出了初级数据结构课程（CS2）的内容，第12章介绍继承和抽象类，第13和14章介绍非线性结构及其排序和查找算法。这几章覆盖了后续的数据结构与算法课程（CS7）和高级程序设计课程的内容。另外，本书还介绍了模板和运算符扩充，以支持样板结构，并使用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类Stack
    5．3表达式求值
    5．4队列
    5．5类 Queue
    5．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类LinkedList
    9．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 Heap类的实现
    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辞典
    书面作业
    上机题
   附录部分书面作业答案