Maverick_曲流觞的博客

图， 端点和邻接点，顶点的度、入度和出度， 完全图， 稠密图、稀疏图，子图，路径和路径长度，回路或环，连通、连通图和连通分量，强连通图和强连通分量，权和网，图的存储表示，邻接矩阵，邻接表，十字链表，邻接多重表，图的遍历，深度和广度优先遍历算法，DFS和BFS的差别，生成树和最小生成树，深度和广度优先生成树，非连通图和生成树，普里姆算法，克鲁斯卡尔算法，最短路径，Dijkstra算法，Floyd算法，有向无环图及其应用，AOV网，拓扑排序，AOE网，关键路径，关键路径算法

二叉树的遍历，不用栈的二叉树中序遍历算法，Morris遍历，二叉树的构造，二叉树遍历性质，线索化二叉树，堆，堆的定义，堆的性质，堆的建立，堆的元素插入，堆的元素删除，霍夫曼树(哈夫曼树)1. 路径和路径长度，2. 结点的权及结点的带权路径长度，3. 树的带权路径长度，构造霍夫曼树，如何构建即过程，特点，霍夫曼编码，为什么要使用霍夫曼编码，霍夫曼编码的特点

树的（逻辑）表示，树的基本术语，树的性质，树的基本运算，树的遍历，树的存储结构，1. 双亲存储结构2. 孩子链式存储结构3. 孩子兄弟链存储结构，二叉树，二叉树的五种基本形态，逻辑结构表示法，二叉树和二次树的区别，两种特殊的二叉树（满二叉树和完全二叉树），二叉树的性质，森林、树转换为二叉树，二叉树还原为森林、树，二叉树的顺序存储结构，二叉树的链式存储结构，求二叉链的空指针个数，二叉树的基本运算

数组的基本概念,性质,数组的存储结构,一维数组的存储结构,二维数组的存储结构,特殊矩阵的压缩存储,对称矩阵,上三角矩阵,下三角矩阵,对角矩阵,稀疏矩阵,稀疏矩阵的三元组表示,稀疏矩阵的存储结构及其基本运算算法,存入三元组,三元组元素赋值,取元素,输出三元组,十字链表法,广义表的重要概念,广义表的存储结构,广义表的结点定义,广义表算法设计方法,求广义表的长度,求广义表的深度,输出广义表,建立广义表的链式存储结构,销毁广义表,广义表例题--求原子个数

串，串类型的定义，串的定长顺序存储、块链存储表示和实现，串的堆分配存储表示，块链存储表示和实现，串的模式匹配算法，朴素算法，KMP算法（含求next数组），串的常见应用

栈和队列,栈的定义（特点）,栈的存储表示,栈的顺序存储方式和基本操作实现,栈的链式存储方式和基本操作实现,栈的应用,括号匹配,表达式求值,递归实现,针对栈的缺点可以进行尾递归优化,队列,循环队列（顺序）

顺序表的定义,初始化,插入,删除,查找,输出,判空,销毁单链表的定义,初始化,头插法,尾插法,按序号查找,按值查找,插入,删除,逆置,输出,判空,销毁双链表的定义,初始化,头插法,尾插法,按序号查找,插入,删除,判空,打印循环单链表,循环双链表,稀疏多项式

绪论1. 什么是数据结构2. 基本概念，数据结构的四类基本结构（逻辑结构），存储结构，顺序存储和链式存储比较分析3. 算法，概念，特征，优点（也是要求），算法效率的度量，概念，时间复杂度，空间复杂度(了解)。