数据结构是计算机存储、组织数据的方式,指相互之间存在的一种或多种特定关系的数据元素的集合,往往同高效的检索算法和索引技术有关。
以“顺序表”为例。
首先向系统内存申请一块空间(比如可放100个元素),当空间已满,此时要插入一个新元素时,一般得再申请内存空间,比原有空间增加的部分称“分配增量”。
注意并不是申请放多放一个元素大小的空间(即101),因为会出现过于频繁申请的问题,浪费CPU处理时间。
所以可选择一个较大的合适增量,如100+10=110,“10”就是空间分配增量(相当于每插入10个元素才会对内存重新申请)。
1.素数判定算法:定义是除了能被一和它本身整除而不能被其他任何数整除的数,包括字典序法,递增进位制数法,递减进位制数法,邻位对换法与递归法;
2.并查集算法:并查集算法是一种树型的数据结构算法,常用于处理一些不相交集合的合并及查询问题,主要涉及数组与合并两个基本操作;
3.排序算法:排序算法为最基本算法,定义为如果两个数相同,对他们进行的排序结果为他们的相对顺序不变;
4.图搜索算法:图搜索算法是指某个顶点开始,访问此节点,然后依次从未被访问的邻接点出发深度优先遍历图,直到图中上所有路径相通的顶点都被访问,若此时图中尚有顶点未被访问,则另选图中一个未被访问顶点做起点,重复以上过程,直到图中所有顶点都被访问为止。