线性表是由n(n≥0)个数据元素组成的有限序列,所有元素类型相同,元素之间呈现线性关系
(1)线性表是由n(n≥0)个数据元素组成的有限序列,所有元素类型相同,元素之间呈现线性关系,即除开始元素外,每个元素只有唯一的前驱,除终端元素外,每个元素只有唯一的后继。(2)顺序表采用数组存放元素,既可以顺序查找(依序查找),也可以随机查找(对于给定的序号i,在常量时间内找到对应的元素值)。(3)分配给顺序表的内存单元地址必须是连续的。(4)从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动n—i个元素,所以删除算法的时间复杂度为O(n)。(5)在一个长度为n的顺序表中插入第