一、线性表 Linear list 定义n(n>=0)个具有 相同数据类型 数据元素的 有限序列,其中n为表长.若用L命名线性表则表示为 L=(...

一、对称矩阵 定义：矩阵元素aij = aji; 一维数组存储对称矩阵存储方式如图所示，由于对称矩阵的对称性，我们使用二维数组存储，会使得二维数...

一、栈 定义:只允许一端进行插入或者删除操作的线性表 特点:LIFO后进先出，像是一叠盘子，只能从上放，从上取. 实现: 顺序存储实现和链式存储...

一、KMP算法 1.KMP算法解决的问题KMP算法解决了在朴素模式匹配算法中，匹配串指针回溯导致匹配效率低的问题。2.朴素模式匹配算法 3.KM...

一、树的基本概念 1.结点的度: 结点子结点的个数.A结点，也就是根节点的度为3分别是BCDK，L节点的度为0 2.树的度: 树中最大的节点的...