线性表 了解线性表的逻辑结构定义。 掌握线性表的顺序结构实现,以及顺序结构下基本操作的实现,能写出操作代码。 掌握线性表的链式结构实现,以及链式结构下基本操作的实现,能写出操作代码。 能够设计针对顺序结构和链式结构线性表的一般应用问题的算法,能写出算法代码。 掌握栈的基本概念、栈的性质。 掌握栈的顺序结构和链式结构实现,以及相应操作的实现,能够写出操作代码。 了解栈与递归的关系,能够编写递归算法,能够将递归算法转换为非递归形式。 掌握队列的基本概念和性质。 掌握队列的顺序结构和链式结构实现,以及相应操作的实现,能写出操作代码。 掌握栈和队列的应用方法,能够运用栈和队列解决相关问题,能写出算法代码。 掌握串的基本操作实现,能写出算法代码。 掌握串的朴素模式匹配算法和 KMP 模式匹配算法,能手工计算 KMP 算法中的 nextval 向量,能 写出算法代码。 掌握稀疏矩阵的三元组表存储方法以及基于三元组表结构的快递转置算法,能写出算法代码。