数据结构线性表之概念(一)
相关文章
数据结构线性表之概念(一)
数据结构线性表之抽象基类(二)
数据结构线性表之实现顺序表(三)
线性表的定义和基本操作
线性表的定义
- 由
n
(
n
>
=
0
)
n(n>=0)
n(n>=0)个数据元素构成的有限序列,记作:
L = ( a 1 , a 2 , a 3 , . . . , a n ) L=(a_1,a_2,a_3,...,a_n) L=(a1,a2,a3,...,an)
其中 a 1 a_1 a1是首元素(head), a n a_n an是尾元素 - 表的长度(表长)是线性表中数据元素的数目
- 空表指的是不包含数据元素的线性表
- 线性表是有限序列
线性表的特征
对于 ( a 1 , a 2 , a 3 , . . . , a i − 1 , a i , a i + 1 , . . . . . , a n ) (a_1,a_2,a_3,...,a_{i-1},a_i,a_{i+1},.....,a_n) (a1,a2,a3,...,ai−1,ai,ai+1,.....,an)
- a i − 1 a_{i-1} ai−1是 a i a_i ai的直接前驱
- a i + 1 a_{i+1} ai+1是 a i a_i ai的直接后继
- a 1 a_1 a1没有直接前驱
- a n a_n an没有直接后继
- a i a_i ai有且仅有一个直接前驱和一个直接后继
线性表的特点
- 表中的元素有限
- 表中元素具有逻辑上的顺序性,表中元素有先后次序
- 表中元素都是数据元素,每个元素都是单个元素
- 表中数据元素类型都相同,这意味着每个元素都占用着相同大的存储空间
- 表中元素具有抽象性,仅仅讨论数据间的逻辑关系,而不考虑数据表示的内容