数学数据结构.pptxVIP

  • 23
  • 0
  • 约1.45万字
  • 约 101页
  • 2020-03-03 发布于上海
  • 举报
第2章 线性表 ;图2.1 线性表的逻辑结构 ; 例如: 英文字母表(A, B, …, Z)就是一个简单的线性表,表中的每一个英文字母是一个数据元素, 每个元素之间存在唯一的顺序关系,如在英文字母表字母B的前面是字母A, 而字母B的后面是字母C。 在较为复杂的线性表中,数据元素(data elements) 可由若干数据项组成,如学生成绩表中,每个学生及其各科成绩是一个数据元素,它由学号、姓名、各科成绩及平均成绩等数据项(item) 组成, 常被称为一个记录(record) ,含有大量记录的线性表称为文件(file)。数据对象(data object)是性质相同的数据元素集合。 ;表2-1 车辆登记表 ; 线性表(Linear List)是由n (n≥0)个类型相同的数据元素a1, a2, …, an组成的有限序列,记作(a1, a2, …,ai-1,ai,ai+1, …,an)。这里的数据元素ai(1≤i≤n)只是一个抽象的符号,其具体含义在不同情况下可以不同, 它既可以是原子类型,也可以是结构类型但同一线性表中的数据元素必须属于同一数据对象。此外,线性表中相邻数据元素之间存在着序偶关系,即对于非空的线性表(a1, a2, …,ai-1, ai, ai+1, …, an), 表中ai-1 领先于ai,称ai-1 是ai的直接前驱,而称ai是 ai-1

文档评论(0)

1亿VIP精品文档

相关文档