qq_45816034的博客

线性表是由n（n≥0）个相同类型的数据元素组成的有限序列。线性表有唯一的开始和结束，除了第一个元素外，每个元素都有唯一的直接前驱；除了最后一个元素外，每个元素都有唯一的直接后继。线性表有两种存储方式：顺序存储和链式存储。采用顺序存储的线性表称为顺序表，采用链式存储的线性表称为链表。顺序表逻辑上相邻的数据在计算机内的存储位置也是相邻的。顺序表的优点：操作简单，存储密度高，可以随机存取。顺序表的缺点：需要预先分配大量的空间，插入和删除操作需要移动大量元素。单链表...

算法复杂度包括时间复杂度和空间复杂度。时间复杂度算法运行需要的时间，一般将算法基本运算的执行次数作为时间复杂度的度量标准。在算法分析中，时间复杂度是对算法运行次数的粗略统计，不必精确计算算法的运行时间。在计算时间复杂度时，可以只考虑对算法时间贡献大的语句，而忽略那些运算次数少的语句。分别求下列算法的执行次数和时间复杂度。//算法 1sum = 0;//运行1次total = 0;//运行1次for (i = 1; i <= n; i++) { //运行n+1次，最后1次判断条件不成

1、数据数据是指所有能输入到计算机中的描述客观事物的符号。2、数据元素数据元素是数据的基本单位，也称节点或记录。3、数据项数据项表示有独立含义的数据最小单位，也称域。若干个数据项构成一个数据元素，数据项是不可分割的最小单位。4、数据结构数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。5、逻辑结构数据元素间抽象化的相互关系，与数据的存储无关。逻辑结构共有以下4种。（1）集合数据元素间除“同属于一个集合”外，无其他关系。（2）线性结构一个对一个。有唯一的开始和唯一的结束。

顺序表顺序表有两种分配空间方法。第一，静态分配（因为分配了固定的空间，有时候会出现溢出问题。）第二，动态分配（如果发生溢出问题，可以另外开辟一块空间）静态分配typedef struct{ int data[100]; int length;//顺序表的长度}SqList;动态分配typedef struct{ int *elem; int length;//顺序表的长度}SqList;顺序表的基本操作初始化代码实现：void InitList(