项目二线性表_顺序存储.ppt

任务二 线性表的顺序存储结构 顺序表的优缺点 优点：随机存取元素、简单直观 缺点：插入和删除结点困难、扩展不灵活、容易造成浪费 任务二 线性表的顺序存储结构 删除算法时间复杂度分析： 最坏情况是删除第1个元素，此时要前移n-1个元素，因此T（n）=O(n) 任务二 线性表的顺序存储结构 (3)查找运算Locate（L,e） 在顺序表中查找值为e的数据元素，并返回该元素在表中的位置。 方法：从第一个数据元素开始，依次将表中的元素与e进行比较，若相等，则返回该元素在表中的位置；否则，查找失败。 任务二 线性表的顺序存储结构 顺序表查找算法描述如下： int Locate(SeqList *L,ElemType e) {//在顺序表L中查找值为e的数据元素查找成功，返回该元素位置，否则返回0 int j； for(j=0;jL-length;j++) if（L-elem[j]==e） return j+1; return 0; } 算法思想： 将第0个至第n-1个元素逐一与元素e比较，如值相等，返回该元素在表中位置，否则返回0； 例3 一个线性表L中的数据元素按升序排列，编写一个算法，实现在线性表中插入一个数据元素item，使得线性表仍然保持升序排列。 算法设计如下： void Insert (SqList L, ElemType i