数据结构zmz2顺序表.ppt
《数据结构zmz2顺序表.ppt》由会员分享,可在线阅读,更多相关《数据结构zmz2顺序表.ppt(25页珍藏版)》请在三一办公上搜索。
1、数据结构,主讲:郑梦泽,信息工程学院,大家好,第二章2.2 顺序表,一、线性表的定义,一、线性表的定义,书目文件,各条书目信息之间存在一个对一个的线性关系数据对象、数据元素(记录)、数据项(属性)数据操作:查找,插入,删除,修改等,在数据元素的非空有限集中存在唯一的一个被称作“第一个”的数据元素存在唯一的一个被称作“最后一个”的数据元素除第一个外,集合中的每个数据元素均只有一个前驱除最后一个外,集合中的每个数据元素均只有一个后继,一、线性表的定义(特点),定义:一个线性表是n个数据元素的有限序列,例 打字游戏(B,H,Y,U.T),特征:有限、序列、同构元素个数n表长度,n=0空表1in时ai
2、-1是ai的直接前驱,a1无直接前驱ai+1是ai的直接后继,an无直接后继,运算:存取 插入 删除 查找 合并 分解 排序 求长度,数据元素,一、线性表的定义(逻辑结构),ADT List 数据对象:D=ai|aiElemSet,i=1,2,n,n0,n表长,n=0,空表 数据关系:R=|ai-1,aiD,i=2,n,i为线性表中位置 基本操作:结构初始化操作 结构销毁操作 引用型操作(只读操作)加工型操作(修改操作)ADT List,二、线性表的抽象数据类型定义,初始化操作:InitList(&L)操作结果:构造一个空线性表L结构销毁操作:DestroyList(&L)初始条件:线性表L已
3、存在 操作结果:销毁线性表L,二、线性表的抽象数据类型定义,引用型操作:ListEmpty(L)/线性表判空 初始条件:线性表L已存在 操作结果:若L为空表,返回TRUE;否则返回FALSE ListLength(L)/求线性表的表长 初始条件:线性表L已存在 操作结果:返回L中数据元素个数 GetElem(L,i,&e)/求线性表的第i个元素 初始条件:线性表L已存在,且1i ListLength(L)操作结果:用e返回L中第i个数据元素的值 LocateElem(L,e)/定位函数 初始条件:线性表L已存在 操作结果:返回L中第1个与e相同的元素的位序i,二、线性表的抽象数据类型定义,引用
4、型操作:PriorElem(L,e,&pre_e)/求数据元素的前驱 初始条件:线性表L已存在 操作结果:若e是L中元素,且不是第一个,则用pre_e返回其前驱 NextElem(L,e,&next_e)/求数据元素的后继 初始条件:线性表L已存在 操作结果:若e是L中元素,且不是最后一个,则用next_e返回其后继 ListTraverse(L,visit()/线性表遍历 初始条件:线性表L已存在,visit()为某个访问函数 操作结果:依次对L中每个元素调用函数visit()。,二、线性表的抽象数据类型定义,加工型操作:ClearList(&L)/线性表置空 初始条件:线性表L已存在 操作
5、结果:将L重置为空表 ListInsert(&L,i,e)/插入数据元素 初始条件:线性表L已存在,且1i ListLength(L)+1 操作结果:在L中第第i个位置之前插入元素e,L的长度加1 ListDelete(&L,i,&e)/删除数据元素 初始条件:线性表L已存在且非空,1i ListLength(L)操作结果:删除L的第i个元素,并用e返回其值,L的长度减1,二、线性表的抽象数据类型定义,三、线性表的顺序存储结构,LOC(a2)=LOC(a1)+L其中:L一个元素占用的存储单元个数LOC(ai)线性表第i个元素的地址LOC(ai+1)=LOC(ai)+LLOC(ai)=LOC(a
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 zmz2 顺序
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-6578862.html