《数据结构（含上机实训）》教学课件 项目二.pptVIP

数据结构;项目二 线性表;一、线性表的定义 ;一、线性表的定义 ;二、线性表的基本操作 ;⑦ Locate (L, e)：线性表L已存在，返回表L中元素e所在位置；如果表L中不存在元素e，则返回0。 ;任务二 线性表的顺序存储结构 ;一、顺序表的结构特点 ;线性表的顺序存储结构是一种随机存取的存储结构。 ;顺序表的存储结构通常用一维数组来描述，用C语言实现线性表的顺序存储结构的类型定义如下： ;typedef struct { ElemType *elem; //线性表中数据元素的基地址 int length; //线性表的当前长度 int listsize; //当前为线性表分配的存储容量 }SeqList;;定义一个顺序表的方法有两种： ;二、顺序表的基本操作 ;1．初始化顺序表 ;2．插入数据元素 ;算法描述如下： ;假设在顺序表中第i个位置插入一个元素的概率为pi，则在长度为n的线性表中插入一个数据元素时，需要移动其他元素的平均次数为： ;3．删除数据元素 ;算法描述如下： ;假设删除顺序表中第i个数据元素的概率为qi，则在长度为n的线性表中删除一个数据元素时，需要移动其他元素的平均次数为 ;在顺序表中查找值为e的数据元素，并返回该元素在表中的位置。 ;算法描述如下： ;【例2-1】一个线性表L中的数据元素按升序排列，编写一个算法，实现在线性表中插入一个数