数据结构 复习提纲.doc

数据结构的复习提纲2010 理解与分析 理解线性结构和非线性结构 理解顺序存储和链式存储 理解抽象数据类型及其定义 线性链表的操作包括带头结点的链表循环链表 栈的性质操作 队列的性质包括循环队列 串的基本运算 二叉树的性质和表示 二叉树的遍历先序中序后序 树和森林的表示与二叉树的转换 哈夫曼树及其构造原理 图的基本概念和性质 图的表示法邻接矩阵和邻接表 图的遍历算法及其应用连通性连通分量深度生成树