线性表(linear list)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。
① 数据元素的个数n定义为表的长度(n=0时称为空表)。
② 将非空的线性表(n>0)记作:(a1,a2,…,an)
③ 数据元素ai(1≤i≤n)只是个抽象符号
- 集合中必存在唯一的一个"第一元素"
- 集合中必存在唯一的一个"最后元素"
- 除最后元素外,其他数据元素均有惟一的"后继"
- 除第一元素外,其他数据元素均有惟一的"前驱"
线性表(linear list)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。
① 数据元素的个数n定义为表的长度(n=0时称为空表)。
② 将非空的线性表(n>0)记作:(a1,a2,…,an)
③ 数据元素ai(1≤i≤n)只是个抽象符号