数据结构
数据结构学习
yuuuuuuukko
这个作者很懒,什么都没留下…
展开
-
数据结构-线性表
定义 零个或多个数据元素的有限序列 [ a1,a2,a3…ai,a(i+1),an ] a(i-1) 是 ai 的 直接前驱元素 a(i-1) 是 ai 的 直接后继元素 i 称为线性表的 位序 n 为线性表的长度,如果 n = 0 ,称为空表 --[[ 线性表 List Data 线性表的数据对象集合为{a1,a2...,an},每个元素的类型均为 DataType 其中,除第一个元素 a1 外,每个原损有且只有一个直接前驱元素 除了最后一个原创 2021-09-27 10:41:10 · 48 阅读 · 0 评论 -
数据结构-算法
定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作 特性 输入输出 算法具有零个或多个输入,但至少有一个或多个 输出 有穷性 指算法在执行有限的步骤之后没自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成 确定性 算法的每一步骤都具有确定的含义, 不会出现二义性 可行性 算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数完成 算法设计的要求 正确性 算法的正确性指算法至少应该具有输入,输出和加工处理无歧义性,能正确反应问题的原创 2021-09-26 16:07:00 · 79 阅读 · 0 评论 -
数据结构绪论
逻辑结构 集合 集合结构中的元素除了同属一个集合外,没有其它关系 线性 结构中的元素是一对一的关系 树形 数据元素之间存在一对多的层次关系 图形结构 元素之间是多对多的关系 物理结构 顺序存储结构 把数据元素存放在地址连续 的存储单元里,其数据间的逻辑关系和物理关系是一致的 链式存储结构 把数据元素存放在任意的存储单元里,存储单元可连续,可不连续(变化地址) 比顺序存储方式更灵活,但是如果中间某个节点断了,会导致上一个节点无法找到下一个节点 算法,解决特定问题求解步骤的描原创 2021-07-20 16:31:39 · 56 阅读 · 0 评论