1. 线性表 1)线性表是n(n ≥0)个数据元素的有限序列。 2)含有n个数据元素的线性表是一个数据结构: List = (D,R) 其中:D = {ai | ai∈D0,i=1,2,...n,n≥0} R = {N}, N = {< ai-1 , ai > | ai-1 , ai ∈D0 , i = 2,3,...n} D0 为某个数据对象——数据的子集 特性:均匀性,有序性(线性序列关系)