数据结构-线性列表

1.数据结构包含三个要素：数据的逻辑结构、数据的存储结构、数据的运算结构。
其中数据的逻辑结构可以分为四种：
（1）线性结构：数据之间的关系呈现线性关系，即一前一后。
（2）集合结构：数据之间的关系呈现为集合的关系。
（3）树形结构：数据之间的关系呈现树状的关系。
（4）图状结构（网状结构）：数据之间的关系复杂。
数据的存储结构可以分为三种：
（1）顺序存储：内存空间的地址是连续的。
（2）链式存储：内存空间的索引地址是不连续的。
（3）索引存储
2.1线性结构
线性表（linear list）
例：L=（a1,a2,…,ai=1,an）；
其中，n表示表长，n=0时线性表是一个空表。a1是表头元素，an是表尾元素。i是元素的位序。

2.2线性表的基本操作
下图中的&表示引用。

总结：