数据结构-线性表

1.线性表(List):零个或者多个数据元素的有限序列
线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，成为空表。
除了第一个元素，其他元素有且只有一个直接前驱元素，除了最后一个，其他元素有且只有一个直接后继元素

2.在一个较复杂的线性表中，一个数据元素可以由若干个数据项组成。

3.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。
图示如下：

线性表的顺序存储结构.jpeg

4.线性表的链式存储结构图示：

线性表链式存储结构.jpg