线性表的概念

线性表简称表，是由n（n≥0）个数据元素组成的有限序列，通常可以表示成（a0，a1，a2，…，ai，…，an-1）（n≥0）。表中所含元素的个数n称为表的长度；n=0的表称为空表。数据元素可以是单一类型的数据，如整数、字符串等，也可以是由若干个数据项组成的结构体，如学生信息（学号、姓名、班级）等。

线性表是最常用的数据结构之一。

● 当i=1，…，n-1时，ai有且仅有一个直接前趋ai-1。

● 当i=0，1，…，n-2时，有且仅有一个直接后继ai+1。

● 表中第一个元素a0没有前趋。

● 最后一个元素an-1没有后继。

线性表的特点如下。

● 同一性：线性表由同类数据元素组成，即数据元素ai必须属于同一数据对象。

● 有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数n。

● 有序性：线性表中相邻数据元素之间存在着序偶关系＜ai，ai+1＞。