2.1线性表的类型定义 1.线性表 1)线性表是n(n20)个数据元素的有限序列 2)线性表是一种最常用且最简单的数据结构 含有n个数据元素的线性表是一个数据结构: List=(D,R) 其中:D={a;|a∈Do=1,2…n,no} R={N}N={a1,a1|an1,a1∈Do,i=23…r Do为某个数据对象一一数据的子集 ◆特性:均匀性,有序性(线性序列关系2.1 线性表的类型定义 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 为某个数据对象——数据的子集 ◆ 特性：均匀性，有序性（线性序列关系）