ds algo cheat sheet:数据结构和算法备忘单 源码

数据结构和算法备忘单 数据结构和算法备忘单 数据结构 数据结构是关于组织数据,管理和存储格式,以实现有效的访问和修改。 更准确地说,数据结构是数据值,它们之间的关系以及可以应用于数据的功能或操作的集合。 以下是一些最常用的数据结构。 大批 定义:数组是一种数据结构,由一组元素组成,每个元素都由至少一个数组索引或键标识。 存储一个数组,以便可以通过数学公式从其索引元组计算每个元素的位置。 关键点: 数据存储在连续的存储块中。 每个块都由索引标识。 需要知道开始存储器的位置/索引以访问元素。 数组是同质的,在每个存储块中存储相同类型的数据。 良好的索引编制; 搜寻不善, 在随机位置插入时插入频率更高的情况下效率不高-需要在插入位置后立即将元素移至右侧, 在删除频繁发生的地方效率不高-需要在删除位置之后将元素向左移动(末尾除外)。 一维或线性数组的大小是静态的,这意味着数组的