- 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
您可能关注的文档
最近下载
- 航空安全员面试指南.pptx VIP
- 诺蒂菲尔NFS2-3030培训.pdf
- 《中国人民财产保险股份有限公司农业保险承保理赔指引》.doc
- J B∕T 4323-2019 水基金属清洗剂.pdf VIP
- 七年级初中语文阅读理解专项练习题及答案资料及答案带解析答题技巧.pdf VIP
- (2027)《余华第七天》读书分享PPT课件.pptx VIP
- 钢结构车载停车棚工程施工组织设计.docx VIP
- 2025年苏教版高中二年级地理火山喷发创新专题试卷及解析.docx VIP
- 2025年无人机驾驶员执照应急培训效果评估专题试卷及解析.pdf VIP
- 2025年AWS认证RDS多可用区部署与数据库负载均衡专题试卷及解析.pdf VIP
原创力文档

文档评论(0)