学海网

第一章 绪 论
1、历史沿革
2、计算机科技的两大支柱
3、数据类型和数据结构
4、算法
5、时间复杂性的度量
6、有效算法的重要性

第二章 线性表
1线性表的定义及ADT
2线性表的顺序存储结构
3线性表的链接存储结构
4单向循环链表
5双链表、双向循环链表
6一元多项式的加法

第三章 栈和队列
1、栈
2、队列
3、优先队列
4、栈和队列的应用

第五章 树及二叉树
5.1 树的定义和术语
5.2 二叉树:定义、性质、存储
5.3 二叉树的遍历
5.4 二叉树遍历的迭代器类
5.5 中序穿线树
5.6 最优二叉树及其应用
5.7 树和森林

第六章 查找
6.1 静态查找技术
6.2 二叉排序树
6.3平衡二叉排序树(AVL树)
6.4 红-黑树
6.5 B-树和B+树
6.6 哈希(Hash)方法

第七章 图
1、图的基本概念
2、图的存储表示
3、图的遍历与连通性
4、最小生成树
5、最短路径
6、活动网络

第八章 排序
8.1 引言
8.2 合并排序
8.3 用比较法进行排序的时间下界
8.4 选择排序和堆排序
8.5 插入排序和希尔排序
8.6 快速排序
8.7基数排序