摘要： 数据关系包括 线性关系、非线性关系（树关系、图关系）。线性关系（线性结构）的特点是数据元素之间是一种线性关系，在一个线性表中数据元素的类型是相同的，在数据结构中有线性表，栈，队列，双队列，数组，串。在实际问题中线性表的例子是很多的，如一个字符串也是一个线性表：表中数据元素的类型为字符型; 学生信息表是一个线性表：表中数据元素的类型为学生类型，等等。 综上所述，线性表定义如下： 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n=0 时称为空表。表中相邻元素之间存在着顺序关系。将 ai-1 称为 阅读全文