humingya

1、掌握各种特殊矩阵如对称矩阵、上、下三角矩阵和对角矩阵的压缩存储方法。掌握稀疏矩阵的各种存储结构以及基本运算实现算法。2、掌握广义表的定义、存储结构和运算。3、掌握递归算法的设计，递归算法到非递归算法的转换

1了解图的基本概念； 2掌握图的存储结构； 3了解图的遍历； 4掌握生成树和最小生成树与最短路径，拓扑排序。

(1)掌握树的相关概念,包括树、结点的度、树的度、分支结点、叶子结点、儿子结点、双亲结点、树的深度、森林等定义。 (2)掌握二叉树的概念,包括二叉树、满二叉树和完全二叉树的定义。 (3)掌握哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生方法。

1、了解线性表的定义，理解线性表的存储结构以及相关算法的实现； 2、了解栈的定义，理解和掌握栈的存储结构以及相关算法； 3、理解队列的定义，了解队列的存储结构和算法； 4、理解串的概念和模式匹配算法。