数据结构
文章平均质量分 88
数据结构总结总结笔记笔记
Cistanche Herba
这个作者很懒,什么都没留下…
展开
-
数据结构 排序技术
排序算法 数据结构 小总结原创 2022-06-08 05:00:00 · 430 阅读 · 0 评论 -
数据结构 查找技术
查找的基本概念关键码:可以标识一个记录的某个数据项键值:关键码的值主关键码:可以唯一地标识一个记录的关键码次关键码:不能唯一地标识一个记录的关键码查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查找失败静态查找 :不涉及插入和删除操作的查找动态查找 :涉及插入和删除操作的查找静态查找适用:查找集合一经生成,便只对其进行查找,而不进行插入和删除操作,或经过一段时间的查找之后,集中地.原创 2022-05-24 22:19:27 · 328 阅读 · 0 评论 -
数据结构 复习笔记 1 基本概念
数据结构复习one原创 2022-03-15 21:44:55 · 70 阅读 · 0 评论 -
数据结构 复习笔记 2 线性表
顺序表、单链表、循环链表。。。。。。暂时先这样吧就~原创 2022-03-21 00:00:00 · 92 阅读 · 0 评论 -
数据结构 图
图由顶点的有穷非空集合和顶点之间边的集合组成 G=(V,E)线性表中,元素个数可以为零,称为空表 线性结构中,数据元素之间仅具有线性关系,元素之间的关系为前驱和后继树中,结点个数可以为零,称为空树 树结构中,结点之间具有层次关系,结点之间的关系为双亲和孩子图中,顶点个数不能为零,但可以没有边 图结构中,任意两个顶点之间都可能有关系,顶点之间的关系为邻接邻接和依附无向图中,对于任意...原创 2022-05-11 21:40:59 · 230 阅读 · 0 评论 -
数据结构 特殊线性表---栈、队列、串
特殊线性表----栈、串、队列 简单知识前中后缀表达式转换模式匹配:KMP算法、BT算法原创 2022-03-25 10:35:59 · 1520 阅读 · 0 评论 -
数据结构 树和二叉树
树逻辑结构定义n(n≥0)个结点的有限集合(当n=0时,称为空树)任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm, 其中每个集合又是一棵树,并称为这个根结点的子树基本术语结点的度:结点所拥有的子树的个数树的度:树中各结点度的最大值叶子结点:度为0的结点,也称为终端结点分支结点:度不为0的结点,也称为非终端结点孩子和双亲:树中某结点...原创 2022-04-19 22:45:36 · 675 阅读 · 0 评论 -
数据结构 广义线性表
广义表、多维数组、矩阵压缩存储、特殊矩阵、稀疏矩阵原创 2022-03-31 17:02:53 · 920 阅读 · 0 评论