包邮面向对象数据结构(C++版)

前言**章 绪论 1.1 基本概念和术语 1.2 算法及其描述 1.3 算法分析 习题第二章 线性表 2.1 线性表 2.2 顺序表 2.3 链式表 2.4 顺序表和链式表的比较 2.5 线性表应用：一元多项式相加 习题第三章 串 3.1 串抽象数据类型 3.2 串的表示和实现 3.3 串的模式匹配 习题第四章 栈和队列 4.1 栈 4.2 队列 4.3 递归 习题第五章 数组和广义表 5.1 数组 5.2 特殊矩阵的压缩存储 5.3 广义表 习题第六章 树和二叉树 6.1 树的定义及相关术语 6.2 树的表示和实现 6.3 二叉树的定义及性质 6.4 树、森林与二叉树的转换 6.5 二叉树的遍历 6.6 二叉树的表示和实现 6.7 线索二叉树 6.8 二叉排序树 6.9 哈夫曼树与哈夫曼编 码 习题第七章 图 7.1 图的定义和术语 7.2 图的表示和实现 7.3 图的遍历 7.4 生成树和*小生成树 7.5 *短路径 习题第八章 查找 8.1 基本概念 8.2 线性表的查找 8.3 散列 8.4 二又排序树和平衡二叉树 习题第九章 排序 9.1 排序的术语 9.2 插入排序 9.3 交换排序 9.4 选择排序 9.5 归并排序 习题参考文献