数据结构（c++描述）

一、两种软件设计方法：面向对象、面向过程

二、顺序表

1. 线性表2.数组3.栈4.队列

三、链表

1.动态数据结构2.单链表3.循环链表4.双链表

四、排序

1.插入排序2.选择排序3.交换排序4.分配排序5.归并排序6.外部排序

五、查找

1.顺序查找2.折半查找3.分块查找4.字符串的模式匹配5.散列查找

六、树和二叉树

1.树和二叉树的概念

2.树和二叉树的遍历

3.二叉树的遍历算法：非递归的遍历算法 、线索化二叉树的遍历

七、树形结构的应用

1、二叉排序树

2、平衡的二叉排序树

3、B-树、B+-树

4、Huffman最优二叉树

5、堆排序

八、图

1、图的存储表示

2、构造Graph类

3、图的遍历

4、最小代价生成树

5、单源最短路径问题--Dijkstra算法

6、每一对顶点间的最短路径问题

7、有向无回路图

九、多维数组

1、多维数组的顺序存储

2、特殊矩阵的顺序存储

3、稀疏矩阵的存储

4、抽象数据类型稀疏矩阵与class SparseMatrix