数据结构线性表及其基本算法.ppt

数据结构线性表及其基本算法;;;定义:

线性表(linearlist)

(a1,a2,…,an)

其中:

n:数据元素的个数或线性表的长度;

ai:是一个抽象的符号,它的数据类型设定为ElemType,表示某一种具体的已知数据类型(1≤i≤n)。;;线性表的抽象数据类型定义(P18);算法2.1(线性表的首尾合并);算法2.2(有序线性表的合并);2.2线性表的顺序存储结构;2.2线性表的顺序存储结构;2.2线性表的顺序存储结构;;算法2.4:顺序表中插入一个元素;;插入算法的时间复杂度分析;算法2.5顺序表中删除元素;删除算法的时间复杂度分析;算法2.6顺序表中元素的查找;算法2.6-1顺序表中元素的查找;算法2.7顺序表的合并;顺序存储结构的优缺点;160;;2.3线性表的链式存储结构;线性链表(单链表)

;;;算法2.9(插入元素)

StatusListInsert_L(LinkListL,inti,ElemTypee){

p=L;

j=0;

while(pji-1){

p=p-next;

j++;

}

if(!p||ji-1)returnERROR

文档评论(0)

1亿VIP精品文档

相关文档