240 发简信
  • 120
    考研数据结构之树与二叉树(C语言实现)

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

  • 120
    考研数据结构之KMP算法

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

  • 120
    考研数据结构之矩阵压缩存储

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

  • 120
    考研数据结构之栈与队列(C语言实现)

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

  • 120
    考研数据结构之线性表(C语言实现)

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