通常可以下列" n 个数据元素的序列"表示线性表
(Linear_List)
( 
,
,...,
,...,
)
序列中数据元素的个数 n 定义为线性表的表长；n=0 时的线性表被称为空表。称
i 为
在线性表中的位序。
由此，我们也可以将线性表看成是由 (i,
)
构成的集合。ADT List {
数据对象：D＝{
|
∈ ElemSet, i=1,2,...,n, n≥0 }例如，26个小写英文字母是一个线性表
(a,b,…,z)
同一花色的13张扑克牌
(2,3,4,5,6,7,8,9,10,J,Q,K,A)
可以构成一个线性表。
,∈D,
i=2,...,n }
,>
表示
是
的直接前驱，反之，
是
的直接后继。{结构初始化}
InitList( &L )
操作结果：构造一个空的线性表 L 。
任何数据结构在被使用之前都必须进行"初始化" ，它类似于编程中使用的变量都必须先有定义。
DestroyList( &L )
初始条件：线性表 L 已存在。
操作结果：销毁线性表 L 。