数据结构
1.数据结构绪论
1)数据结构的基本概念、数据的逻辑结构与物理结构
2)算法和算法分析
2.线性表
1)线性表的定义及其基本操作
2)线性表的顺序存储结构
3)线性表的链式存储结构
4)线性表的应用
3.栈和队列
1)栈和队列的定义及其操作
2)栈和队列的顺序存储结构
3)栈和队列的链式存储结构
4)栈和队列的应用
4. 数组
1)数组的定义及其操作
2)数组的存储结构
3)矩阵的压缩存储
5. 树
1)树的基本概念
2)二叉树的定义及其基本操作、二叉树的性质与存储结构
3)二叉树的遍历
4)线索二叉树
5)树和森林
6)Huffman树与Huffman编码
7)二叉树的应用
6.图
1)图的定义及操作
2)图的存储结构
3)图的遍历
4)最小生成树
5)最短路径问题
6)拓扑排序与关键路径
7)图的应用
7.查找
1)查找的基本概念
2)顺序表的查找
3)二叉排序树(或称二叉查找树)和平衡二叉排序树
4)Hash表及其查找
5)查找算法的应用
8.排序
1)排序的基本概念
2)插入排序:直接插入排序、折半插入排序、链表插入排序、Shell排序
3)交换排序:起泡排序、快速排序
4)选择排序:直接选择排序、堆选择排序
5)二路归并排序
6)基数排序
7)各种内排序方法的比较
8)内排序算法的应用