线性表是一种最简单的线性结构第二章线性表线性结构的基本特征:“第一元素”“最后元素”,,均有唯一的前驱线性结构是一个数据元素的有序(次序):ADTList{数据对象:D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}{称n为线性表的表长;称n=0时的线性表为空表。}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}{设线性表为(a1,a2,...,ai,...,an),称i为ai在线性表中的位序。}基本操作:结构初始化操作结构销毁操作引用型操作加工型操作}ADTListInitList(&L)操作结果:构造一个空的线性表L。初始化操作结构销毁操作DestroyList(&L)初始条件:操作结果:线性表L已存在。销毁线性表L。ListEmpty(L)ListLength(L)PriorElem(L,cur_e,&pre_e)NextElem(L,cur_e,&next_e)GetElem(L,i,&e)LocateElem(L,pare())ListTraverse(L,visit())引用型操作:ListEmpty(L)初始条件:操作结果:线性表L已存在。若L为空表,则返回TRUE,否则FALSE。(线性表判空)
数据结构线性表 来自淘豆网m.daumloan.com转载请标明出处.
