第二章 线性表.pptVIP

第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示和相加 2.1 线性表的类型定义 一、线性表的定义 线性表是一个由n(n≧0)个同类型的数据元素a1，a2， …an组成的有限序列。通常记为： (a1，a2，…ai-1, ai, ai+1,…an) 其中：数据元素的个数n为表的长度。 当n=0时称为空表。 这里的数据元素ai(1≦i≦n) 表示线性表中第i个数据元素，它可以是任意类型。 2.1 线性表的类型定义 例1：26个英文字母组成的字母表 （A，B，C、…、Z） 是一个长度为26的线性表。 例2：某公司2000年每月产值表(单位：万元) （400，420，500，…，600，650） 是一个长度为12的线性表。 上述两例中的每一个数据元素都是不可分割的，在一些复杂的线性表中，每一个数据元素又可以由若干个数据项组成。 2.1 线性表的类型定义 例3：下图为10个学生的成绩表,它也是一个 线性表,该线性