数据结构线性表顺序表.pptVIP

时间复杂度为O(1)顺序表----基本算法（9）求前驱pre=L.elem[i-2];在顺序表中查找元素cur_e，位序为ii=LocateElem(L,cur_e);cur_e是顺序表中元素，但不是第一个元素便有直接前驱pre第31页，共48页，星期日，2025年，2月5日顺序表----基本算法（10）求后继next=L.elem[i];在顺序表中查找元素cur_e，位序为ii=LocateElem(L,cur_e);cur_e是顺序表中元素，但不是最后一个元素便有直接后继next时间复杂度为O(1)第32页，共48页，星期日，2025年，2月5日顺序表----经典算法分析算法插入删除基本操作移动元素移动元素平均移动次数时间复杂度O(n)O(n)最好情况在n+1处插入，不需移动删除第n个，不需移动第33页，共48页，星期日，2025年，2月5日线性表应用举例例1：合并线性表例2：归并线性表第34页，共48页，星期日，2025年，2月5日例1：合并线性表假设有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A＝A∪B。——去掉重复元素第35页，共48页，星期日，2025年，2月5日关于数据结构线性表顺序表第1页，共