数据结构C++语言版

前言

第1章 数据结构与算法概论
1．1 算法及其复杂性的概念
1．1．1 算法与程序
1．1．2 算法复杂性的概念
1．1．3 算法复杂性的渐近性态
1．2 数据结构与抽象数据类型
1．3 用C++描述数据结构与算法
1．3．1 指针和引用
1．3．2 函数与参数传递
1．3．3 C++的类
1．3．4 类的对象
1．3．5 模板
1．3．6 动态存储分配
1．4 递归
1．5 应用举例
习题1
实验1
实验题1．1 实系数复变多项式问题
实验题1．2 平面几何问题
实验题1．3 m进制数问题

第2章 线性表
2．1 表的基本概念
2．2 用数组实现表
2．3 用指针实现表
2．4 用间接寻址方法实现表
2．5 用游标实现表
2．6 循环链表
2．7 双链表
2．8 表的搜索游标
2．9 应用举例
习题2
实验2
实验题2．1 实系数一元多项式问题
实验题2．2 Josephus排列问题1
实验题2．3 向量分类问题
实验题2．4 条形图轮廓问题
实验题2．5 Josephus排列问题2

第3章 栈
3．1 栈的基本概念
3．2 用数组实现栈
3．3 用指针实现栈
3．4 应用举例
习题3
实验3
实验题3．1 车皮编序问题
实验题3．2 单柱Hanoi塔问题
实验题3．3 多栈模拟问题
实验题3．4 亲兄弟问题

第4章 队列
4．1 队列的基本概念
4．2 用指针实现队列
4．3 用循环数组实现队列
4．4 应用举例
习题4
实验4
实验题4．1 组队列问题
实验题4．2 双栈队列问题
实验题4．3 猴子分桃问题
实验题4．4 逆序表问题

第5章 集合
5．1 集合的基本概念
5．2 抽象数据类型集合
5．3 用位向量实现集合
5．4 用链表实现集合
5．5 应用举例
习题5
实验5
实验题5．1 半数集问题
……

第6章 排序与选择
第7章 树
第8章 二叉搜索树
第9章 堆与优先队列
第10章 散列
第11章 并查集
第12章 图

参考文献