Neusoft Institute of Information
Date: 25. Feb 2005
IT Education & Training
2.1
线性表的逻辑结构
– 2.1.1 线性表的定义
• 线性表是由n(n≥0)个类型相同的数据元素组成的有限序列
。通常表示成下列形式:L=( a
1
, a
2
,...,a
i-1
,a
i
,a
i+1
,...,a
n
)
• 其中:L为线性表名称,习惯用大写书写;
• a
i
为组成该线性表的数据元素,习惯用小写书写;
• 当1<i<n时,
– ai的直接前驱是ai-1,a1无直接前驱
– ai的直接后继是ai+1,an无直接后继
• 线性表中数据元素的个数被称为线性表的长度,当n=0时,线性
表为空,又称为空线性表。
.