03.02 线性表的定义

线性表(List):零或多个数据元素的有限序列

数据元素:组成数据的基本单位,比如一个结点有元素和指针 序列:有顺序

因为一个线性表是有限的,所以对于里面的任意一个元素,都能找到它的前驱后继(对于头尾应该是指向空);

线性表的长度取决于元素的个数

在复杂的线性表中,一个元素可以由很多个数据项组成