数据结构--线性表

线性表定义

线性表是由n(n>=0)个属性相同的数据元素a1，a2…an组成的一个有限序列。
线性表或是空表，都可以表示为：A=(a1，a2，…，ai，…，an）。
其中：ai（i=1，2,…，n）是线性表中的一个元素；i 表示元素存在的位置。

线性表逻辑特征

• 有且只有一个表头元素a1，它无前驱；
• 有且只有一个表尾元素an，它无后继；
• 表头元素与表尾元素外，其他所有元素有且只有 一个前驱，也有且只有 一个后继；
• 线性表中结点的个数n称为线性的长度。当n=0时，称为空表。

数据结构定义

Linear_list=(D,R)

数据元素

D={ ai | ai∈A, i=1,2,…,n; n≥0 }

数据关系：

R={ < ai , ai+1 > | 1≤ i ≤ n-1 }
其中，关系的定义< ai , ai+1 >：ai , ai+1 必定相邻；ai必定在ai+1 之前