哈工大 软件学院 数据结构 线性表.pptxVIP

  • 3
  • 0
  • 约2.45万字
  • 约 85页
  • 2022-07-22 发布于上海
  • 举报
哈工大 软件学院 数据结构 线性表会计学第1页/共85页2.1抽象数据型线性表[定义] 线性表是由n(n≥0)个相同类型的元素组成的有序集合。 记为: ( a1,a2,a3,……ai-1,ai,ai+1,…… an )其中:① n为线性表中元素个数,称为线性表的长度; 当n=0时,为空表,记为( )。 ② ai为线性表中的元素,类型定义为elementtype ③ a1为表中第1个元素,无前驱元素;an为表中最后一个 元素,无后继元素;对于…ai-1,ai,ai+1…(1in),称ai-1 为ai的直接前驱,ai+1为ai的直接后继。 ④ 线性表是有限的,也是有序的。第2页/共85页线性表 LIST = ( D , R)D = { ai | ai ∈Elementset , i = 1, 2, …, n, n ≥ 0 }R = { H }H = { ai-1, ai | ai-1, ai ∈ D , i = 2 , … , n }数学模型操作:设L的型为LIST线性表实例,x 的型为elementtype的元素 实例,p 为位置变量。所有操作描述为: ① INSERT(x, p, L) ② LOCATE(x, L) ③ RETRIEVE(p, L) ④ DELETE(p, L) ⑤ PREVIOUS(p, L), NEXT(p, L) ⑥ MAKENULL( L

文档评论(0)

1亿VIP精品文档

相关文档