线性表的表现形式：数据元素个数有限，数据元素类型相同，数据元素是有序排列，数据元素个数为零或多个
线性表的定义：线性表是具有相同类型的数据元素的有限序列。
线性表的性质：一个表项对应于一个数据元素。线性表第一个元素只有一个后继，线性表最后一个元素只有一个前继，中间元素只有一个后记和一个前继。只能逐项访问线性表，顺序存储线性表。
线性表的操作：插入元素，删除元素，获取元素值，设置元素值，获取线性表长度，将线性表的所有元素清零
线性表在C++中表现为 ：线性表抽象类
List 抽象类。抽象类接口：不定义对象。定义纯虚函数（插入，删除，设置，获得，长度，清零）
Seqlist 抽象类。 抽象类模板：不定义对象。实现操作（增加，删除，查询，设置，长度，清零，重载操作符，存储空间最大容量）。不定义存储空间的位置和元素的大小。
StaticList 类。类模板：定义连续存储空间的位置（栈空间），存储空间的大小（模板类型参数）。
DynamicList 类。类模板：定义连续存储空间的位置（堆空间），存储空间的大小（动态设置）。异常安全，被异常抛出时对象成员保证有效状态，没有数据被破坏。
原文：https://www.cnblogs.com/zsy12138/p/10932761.html