数据结构与算法基础——第02周-线性表的定义和特点(2.1)

一 数据结构知识回顾

二 线性表的定义和特点

2.1 图表展示

2.2 线性表(Linear List)

由n(n>=0)个数据元素(结点)a1,a2,...an组成的有限序列

  • 其中数据元素的个数n定义为表的长度
  • 当n=0时称为空表
  • 将非空的线性表(n>0)记作:(a1,a2,...an)
  • 这里的数据元素ai(1<=i<=n)只是一个抽象的符号,其具体含义在不同的情况下可以不同

三 示例

3.1 分析26个英文字母组成的英文表

1
(A,B,C,D....,Z)

数据元素都是字母;元素间关系是线性

3.2 分析学生情况登记表

学号 姓名 性别 年龄 班级
041810205 于春梅 18 04级计算机1班
041810260 何仕鹏 20 04级计算机2班
041810284 王爽 19 04级计算机3班
041810360 王亚武 18 04级计算机4班
... ... ... ... ...

3.3 某单位历年拥有计算机的数量

1
(6,17,28,50,92,188)

3.4 12星座

1
白羊座、金牛座、双子座、巨蟹座、狮子座、处女座、天秤座、天蝎座、人马座、摩羯座、宝瓶座、双鱼座

同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系

四 线性表的逻辑特征

从以上例子可以看出线性表的逻辑特征是:

  • 在非空的线性表,有且仅有一个开始结点a1,它没有直接前趋,而仅有一个直接后继a2
  • 有且仅有一个终端结点an,它没有直接后继,而仅有一个直接前趋an-1
  • 其余的内部结构ai(2<=i<=n-1),都有且仅有一个直接前趋ai-1和一个直接后继ai+1