即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

线性表—定义

编程语言 weixin_38195506 15℃ 0评论

线性表是具有相同特性的数据元素的一个有限序列。


表示为


L=(a 1 ,a 2 …a i-1 ,a i ,a i+1 …a n )


线性表的长度:序列中所含元素的个数——n,n≥0


 空表:当n=0时,表示线性表是一个空表,即表中不包含任何元素。


 前驱:a i-1 是a i 的前驱,2≤i≤n


 后继:a i+1 是a i 的后继,1≤i≤n-1


 表头元素:表中第一个元素a 1


 表尾元素:最后一个元素a n


线性表属于线性结构


可以用二元组表示


L = (D, R)


 D = {a i | a i ∈ElemType, i=1,2,…,n, n≧0 } //ElemType为类型标识符


 R = {r}


 r = {

转载请注明:CodingBlog » 线性表—定义

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情