线性表是一种最简单的线性结构第2章线性表线性结构的基本特征:“第一元素”;“最后元素”,均有唯一的后继;,均有唯一的前驱。线性结构是一个数据元素的有序(次序)---------------。其数据元素可以是一个数或一个字符或一个记录,甚至更复杂的信息。线性表中的数据元素必须是同类型的。通常将个数据元素构成的线性表记为:(a1,a2,…,an)。其中,n称为线性表的表长,当n=0时称为空表。线性表中的数据元素之间存在着顺序关系,其中ai-1是ai的前驱,ai是ai-1的后继(i=2,3,…,n),i称为数据元素ai在线性表中的位序。例如:26个字母组成的字母表。: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}基本操作:初始化操作结构销毁操作…}ADTList{设线性表为(a1,a2,...,ai,...,an),称i为ai在线性表中的位序。}InitList(&L)操作结果:构造一个空的线性表L。初始化操作结构销毁操作DestroyList(&L)初始条件:操作结果:线性表L已存在。销毁线性表L。
线性表是一种最简单的线性结构 来自淘豆网m.daumloan.com转载请标明出处.
