21.1线性表的定义 ◆线性表是一种线性结构。线性结构的特点是数据元素之间是一种线性关系,数据 元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的,或者说线性 表是由同一类型的数据元素构成的线性结构。 ◆线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为 ai1, aj, aH+1,.an) 其中n为表长,n=0时称为空表。 ◆表中相邻元素之间存在着顺序关系。将a1称为a1的直接前趋,an1称为a1的直 接后继。就是说:对于a1,当=2,…,n时,有且仅有一个直接前趋a1,当i=1, 2,…,n-1时,有且仅有一个直接后继a+1,而a1是表中第一个元素,它没有前趋 an是最后一个元素无后继。 ◆需要说明的是:a为序号为i的数据元素(i=1,2…,n),通常我们将它的数据类 型抽象为 datatype, datatype根据具体问题而定,如在学生情况信息表中,它是用户 自定义的学生类型;在字符串中,它是字符型;等等。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 3 2.1.1 线性表的定义 线性表是一种线性结构。线性结构的特点是数据元素之间是一种线性关系，数据 元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性 表是由同一类型的数据元素构成的线性结构。 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中n为表长， n＝0 时称为空表。 表中相邻元素之间存在着顺序关系。将 ai-1 称为 ai 的直接前趋，ai+1 称为 ai 的直 接后继。就是说：对于ai，当 i=2，...，n 时，有且仅有一个直接前趋 ai-1.，当i=1， 2，...，n-1 时，有且仅有一个直接后继 ai+1，而 a1 是表中第一个元素，它没有前趋， an 是最后一个元素无后继。 需要说明的是：ai为序号为 i 的数据元素（i=1,2,…,n），通常我们将它的数据类 型抽象为datatype，datatype根据具体问题而定，如在学生情况信息表中，它是用户 自定义的学生类型； 在字符串中，它是字符型； 等等